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

Exercício 01.05.17

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

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

Solução do Exercício

1. αβγ = abcdcbε = abcdcb
2. α²βγ³ = abcabcdcbεεε = abcabcdcb
3. γβ²α² = εdcbdcbabcabc = dcbdcbabcabc
4. β⁰α²γ⁰ = erro
5. α¹β²γ³ = abcdcbdcbεεε = abcdcbdcb