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

Exercício 01.05.03

Considere o alfabeto Σ = {0, 1} e as palavras α = 010 e β = 101. Apresente o resultado das seguintes concatenações:

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

Solução do Exercício

1. αβ = 010101
2. α⁰β¹ = ε101 = 101
3. α²β⁰ = 010010ε = 010010
4. α¹β²α¹ = 010101101010
5. β³ε²α³ = 101101101εε010010010 = 101101101010010010