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

Apresente as possíveis subpalavras da palavra linguagens.

 

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 linguagens (β), conforme a definição apresentada por Ramos (2009).

Tabela 01: subpalavras da palavra linguagens
|γ||α||δ|βγαδ
0010linguagensεεlinguagens
019linguagensεlinguagens
118linguagenslinguagens
217linguagenslinguagens
316linguagenslinguagens
415linguagenslinguagens
514linguagenslinguagens
613linguagenslinguagens
712linguagenslinguagens
811linguagenslinguagens
910linguagenslinguagensε
028linguagensεlinguagens
127linguagenslinguagens
226linguagenslinguagens
325linguagenslinguagens
424linguagenslinguagens
523linguagenslinguagens
622linguagenslinguagens
721linguagenslinguagens
820linguagenslinguagensε
037linguagensεlinguagens
136linguagenslinguagens
235linguagenslinguagens
334linguagenslinguagens
433linguagenslinguagens
532linguagenslinguagens
631linguagenslinguagens
730linguagenslinguagensε
046linguagensεlinguagens
145linguagenslinguagens
244linguagenslinguagens
343linguagenslinguagens
442linguagenslinguagens
541linguagenslinguagens
640linguagenslinguagensε
055linguagensεlinguagens
154linguagenslinguagens
253linguagenslinguagens
352linguagenslinguagens
451linguagenslinguagens
550linguagenslinguagensε
064linguagensεlinguagens
163linguagenslinguagens
262linguagenslinguagens
361linguagenslinguagens
460linguagenslinguagensε
073linguagensεlinguagens
172linguagenslinguagens
271linguagenslinguagens
370linguagenslinguagensε
082linguagensεlinguagens
181linguagenslinguagens
280linguagenslinguagensε
091linguagensεlinguagens
190linguagenslinguagensε
0100linguagensεlinguagensε

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

{ε, a, e, g, i, l, n, s, u, ag, en, ge, gu, in, li, ng, ns, ua, age, ens, gen, gua, ing, lin, ngu, uag, agen, gens, guag, ingu, ling, ngua, uage, agens, guage, ingua, lingu, nguag, uagen, guagen, inguag, lingua, nguage, uagens, guagens, inguage, linguag, nguagen, inguagen, linguage, nguagens, inguagens, linguagen, linguagens}

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