Considerando a gramática livre de contexto G = ({S, A, B}, {0, 1}, P, S) P = {S -> A1B, A -> 0A, A -.... Pergunta de ideia deeubermedrado

July 2023 1 12 Report

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.

Lista de comentários

gm9374773

Resposta:

pela a analise LETRA "A"

Explicação:

0 votes Thanks 0

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

Lista de comentários

Helpful Links

Helpful Social