@eubermedrado

eubermedrado

Ambicioso

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
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

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.