1
Introdução à Lógica e Programação
UMG
1
Introdução à Lógica e Programação
UMG
1
Introdução à Lógica e Programação
UMG
7
Introdução à Lógica e Programação
UFAL
22
Introdução à Lógica e Programação
UFAL
35
Introdução à Lógica e Programação
UFAL
5
Introdução à Lógica e Programação
UFOP
18
Introdução à Lógica e Programação
UFAL
33
Introdução à Lógica e Programação
UFAL
7
Introdução à Lógica e Programação
UFAL
Texto de pré-visualização
ATC Prova 2 Página 3 de 7 01112023 3 2 pontos Assinale qual das seguintes palavras faz parte da linguagem uwu definida pelo Autômato de Pilha abaixo e prove que a palavra pode ser gerada pelo Autômato Somente uma das palavras está na linguagem A bbabb B aabb C baab Linguagem em Σ ab tal que uwu onde w é uma palavra no alfabeto Σ e u é a palavra u invertida a Z0aZ0 a aaaa a bab b Z0bZ0 b bbb b aba a ae b be ε aa ε bb ε Z0Z0 ε Z0Z0 start q0 q1 q2
1
Introdução à Lógica e Programação
UMG
1
Introdução à Lógica e Programação
UMG
1
Introdução à Lógica e Programação
UMG
7
Introdução à Lógica e Programação
UFAL
22
Introdução à Lógica e Programação
UFAL
35
Introdução à Lógica e Programação
UFAL
5
Introdução à Lógica e Programação
UFOP
18
Introdução à Lógica e Programação
UFAL
33
Introdução à Lógica e Programação
UFAL
7
Introdução à Lógica e Programação
UFAL
Texto de pré-visualização
ATC Prova 2 Página 3 de 7 01112023 3 2 pontos Assinale qual das seguintes palavras faz parte da linguagem uwu definida pelo Autômato de Pilha abaixo e prove que a palavra pode ser gerada pelo Autômato Somente uma das palavras está na linguagem A bbabb B aabb C baab Linguagem em Σ ab tal que uwu onde w é uma palavra no alfabeto Σ e u é a palavra u invertida a Z0aZ0 a aaaa a bab b Z0bZ0 b bbb b aba a ae b be ε aa ε bb ε Z0Z0 ε Z0Z0 start q0 q1 q2