Exercício 01.03.25

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**
\|`γ`\|	\|`α`\|	\|`δ`\|	`β`	`γ`	`α`	`δ`
0	0	9	paradigma	ε	ε	paradigma
0	1	8	paradigma	ε	p	aradigma
1	1	7	paradigma	p	a	radigma
2	1	6	paradigma	pa	r	adigma
3	1	5	paradigma	par	a	digma
4	1	4	paradigma	para	d	igma
5	1	3	paradigma	parad	i	gma
6	1	2	paradigma	paradi	g	ma
7	1	1	paradigma	paradig	m	a
8	1	0	paradigma	paradigm	a	ε
0	2	7	paradigma	ε	pa	radigma
1	2	6	paradigma	p	ar	adigma
2	2	5	paradigma	pa	ra	digma
3	2	4	paradigma	par	ad	igma
4	2	3	paradigma	para	di	gma
5	2	2	paradigma	parad	ig	ma
6	2	1	paradigma	paradi	gm	a
7	2	0	paradigma	paradig	ma	ε
0	3	6	paradigma	ε	par	adigma
1	3	5	paradigma	p	ara	digma
2	3	4	paradigma	pa	rad	igma
3	3	3	paradigma	par	adi	gma
4	3	2	paradigma	para	dig	ma
5	3	1	paradigma	parad	igm	a
6	3	0	paradigma	paradi	gma	ε
0	4	5	paradigma	ε	para	digma
1	4	4	paradigma	p	arad	igma
2	4	3	paradigma	pa	radi	gma
3	4	2	paradigma	par	adig	ma
4	4	1	paradigma	para	digm	a
5	4	0	paradigma	parad	igma	ε
0	5	4	paradigma	ε	parad	igma
1	5	3	paradigma	p	aradi	gma
2	5	2	paradigma	pa	radig	ma
3	5	1	paradigma	par	adigm	a
4	5	0	paradigma	para	digma	ε
0	6	3	paradigma	ε	paradi	gma
1	6	2	paradigma	p	aradig	ma
2	6	1	paradigma	pa	radigm	a
3	6	0	paradigma	par	adigma	ε
0	7	2	paradigma	ε	paradig	ma
1	7	1	paradigma	p	aradigm	a
2	7	0	paradigma	pa	radigma	ε
0	8	1	paradigma	ε	paradigm	a
1	8	0	paradigma	p	aradigma	ε
0	9	0	paradigma	ε	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}

Tutoriais - Linguagens Formais e Autômatos
Tutoriais
Linguagens Formais e Autômatos

Solução do Exercício

Referências Bibliográficas

Tutoriais - Linguagens Formais e AutômatosTutoriaisLinguagens Formais e Autômatos