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

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

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

 

  1. αβ = xyzabc
  2. α0β0 = εε = ε
  3. α2β1 = xyzxyzabc
  4. β1α0β1 = abcεabc = abcabc
  5. β2εα1 = abcabcεxyz = abcabcxyz