Exercício 01.03.38

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

Tabela 01: subpalavras da palavra **delimitador**
\|`γ`\|	\|`α`\|	\|`δ`\|	`β`	`γ`	`α`	`δ`
0	0	11	delimitador	ε	ε	delimitador
0	1	10	delimitador	ε	d	elimitador
1	1	9	delimitador	d	e	limitador
2	1	8	delimitador	de	l	imitador
3	1	7	delimitador	del	i	mitador
4	1	6	delimitador	deli	m	itador
5	1	5	delimitador	delim	i	tador
6	1	4	delimitador	delimi	t	ador
7	1	3	delimitador	delimit	a	dor
8	1	2	delimitador	delimita	d	or
9	1	1	delimitador	delimitad	o	r
10	1	0	delimitador	delimitado	r	ε
0	2	9	delimitador	ε	de	limitador
1	2	8	delimitador	d	el	imitador
2	2	7	delimitador	de	li	mitador
3	2	6	delimitador	del	im	itador
4	2	5	delimitador	deli	mi	tador
5	2	4	delimitador	delim	it	ador
6	2	3	delimitador	delimi	ta	dor
7	2	2	delimitador	delimit	ad	or
8	2	1	delimitador	delimita	do	r
9	2	0	delimitador	delimitad	or	ε
0	3	8	delimitador	ε	del	imitador
1	3	7	delimitador	d	eli	mitador
2	3	6	delimitador	de	lim	itador
3	3	5	delimitador	del	imi	tador
4	3	4	delimitador	deli	mit	ador
5	3	3	delimitador	delim	ita	dor
6	3	2	delimitador	delimi	tad	or
7	3	1	delimitador	delimit	ado	r
8	3	0	delimitador	delimita	dor	ε
0	4	7	delimitador	ε	deli	mitador
1	4	6	delimitador	d	elim	itador
2	4	5	delimitador	de	limi	tador
3	4	4	delimitador	del	imit	ador
4	4	3	delimitador	deli	mita	dor
5	4	2	delimitador	delim	itad	or
6	4	1	delimitador	delimi	tado	r
7	4	0	delimitador	delimit	ador	ε
0	5	6	delimitador	ε	delim	itador
1	5	5	delimitador	d	elimi	tador
2	5	4	delimitador	de	limit	ador
3	5	3	delimitador	del	imita	dor
4	5	2	delimitador	deli	mitad	or
5	5	1	delimitador	delim	itado	r
6	5	0	delimitador	delimi	tador	ε
0	6	5	delimitador	ε	delimi	tador
1	6	4	delimitador	d	elimit	ador
2	6	3	delimitador	de	limita	dor
3	6	2	delimitador	del	imitad	or
4	6	1	delimitador	deli	mitado	r
5	6	0	delimitador	delim	itador	ε
0	7	4	delimitador	ε	delimit	ador
1	7	3	delimitador	d	elimita	dor
2	7	2	delimitador	de	limitad	or
3	7	1	delimitador	del	imitado	r
4	7	0	delimitador	deli	mitador	ε
0	8	3	delimitador	ε	delimita	dor
1	8	2	delimitador	d	elimitad	or
2	8	1	delimitador	de	limitado	r
3	8	0	delimitador	del	imitador	ε
0	9	2	delimitador	ε	delimitad	or
1	9	1	delimitador	d	elimitado	r
2	9	0	delimitador	de	limitador	ε
0	10	1	delimitador	ε	delimitado	r
1	10	0	delimitador	d	elimitador	ε
0	11	0	delimitador	ε	delimitador	ε

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

{ε, a, d, e, i, l, m, o, r, t, ad, de, do, el, im, it, li, mi, or, ta, ado, del, dor, eli, imi, ita, lim, mit, tad, ador, deli, elim, imit, itad, limi, mita, tado, delim, elimi, imita, itado, limit, mitad, tador, delimi, elimit, imitad, itador, limita, mitado, delimit, elimita, imitado, limitad, mitador, delimita, elimitad, imitador, limitado, delimitad, elimitado, limitador, delimitado, elimitador, delimitador}

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