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.05

Exercício 01.05.05

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

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

Solução do Exercício

1. αβγ = 123abcxyz
2. α¹β²γ³ = 123abcabcxyzxyzxyz
3. βε²α² = abcεε123123 = abc123123
4. γ⁰ε¹β² = εεabcabc = abcabc
5. β²γ²α³ = abcabcxyzxyz123123123