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

Apresente as possíveis subpalavras da palavra paradigma.

 

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

Tabela 01: subpalavras da palavra paradigma
|γ||α||δ|βγαδ
009paradigmaεεparadigma
018paradigmaεparadigma
117paradigmaparadigma
216paradigmaparadigma
315paradigmaparadigma
414paradigmaparadigma
513paradigmaparadigma
612paradigmaparadigma
711paradigmaparadigma
810paradigmaparadigmaε
027paradigmaεparadigma
126paradigmaparadigma
225paradigmaparadigma
324paradigmaparadigma
423paradigmaparadigma
522paradigmaparadigma
621paradigmaparadigma
720paradigmaparadigmaε
036paradigmaεparadigma
135paradigmaparadigma
234paradigmaparadigma
333paradigmaparadigma
432paradigmaparadigma
531paradigmaparadigma
630paradigmaparadigmaε
045paradigmaεparadigma
144paradigmaparadigma
243paradigmaparadigma
342paradigmaparadigma
441paradigmaparadigma
540paradigmaparadigmaε
054paradigmaεparadigma
153paradigmaparadigma
252paradigmaparadigma
351paradigmaparadigma
450paradigmaparadigmaε
063paradigmaεparadigma
162paradigmaparadigma
261paradigmaparadigma
360paradigmaparadigmaε
072paradigmaεparadigma
171paradigmaparadigma
270paradigmaparadigmaε
081paradigmaεparadigma
180paradigmaparadigmaε
090paradigmaεparadigmaε

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

{ε, a, d, g, i, m, p, r, ad, ar, di, gm, ig, ma, pa, ra, adi, ara, dig, gma, igm, par, rad, adig, arad, digm, igma, para, radi, adigm, aradi, digma, parad, radig, adigma, aradig, paradi, radigm, aradigm, paradig, radigma, aradigma, paradigm, paradigma}

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