Exercício 01.03.61

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

Tabela 01: subpalavras da palavra **arredondamento**
\|`γ`\|	\|`α`\|	\|`δ`\|	`β`	`γ`	`α`	`δ`
0	0	14	arredondamento	ε	ε	arredondamento
0	1	13	arredondamento	ε	a	rredondamento
1	1	12	arredondamento	a	r	redondamento
2	1	11	arredondamento	ar	r	edondamento
3	1	10	arredondamento	arr	e	dondamento
4	1	9	arredondamento	arre	d	ondamento
5	1	8	arredondamento	arred	o	ndamento
6	1	7	arredondamento	arredo	n	damento
7	1	6	arredondamento	arredon	d	amento
8	1	5	arredondamento	arredond	a	mento
9	1	4	arredondamento	arredonda	m	ento
10	1	3	arredondamento	arredondam	e	nto
11	1	2	arredondamento	arredondame	n	to
12	1	1	arredondamento	arredondamen	t	o
13	1	0	arredondamento	arredondament	o	ε
0	2	12	arredondamento	ε	ar	redondamento
1	2	11	arredondamento	a	rr	edondamento
2	2	10	arredondamento	ar	re	dondamento
3	2	9	arredondamento	arr	ed	ondamento
4	2	8	arredondamento	arre	do	ndamento
5	2	7	arredondamento	arred	on	damento
6	2	6	arredondamento	arredo	nd	amento
7	2	5	arredondamento	arredon	da	mento
8	2	4	arredondamento	arredond	am	ento
9	2	3	arredondamento	arredonda	me	nto
10	2	2	arredondamento	arredondam	en	to
11	2	1	arredondamento	arredondame	nt	o
12	2	0	arredondamento	arredondamen	to	ε
0	3	11	arredondamento	ε	arr	edondamento
1	3	10	arredondamento	a	rre	dondamento
2	3	9	arredondamento	ar	red	ondamento
3	3	8	arredondamento	arr	edo	ndamento
4	3	7	arredondamento	arre	don	damento
5	3	6	arredondamento	arred	ond	amento
6	3	5	arredondamento	arredo	nda	mento
7	3	4	arredondamento	arredon	dam	ento
8	3	3	arredondamento	arredond	ame	nto
9	3	2	arredondamento	arredonda	men	to
10	3	1	arredondamento	arredondam	ent	o
11	3	0	arredondamento	arredondame	nto	ε
0	4	10	arredondamento	ε	arre	dondamento
1	4	9	arredondamento	a	rred	ondamento
2	4	8	arredondamento	ar	redo	ndamento
3	4	7	arredondamento	arr	edon	damento
4	4	6	arredondamento	arre	dond	amento
5	4	5	arredondamento	arred	onda	mento
6	4	4	arredondamento	arredo	ndam	ento
7	4	3	arredondamento	arredon	dame	nto
8	4	2	arredondamento	arredond	amen	to
9	4	1	arredondamento	arredonda	ment	o
10	4	0	arredondamento	arredondam	ento	ε
0	5	9	arredondamento	ε	arred	ondamento
1	5	8	arredondamento	a	rredo	ndamento
2	5	7	arredondamento	ar	redon	damento
3	5	6	arredondamento	arr	edond	amento
4	5	5	arredondamento	arre	donda	mento
5	5	4	arredondamento	arred	ondam	ento
6	5	3	arredondamento	arredo	ndame	nto
7	5	2	arredondamento	arredon	damen	to
8	5	1	arredondamento	arredond	ament	o
9	5	0	arredondamento	arredonda	mento	ε
0	6	8	arredondamento	ε	arredo	ndamento
1	6	7	arredondamento	a	rredon	damento
2	6	6	arredondamento	ar	redond	amento
3	6	5	arredondamento	arr	edonda	mento
4	6	4	arredondamento	arre	dondam	ento
5	6	3	arredondamento	arred	ondame	nto
6	6	2	arredondamento	arredo	ndamen	to
7	6	1	arredondamento	arredon	dament	o
8	6	0	arredondamento	arredond	amento	ε
0	7	7	arredondamento	ε	arredon	damento
1	7	6	arredondamento	a	rredond	amento
2	7	5	arredondamento	ar	redonda	mento
3	7	4	arredondamento	arr	edondam	ento
4	7	3	arredondamento	arre	dondame	nto
5	7	2	arredondamento	arred	ondamen	to
6	7	1	arredondamento	arredo	ndament	o
7	7	0	arredondamento	arredon	damento	ε
0	8	6	arredondamento	ε	arredond	amento
1	8	5	arredondamento	a	rredonda	mento
2	8	4	arredondamento	ar	redondam	ento
3	8	3	arredondamento	arr	edondame	nto
4	8	2	arredondamento	arre	dondamen	to
5	8	1	arredondamento	arred	ondament	o
6	8	0	arredondamento	arredo	ndamento	ε
0	9	5	arredondamento	ε	arredonda	mento
1	9	4	arredondamento	a	rredondam	ento
2	9	3	arredondamento	ar	redondame	nto
3	9	2	arredondamento	arr	edondamen	to
4	9	1	arredondamento	arre	dondament	o
5	9	0	arredondamento	arred	ondamento	ε
0	10	4	arredondamento	ε	arredondam	ento
1	10	3	arredondamento	a	rredondame	nto
2	10	2	arredondamento	ar	redondamen	to
3	10	1	arredondamento	arr	edondament	o
4	10	0	arredondamento	arre	dondamento	ε
0	11	3	arredondamento	ε	arredondame	nto
1	11	2	arredondamento	a	rredondamen	to
2	11	1	arredondamento	ar	redondament	o
3	11	0	arredondamento	arr	edondamento	ε
0	12	2	arredondamento	ε	arredondamen	to
1	12	1	arredondamento	a	rredondament	o
2	12	0	arredondamento	ar	redondamento	ε
0	13	1	arredondamento	ε	arredondament	o
1	13	0	arredondamento	a	rredondamento	ε
0	14	0	arredondamento	ε	arredondamento	ε

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

{ε, a, d, e, m, n, o, r, t, am, ar, da, do, ed, en, me, nd, nt, on, re, rr, to, ame, arr, dam, don, edo, ent, men, nda, nto, ond, red, rre, amen, arre, dame, dond, edon, ento, ment, ndam, onda, redo, rred, ament, arred, damen, donda, edond, mento, ndame, ondam, redon, rredo, amento, arredo, dament, dondam, edonda, ndamen, ondame, redond, rredon, arredon, damento, dondame, edondam, ndament, ondamen, redonda, rredond, arredond, dondamen, edondame, ndamento, ondament, redondam, rredonda, arredonda, dondament, edondamen, ondamento, redondame, rredondam, arredondam, dondamento, edondament, redondamen, rredondame, arredondame, edondamento, redondament, rredondamen, arredondamen, redondamento, rredondament, arredondament, rredondamento, arredondamento}

Referências Bibliográficas

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

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