Autômatos Finitos e Expressões Regulares: Autômatos finitos possuem diversas aplicações práticas, como na detecção de sequências de caracteres em um texto. A função programa do autômato abaixo apresenta um autômato que reconhece sequências sobre o alfabeto Σ = {a, b, c} e uma gramática livre de contexto que gera um subconjunto de Σ, em que λ representa a palavra vazia. Autômato: M = (S, Σ, δ, s0, F), onde S = {0, 1, 2, 3, 4, 5}, s0 = 0 (estado inicial), F = {5}, Σ = {a, b, c}. A função δ pode ser representada pela tabela abaixo (Tabela 1). A gramática é apresentada em Gramática 1. Analisando a gramática e o autômato acima, conduz-se que:
Autômatos finitos possuem diversas aplicações práticas, como na detecção de sequências de caracteres em um texto. A função programa do autômato abaixo apresenta um autômato que reconhece sequências sobre o alfabeto Σ = {a, b, c} e uma gramática livre de contexto que gera um subconjunto de Σ*, em que λ representa a palavra vazia.
Autômato: M = (S, Σ, δ, s0, F), onde S = {0, 1, 2, 3, 4, 5}, s0 = 0 (estado inicial), F = {5}, Σ = {a, b, c}.
A função δ pode ser representada pela tabela abaixo (Tabela 1). A gramática é apresentada em Gramática 1.
Analisando a gramática e o autômato acima, conduz-se que:
A) a linguagem gerada pela gramática é inerentemente ambígua.
B) A gramática é regular e gera uma gramática livre de contexto.
C) A linguagem reconhecida pelo autômato é a mesma gerada pela gramática.
D) O autômato reconhece a linguagem sobre Σ em que os strings possuem o prefixo ababc.
E) A linguagem reconhecida pelo autômato é a mesma que a representada pela expressão regular (a+b+c)*(ab)abc(a+b+c)
Desbloqueie explicações detalhadas
Assine o plano Premium e tenha acesso a explicações completas e análises aprofundadas de cada questão.