4. Gramáticas definem linguagens, sendo especificações finitas de regras de geração de cadeias. Nesse sentido, assinale a alternativa incorreta. V ...
4. Gramáticas definem linguagens, sendo especificações finitas de regras de geração de cadeias. Nesse sentido, assinale a alternativa incorreta.
V ∩ T = ∅
V U T = Σ
V ∩ T = Σ*
a + b denota {a} U {b} = {a, b}
λ ∈ Σ*
V ∩ T = Σ*
V ∩ T = ∅
V U T = Σ
V ∩ T = Σ*
a + b denota {a} U {b} = {a, b}
λ ∈ Σ*
V ∩ T = Σ*
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa incorreta é "V ∩ T = Σ*". A interseção entre os conjuntos V e T não pode ser igual a Σ*, pois Σ* é o conjunto de todas as cadeias possíveis formadas pelos símbolos do alfabeto Σ, enquanto V e T são conjuntos de símbolos terminais e não-terminais que definem uma gramática. A interseção entre V e T deve ser vazia ou conter apenas o símbolo inicial da gramática.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
III. Gramáticas são especificações infinitas de linguagens finitas. IV. A classe das linguagens regulares é um subconjunto próprio da classe das ling
Gestão de Ti Gerenciamento de Projetos de Ti
•CATOLICASC
Thalison Campelo
Conteúdos escolhidos para você
4 pág.
8 pág.
4 pág.
4 pág.
Compartilhar