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

Considere o alfabeto Σ = {i, j, k, x, y, z} e as palavras α = xyz, β = ijk e γ = ε. Apresente o resultado das seguintes concatenações:

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

 

  1. αβγ = xyzijkε = xyzijk
  2. α0β1γ2 = εijkεε = ijk
  3. α2β1γ0 = erro
  4. α3β2γ1 = xyzxyzxyzijkijkε = xyzxyzxyzijkijk