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

Exercício 01.03.62

Apresente as possíveis subpalavras da palavra complementares.

Solução do Exercício

Segundo Ramos (2009), uma palavra α é uma subpalavra de outra palavra β se for possível escrever β como sendo γαδ, admitindo-se a possibilidade de γ ou δ ou ambos serem palavras vazias (ε). Note que prefixos (γ) e sufixos (δ) são casos particulares de subpalavras (α).

A Tabela 01 apresenta as subpalavras (α) da palavra complementares (β), conforme a definição apresentada por Ramos (2009).

Conforme apresentado na Tabela 01, as subpalavras (α) da palavra complementares (β) são formalmente definidas como:

{ε, a, c, e, l, m, n, o, p, r, s, t, ar, co, em, en, es, le, me, mp, nt, om, pl, re, ta, are, com, eme, ent, lem, men, mpl, nta, omp, ple, res, tar, ares, comp, emen, enta, leme, ment, mple, ntar, ompl, plem, tare, compl, ement, entar, lemen, menta, mplem, ntare, omple, pleme, tares, comple, ementa, entare, lement, mentar, mpleme, ntares, omplem, plemen, complem, ementar, entares, lementa, mentare, mplemen, ompleme, plement, compleme, ementare, lementar, mentares, mplement, omplemen, plementa, complemen, ementares, lementare, mplementa, omplement, plementar, complement, lementares, mplementar, omplementa, plementare, complementa, mplementare, omplementar, plementares, complementar, mplementares, omplementare, complementare, omplementares, complementares}

Referências Bibliográficas

Ramos, Marcus Vinícius Midena. (2009). Linguagens Formais: teoria, modelagem e implementação. Porto Alegre: Bookman. 656 páginas.