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

Considere o alfabeto Σ = {a, b, i, j, k, x} e as palavras α = abi e β = jkx. Apresente o resultado das seguintes concatenações:

  1. α2β2
  2. αβ0α1
  3. β2α3β0

 

  1. α2β2 = abiabijkxjkx
  2. αβ0α1 = abiεabi = abiabi
  3. β2α3β0 = jkxjkxabiabiabiε = jkxjkxabiabiabi