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

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

  1. αβα
  2. α2β3α1
  3. ε2α2ε1β2ε2

 

  1. αβα = abcxyzabc
  2. α2β3α1 = abcabcxyzxyzxyzabc
  3. ε2α2ε1β2ε2 = εεabcabcεxyzxyzεε = abcabcxyzxyz