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

Exercício 01.05.13

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

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

Solução do Exercício

1. αβγ = abcedcε = abcedc
2. α⁰β¹γ² = εedcεε = edc
3. α²β¹γ⁰ = indefinido
4. α³β²γ¹ = abcabcabcedcedcε = abcabcabcedcedc
5. α¹β⁰γ¹ = abcεε = abc