Tutoriais - Linguagens Formais e Autômatos
Tutoriais
Linguagens Formais e Autômatos

1. Ybadoo
2. Tutoriais
3. Linguagens Formais e Autômatos
4. Conceitos Básicos
5. Exercício 01.06.04

Exercício 01.06.04

Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {i, j, k}* | o primeiro e o terceiro símbolos de ω são k}.

Solução do Exercício

∑³ = {kik, kjk, kkk}

∑⁴ = {kiki, kikj, kikk, kjki, kjkj, kjkk, kkki, kkkj, kkkk}

L = {kik, kjk, kkk, kiki, kikj, kikk, kjki, kjkj, kjkk, kkki}