(POSCOMP 2008) Considere a seguinte gramática G, onde S é o símbolo inicial S AcB A cA | aB B cB | aA A

Linguagens Formais e Automatos

•

ESTÁCIO

0

0

0

0

0

Lorival Roque

01/12/2022

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

E aí, curtiu este material?

Ajude a incentivar outros estudantes a melhorar o conteúdo

Gostou desse material? Compartilhe! 🧡

Compartilhar

Linguagens Formais e Automatos

1.042 Materiais compartilhados

Baixe o app para aproveitar ainda mais

Leia os materiais offline, sem usar a internet. Além de vários outros recursos!

Conteúdos escolhidos para você

1 pág.

Considere a seguinte gramática G S, (0, 1, c), (S0S0, S1S1, Sc), S. Assinale a alternativa que contém, apenas, cadeias geradas por essa gramática.

ESTÁCIO

Lorival Roque

1 pág.

Considere a seguinte gramática G S, (0, 1, c), (S0S0, S1S1, Sc), S. Assinale a alternativa que contém, apenas, cadeias geradas por essa gramática.

ESTÁCIO

Lorival Roque

1 pág.

(POSCOMP 2009) Qual é a linguagem da gramática com as seguintes regras de produção S ASb | c A a

ESTÁCIO

Lorival Roque

Perguntas dessa disciplina

Considere a seguinte gramática G, onde S é o símbolo inicial: S → AcB A → cA | aB B → cB | aA A → λ Assinale a alternativa que apresenta a palavra ...

Desafios Para o Conhecimento

Considere a seguinte gramática G, onde S é o símbolo inicial: SABA→AcB→cA|aB→cB|aA→ε. Assinale a alternativa que apresenta a palavra que NÃO perten...

Testando o Conhecimento

Considere a seguinte gramática G, onde S é o símbolo inicial: S → AcB, A → cA | aB, B → cB | aA, A → λ. Assinale a alternativa que apresenta a pala...

Progresso com Exercícios

Considere a seguinte gramática G, onde S é o símbolo inicial: SABA→AcB→cA|aB→cB|aA→ε Assinale a alternativa que apresenta a palavra que NÃO pertenc...

Aprimorando com Questões