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

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

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

 

  1. αβ = abcbcd
  2. β1α2 = bcdabcabc
  3. α3β0 = abcabcabcε = abcabcabc
  4. αβ2α = abcbcdbcdabc