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

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

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

  1. αβγ = abccdeε = abccde
  2. α1β2γ3 = abccdecdeεεε = abccdecde
  3. γ0β1α2 = erro
  4. β0α0γ1 = εεε = ε
  5. α2β2γ2 = abcabccdecdeεε = abcabccdecde