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

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

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

 

  1. αβ = abc123
  2. α1β0 = abcε = abc
  3. α0β2 = ε123123 = 123123
  4. α2β1α2 = abcabc123abcabc
  5. β2ε3α2 = 123123εεεabcabc = 123123abcabc