Articles
Register
Sign In
Search
eubermedrado
Ambicioso
0
Followers
2
Questões
8
Respostas
eubermedrado
July 2023 | 2 Respostas
Dado o alfabeto ∑ = {a,b}, a ER ba*, quais palavras são geradas? a. Todas as palavras que iniciam por b, seguido por zero ou mais a. b. Todas as palavras que iniciam por b, seguido por zero ou mais b. c. Todas as palavras que iniciam por a, seguido por zero ou mais a. d. Todas as palavras que iniciam por bb, seguido por zero ou mais a. e. Todas as palavras que iniciam por a, seguido por zero ou mais b.
Responda
eubermedrado
July 2023 | 1 Respostas
Considerando a gramática livre de contexto G = ({S, A, B}, {0, 1}, P, S) P = {S -> A1B, A -> 0A, A -> 0, B -> 0B, B -> 1B, B -> 1 B -> 0} As palavras: - 101101 - 0 - 00 São, RESPECTIVAMENTE: a. Rejeitada, aceita e rejeitada. b. Aceita, rejeitada e aceita. c. Aceita, aceita e aceita. d. Rejeitada, rejeitada e rejeitada. e. Aceita, rejeitada e rejeitada.
Responda
Helpful Links
Sobre nós
Política de Privacidade
Termos e Condições
direito autoral
Contate-Nos
Helpful Social
Get monthly updates
Submit
Copyright © 2025 ELIBRARY.TIPS - All rights reserved.