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.19

Exercício 01.06.19

Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {x, y, z}* | ω = αα^Rα}.

Solução do Exercício

∑⁰ = {ε}

∑³ = {xxx, yyy, zzz}

∑⁶ = {xxxxxx, xyyxxy, xzzxxz, yxxyyx, yyyyyy, yzzyyz, zxxzzx, zyyzzy, zzzzzz}

L = {ε, xxx, yyy, zzz, xxxxxx, xyyxxy, xzzxxz, yxxyyx, yyyyyy, yzzyyz}