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

Apresente as possíveis subpalavras da palavra propriedades.

 

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

Tabela 01: subpalavras da palavra propriedades
|γ||α||δ|βγαδ
0012propriedadesεεpropriedades
0111propriedadesεpropriedades
1110propriedadespropriedades
219propriedadespropriedades
318propriedadespropriedades
417propriedadespropriedades
516propriedadespropriedades
615propriedadespropriedades
714propriedadespropriedades
813propriedadespropriedades
912propriedadespropriedades
1011propriedadespropriedades
1110propriedadespropriedadesε
0210propriedadesεpropriedades
129propriedadespropriedades
228propriedadespropriedades
327propriedadespropriedades
426propriedadespropriedades
525propriedadespropriedades
624propriedadespropriedades
723propriedadespropriedades
822propriedadespropriedades
921propriedadespropriedades
1020propriedadespropriedadesε
039propriedadesεpropriedades
138propriedadespropriedades
237propriedadespropriedades
336propriedadespropriedades
435propriedadespropriedades
534propriedadespropriedades
633propriedadespropriedades
732propriedadespropriedades
831propriedadespropriedades
930propriedadespropriedadesε
048propriedadesεpropriedades
147propriedadespropriedades
246propriedadespropriedades
345propriedadespropriedades
444propriedadespropriedades
543propriedadespropriedades
642propriedadespropriedades
741propriedadespropriedades
840propriedadespropriedadesε
057propriedadesεpropriedades
156propriedadespropriedades
255propriedadespropriedades
354propriedadespropriedades
453propriedadespropriedades
552propriedadespropriedades
651propriedadespropriedades
750propriedadespropriedadesε
066propriedadesεpropriedades
165propriedadespropriedades
264propriedadespropriedades
363propriedadespropriedades
462propriedadespropriedades
561propriedadespropriedades
660propriedadespropriedadesε
075propriedadesεpropriedades
174propriedadespropriedades
273propriedadespropriedades
372propriedadespropriedades
471propriedadespropriedades
570propriedadespropriedadesε
084propriedadesεpropriedades
183propriedadespropriedades
282propriedadespropriedades
381propriedadespropriedades
480propriedadespropriedadesε
093propriedadesεpropriedades
192propriedadespropriedades
291propriedadespropriedades
390propriedadespropriedadesε
0102propriedadesεpropriedades
1101propriedadespropriedades
2100propriedadespropriedadesε
0111propriedadesεpropriedades
1110propriedadespropriedadesε
0120propriedadesεpropriedadesε

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

{ε, a, d, e, i, o, p, r, s, ad, da, de, ed, es, ie, op, pr, ri, ro, ade, dad, des, eda, ied, opr, pri, pro, rie, rop, ades, dade, edad, ieda, opri, prie, prop, ried, ropr, dades, edade, iedad, oprie, pried, propr, rieda, ropri, edades, iedade, opried, prieda, propri, riedad, roprie, iedades, oprieda, priedad, proprie, riedade, ropried, opriedad, priedade, propried, riedades, roprieda, opriedade, priedades, proprieda, ropriedad, opriedades, propriedad, ropriedade, propriedade, ropriedades, propriedades}

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