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

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

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

 

  1. αβ = abcd
  2. α1β2 = abcdcd
  3. α0β1 = εcd = cd
  4. α0β2α0 = εcdcdε = cdcd
  5. β3ε2α1 = cdcdcdεεab = cdcdcdab