Grátis: Considere a seguinte gramática: G = {S, (0, 1, c), (S→0S0, S→1S1, S→c), S}. Assinale a alternativa que contém, apenas, cadeias geradas por essa gra...

Fenômenos de Transporte

Outros

Considere a seguinte gramática: G = {S, (0, 1, c), (S→0S0, S→1S1, S→c), S}.
Assinale a alternativa que contém, apenas, cadeias geradas por essa gramática.

Praticando Para o Saber

anteontem

Praticando Para o Saber

anteontem

10 pág.

Respostas

anteontem

A gramática que você apresentou gera cadeias que são palíndromos, ou seja, elas são lidas da mesma forma de trás para frente. As produções da gramática permitem que você crie cadeias que começam e terminam com o mesmo símbolo (0 ou 1) ou que sejam simplesmente "c". As cadeias geradas por essa gramática incluem: - "c" - "00" - "11" - "0c0" - "1c1" - "000" - "111" - "010" - "101" - "0c0c0" - "1c1c1" - e assim por diante. Para identificar a alternativa correta, você deve procurar por cadeias que se encaixem nesse padrão. Se precisar de mais ajuda, é só avisar!

Essa resposta te ajudou?

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

10 pág.

Classificação de Fenômenos

Mais perguntas desse material

As gramáticas podem ser classificadas de acordo com o seu tipo. Na hierarquia de Chomsky a linguagem livre de contexto é a linguagem de:
Tipo 3.
Tipo 4.
Tipo 2.
Tipo 1.
Tipo 0.

Alan Mathison Turing foi um cientista da computação nascido no Reino Unido que dedicou seu trabalho a desenvolver máquinas de computar. Consoante a teoria da computabilidade, o problema que resulta em sim ou não é classificado como um:
Problema de otimização.
Problema de decisão.
Problema de pesquisa.
Problema funcional.
Problema de redução.

Considere os conjuntos A = {1, 2, 3, 4, 5} e B = {4, 5, 6, 7, 8, 9} e a função f: A → B dada por f(x) = x + 4.
O conjunto imagem dessa função é:

A teoria dos autômatos é o estudo de máquinas _______ e os problemas computacionais relacionados a essas máquinas, chamadas de _. São aplicados em diferentes áreas da ciência da computação e da _. Sua aplicação mais tradicional é encontrada na construção de _______.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

A linguagem gerada pelo GLC é chamada de linguagem livre de contexto (LLC). Acerca de suas características, a linguagem livre de contexto não é fechada em relação a:
Divisão.
Complementação.
Concatenação.
Fechamento de Kleene.
União.

Considere os seguintes problemas de decisão: P1: Uma determinada máquina de estado finito aceita uma determinada cadeia. P2: Uma determinada gramática livre de contexto gera um número infinito de cadeias.
Qual das seguintes afirmacoes é verdadeira?
P1 e P2 não são problemas de decisão.
Ambos P1 e P2 são decidíveis.
Apenas P1 é decidível.
Nem P1 nem P2 são decidíveis.
Apenas P2 é decidível.

Sobre o autômato apresentado, assinale a afirmativa correta.
Considere o seguinte Autômato Finito.
A palavra vazia é reconhecida pelo autômato.
As palavras com número par de zeros e ímpar de uns são reconhecidas pelo autômato.
As palavras com número par de zeros e uns são reconhecidas pelo autômato.
As palavras com número ímpar de zeros e par de uns são reconhecidas pelo autômato.
As palavras com número ímpar de zeros e uns são reconhecidas pelo autômato.

Fenômenos de Transporte

Classificação de Fenômenos

Respostas

Ainda com dúvidas?

Essa pergunta também está no material:

Classificação de Fenômenos

As gramáticas podem ser classificadas de acordo com o seu tipo. Na hierarquia de Chomsky a linguagem livre de contexto é a linguagem de:Tipo 3.Tipo 4.Tipo 2.Tipo 1.Tipo 0.

Considere os conjuntos A = {1, 2, 3, 4, 5} e B = {4, 5, 6, 7, 8, 9} e a função f: A → B dada por f(x) = x + 4.O conjunto imagem dessa função é:

A linguagem gerada pelo GLC é chamada de linguagem livre de contexto (LLC). Acerca de suas características, a linguagem livre de contexto não é fechada em relação a:Divisão.Complementação.Concatenação.Fechamento de Kleene.União.

Mais conteúdos dessa disciplina

As gramáticas podem ser classificadas de acordo com o seu tipo. Na hierarquia de Chomsky a linguagem livre de contexto é a linguagem de:
Tipo 3.
Tipo 4.
Tipo 2.
Tipo 1.
Tipo 0.

Considere os conjuntos A = {1, 2, 3, 4, 5} e B = {4, 5, 6, 7, 8, 9} e a função f: A → B dada por f(x) = x + 4.
O conjunto imagem dessa função é:

A linguagem gerada pelo GLC é chamada de linguagem livre de contexto (LLC). Acerca de suas características, a linguagem livre de contexto não é fechada em relação a:
Divisão.
Complementação.
Concatenação.
Fechamento de Kleene.
União.