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

Exercício 01.06.12

Apresente dez palavras possíveis sobre a linguagem L = {xⁱy^{i * 2}z^{i * 3} | i > 0}.

Solução do Exercício

i = 01 ➞ {xyyzzz}

i = 02 ➞ {xxyyyyzzzzzz}

i = 03 ➞ {xxxyyyyyyzzzzzzzzz}

i = 04 ➞ {xxxxyyyyyyyyzzzzzzzzzzzz}

i = 05 ➞ {xxxxxyyyyyyyyyyzzzzzzzzzzzzzzz}

i = 06 ➞ {xxxxxxyyyyyyyyyyyyzzzzzzzzzzzzzzzzzz}

i = 07 ➞ {xxxxxxxyyyyyyyyyyyyyyzzzzzzzzzzzzzzzzzzzzz}

i = 08 ➞ {xxxxxxxxyyyyyyyyyyyyyyyyzzzzzzzzzzzzzzzzzzzzzzzz}

i = 09 ➞ {xxxxxxxxxyyyyyyyyyyyyyyyyyyzzzzzzzzzzzzzzzzzzzzzzzzzzz}

i = 10 ➞ {xxxxxxxxxxyyyyyyyyyyyyyyyyyyyyzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz}

L = {xyyzzz, xxyyyyzzzzzz, xxxyyyyyyzzzzzzzzz, xxxxyyyyyyyyzzzzzzzzzzzz, xxxxxyyyyyyyyyyzzzzzzzzzzzzzzz, xxxxxxyyyyyyyyyyyyzzzzzzzzzzzzzzzzzz, xxxxxxxyyyyyyyyyyyyyyzzzzzzzzzzzzzzzzzzzzz, xxxxxxxxyyyyyyyyyyyyyyyyzzzzzzzzzzzzzzzzzzzzzzzz, xxxxxxxxxyyyyyyyyyyyyyyyyyyzzzzzzzzzzzzzzzzzzzzzzzzzzz, xxxxxxxxxxyyyyyyyyyyyyyyyyyyyyzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz}