Baixe o app para aproveitar ainda mais
Leia os materiais offline, sem usar a internet. Além de vários outros recursos!
2 Linguagens Formais e Autômatos - Diego Xavier de Sousa
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
Compartilhar
Prévia do material em texto
qf
FACULDADE ESTÁCIO DE TERESINA
CURSO: BACHARELADO EM CIÊNCIAS DA COMPUTAÇÃO
DISCIPLINA: LINGUAGENS FORMAIS E AUTÔMATOS
DOCENTE: JOSE CARLOS CORREIA
ALUNO: DIEGO XAVIER DE SOUSA - MATRÍCULA: 201808197372
TURMA: 1001 SEMESTRE LETIVO: 2020.1 SALA: B204 TURNO: MANHÃ
EXERCÍCIO DE LINGUAGENS FORMAIS E AUTÔMATOS
Exercícios de fixação
1.Com a seguinte expressão regular (a + b)*(aa + bb) faça:
a) Crie uma gramática regular linear unitária equivalente.
b) Transforme a gramática criada em um autómato finito.
a)
G= ( {S,A,B,C}, {a,b}, P, S).
-S aS | bS | A
-A aB | bC
-B a
-C b
b)
a
a,b
b
a b
a
S A C
B
Continue navegando
Materiais relacionados
Compartilhar