Grátis: Considere a Linguagem Regular definida pela gramática a seguir, sendo S a raiz: V = {p, q, r} Σ = {S, A, C} P= {S → pS, S → A, A → qqB, B → rB, B ... – Questões Respondidas

Lógica

Outros

Considere a Linguagem Regular definida pela gramática a seguir, sendo S a raiz:

V = {p, q, r}
Σ = {S, A, C}
P= {S → pS, S → A, A → qqB, B → rB, B → ε}
A expressão regular correspondente é:
p*qqr*.
p*qr*.
pq*r.
pqr.
pqqr.
p*qqr*.

Aprendendo Através de Exercícios

há 2 meses

Aprendendo Através de Exercícios

há 2 meses

Linguagens Formais e Automatos - QUESTIONÁRIO UNIDADE I Unip

UNIP

Respostas

Ed

há 2 meses

Vamos analisar a gramática e encontrar a expressão regular correspondente. Gramática dada: - V = {p, q, r} (alfabeto de terminais) - Σ = {S, A, C} (variáveis) - Produções: - S → pS | A - A → qqB - B → rB | ε Passo a passo: 1. S → pS | A Isso significa que S gera zero ou mais 'p' seguidos de A. Ou seja, p* seguido de A. 2. A → qqB A gera 'qq' seguido de B. 3. B → rB | ε B gera zero ou mais 'r'. Ou seja, r*. Juntando tudo: S gera p* qq r* Portanto, a expressão regular correspondente é: p*qqr* Analisando as alternativas, a correta é: p*qqr*

Essa resposta te ajudou?

0

0

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

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

Essa pergunta também está no material:

Linguagens Formais e Automatos - QUESTIONÁRIO UNIDADE I Unip

UNIP

Mais perguntas desse material

Considere a Linguagem Regular L definida pela expressão regular L = x(y+z)x(y).
Qual das cadeias a seguir não pertence a esta linguagem?
xyxxy.
xzx.
xyxxy.
xyxy.
zx.
xxyxy.

Considere o Fecho de Kleene indicado por (9+8)*.
Assinale a alternativa correta:
Este fechamento pode gerar cadeias que comecem com o símbolo 9 ou com o símbolo 8.
Este fechamento pode gerar cadeias que comecem com o símbolo 9 ou com o símbolo 8.
Não é possível gerar a cadeia vazia a partir deste fechamento.
Apenas cadeias que comecem com o símbolo 9 podem ser geradas a partir deste fechamento.
Apenas cadeias que comecem com o símbolo 8 podem ser geradas a partir deste fechamento.
Em qualquer cadeia não vazia gerada por este fechamento, teremos sempre um símbolo 8 imediatamente na sequência de todo símbolo 9.

Em 1959, Noam Chomsky apresentou uma hierarquia das Linguagens, a qual leva seu nome (Hierarquia de Chomsky).
Indique a alternativa em relação a esta hierarquia:
As Linguagens de Programação normalmente se encontram em formas que correspondem aos Tipos 2 e 3 da Hierarquia.
As Linguagens Humanas (Linguagens Naturais) são classificadas como o Tipo 3, por serem as mais complexas.
A maioria das Linguagens de Programação encontram-se no Tipo 1, que correspondem às Linguagens Irrestritas.
As Linguagens Regulares são do tipo 2, por serem mais complexas que as Linguagens Livres de Contexto.
Na prática, o tipo mais restrito de Linguagens, as de tipo 3, acabam por não existirem, sendo apenas uma ferramenta teórica.
As Linguagens de Programação normalmente se encontram em formas que correspondem aos Tipos 2 e 3 da Hierarquia.