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

Considere o alfabeto Σ = {a, b, c} e as palavras α = aba, β = bab e γ = cac. Apresente o resultado das seguintes concatenações:

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

 

  1. αβγ = abababcac
  2. β2α1γ0 = babbababaε = babbababa
  3. γ1β2α3 = cacbabbababaabaaba
  4. γ0βα0 = εbabε = bab