Tutoriais - Linguagens Formais e Autômatos
Tutoriais
Linguagens Formais e Autômatos

1. Ybadoo
2. Tutoriais
3. Linguagens Formais e Autômatos
4. Conceitos Básicos
5. Exercício 01.05.16

Exercício 01.05.16

Considere o alfabeto Σ = {a, b, c, x, y, z} e as palavras α = abc, β = xyz e γ = ε. Apresente o resultado das seguintes concatenações:

1. αβγ
2. α⁰β¹γ²
3. α²β¹γ⁰
4. γβα
5. γ⁰β¹α²
6. γ²β¹α⁰

Solução do Exercício

1. αβγ = abcxyzε = abcxyz
2. α⁰β¹γ² = εxyzεε = xyz
3. α²β¹γ⁰ = indefinido
4. γβα = εxyzabc = xyzabc
5. γ⁰β¹α² = indefinido
6. γ²β¹α⁰ = εεxyzε = xyz