·

Cursos Gerais ·

Linguagens de Programação

Send your question to AI and receive an answer instantly

Ask Question

Preview text

Considerando Σ a b e as especificações das linguagens abaixo para cada linguagem gere a respectiva gramática regular e usando a técnica de conversão gere o respectivo autômato finito a 25 Todas as palavras que começam com a e terminem com b b 25 Todas as palavras que começam e terminem com símbolos diferentes c 25 Todas as palavras que terminem com aba d 25 Todas as palavras em que toda posição ímpar é um a Observações Verifique se a linguagem aceita ou não a cadeia vazia Para cada linguagem acima inclua as derivações para duas cadeias uma que é gerada e outra que não é gerada Para cada linguagem você tem que entregar três coisas gramática autômato e derivações