Ybadoo - Soluções em Software Livre
Tutoriais
Linguagens Formais e Autômatos

Considere o alfabeto Σ = {0, 1, 2, 3} e as palavras α = 011, β = 123 e γ = ε. Apresente o resultado das seguintes concatenações:

  1. αβγ
  2. α2βγ3
  3. γβ2α2
  4. β0α2γ0
  5. α1β2γ3

 

  1. αβγ = 011123ε = 011123
  2. α2βγ3 = 011011123εεε = 011011123
  3. γβ2α2 = ε123123011011 = 123123011011
  4. β0α2γ0 = erro
  5. α1β2γ3 = 011123123εεε = 011123123