Escolar Documentos
Profissional Documentos
Cultura Documentos
Prova 1
Dica: Você pode construir um autômato que reconhece essa linguagem, e daı́ ...
p = xy
onde
- x é uma palavra formada pela concatenação de blocos ab e bba
- y é uma palavra formada pela concatenação de blocos aab
Dentre as linguagens abaixo, ao menos uma é regular e ao menos uma não é regular
L2 = palavras que possuem o mesmo número de ocorrências dos padrões abb e baa
Nas linguagens acima, você deve considerar apenas ocorrências não sobrepostas dos padrões.