Essa pergunta também está no material:
Respostas
a) L(a(a ∨ b)): Sequências formadas por dois símbolos, iniciadas por "a". b) L((a ∨ b)(a ∨ b)): Sequências formadas por dois símbolos de comprimento dois. c) L(a*): Sequências que não contenham o símbolo "b". d) L(aa*): Sequências não vazias que só contenham o símbolo "a". e) L(ab*): Sequências iniciadas por "a" em que os demais símbolos sejam "b". f) L((aa)*): Sequências de comprimento par que não contenham o símbolo "b". g) L(a* ∨ b*): Sequência vazia e sequências formadas pelo mesmo símbolo. h) L(aa* ∨ bb*): Sequências não vazias formadas pelo mesmo símbolo. i) L((aa)* ∨ (bb)*): Sequências de comprimento par formadas pelo mesmo símbolo. j) L((aa* ∨ bb)*): Sequências formadas por "a" repetido zero ou mais vezes, seguido de "b" repetido zero ou mais vezes. k) L((a ∨ b)*): Todas as sequências com os símbolos "a" e "b", incluindo a sequência vazia. l) L(a(a ∨ b)*): Sequências iniciadas por "a". m) L((a ∨ b)(a ∨ b)*): Sequências não vazias. n) L((a ∨ b)a(a ∨ b)*): Sequências em que o segundo símbolo é "a" e os demais símbolos são "a" ou "b".
Responda
Para escrever sua resposta aqui, entre ou crie uma conta