Exercício 01.03.32

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

Tabela 01: subpalavras da palavra **dicionário**
\|`γ`\|	\|`α`\|	\|`δ`\|	`β`	`γ`	`α`	`δ`
0	0	10	dicionário	ε	ε	dicionário
0	1	9	dicionário	ε	d	icionário
1	1	8	dicionário	d	i	cionário
2	1	7	dicionário	di	c	ionário
3	1	6	dicionário	dic	i	onário
4	1	5	dicionário	dici	o	nário
5	1	4	dicionário	dicio	n	ário
6	1	3	dicionário	dicion	á	rio
7	1	2	dicionário	dicioná	r	io
8	1	1	dicionário	dicionár	i	o
9	1	0	dicionário	dicionári	o	ε
0	2	8	dicionário	ε	di	cionário
1	2	7	dicionário	d	ic	ionário
2	2	6	dicionário	di	ci	onário
3	2	5	dicionário	dic	io	nário
4	2	4	dicionário	dici	on	ário
5	2	3	dicionário	dicio	ná	rio
6	2	2	dicionário	dicion	ár	io
7	2	1	dicionário	dicioná	ri	o
8	2	0	dicionário	dicionár	io	ε
0	3	7	dicionário	ε	dic	ionário
1	3	6	dicionário	d	ici	onário
2	3	5	dicionário	di	cio	nário
3	3	4	dicionário	dic	ion	ário
4	3	3	dicionário	dici	oná	rio
5	3	2	dicionário	dicio	nár	io
6	3	1	dicionário	dicion	ári	o
7	3	0	dicionário	dicioná	rio	ε
0	4	6	dicionário	ε	dici	onário
1	4	5	dicionário	d	icio	nário
2	4	4	dicionário	di	cion	ário
3	4	3	dicionário	dic	ioná	rio
4	4	2	dicionário	dici	onár	io
5	4	1	dicionário	dicio	nári	o
6	4	0	dicionário	dicion	ário	ε
0	5	5	dicionário	ε	dicio	nário
1	5	4	dicionário	d	icion	ário
2	5	3	dicionário	di	cioná	rio
3	5	2	dicionário	dic	ionár	io
4	5	1	dicionário	dici	onári	o
5	5	0	dicionário	dicio	nário	ε
0	6	4	dicionário	ε	dicion	ário
1	6	3	dicionário	d	icioná	rio
2	6	2	dicionário	di	cionár	io
3	6	1	dicionário	dic	ionári	o
4	6	0	dicionário	dici	onário	ε
0	7	3	dicionário	ε	dicioná	rio
1	7	2	dicionário	d	icionár	io
2	7	1	dicionário	di	cionári	o
3	7	0	dicionário	dic	ionário	ε
0	8	2	dicionário	ε	dicionár	io
1	8	1	dicionário	d	icionári	o
2	8	0	dicionário	di	cionário	ε
0	9	1	dicionário	ε	dicionári	o
1	9	0	dicionário	d	icionário	ε
0	10	0	dicionário	ε	dicionário	ε

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

{ε, c, d, i, n, o, r, á, ci, di, ic, io, ná, on, ri, ár, cio, dic, ici, ion, nár, oná, rio, ári, cion, dici, icio, ioná, nári, onár, ário, cioná, dicio, icion, ionár, nário, onári, cionár, dicion, icioná, ionári, onário, cionári, dicioná, icionár, ionário, cionário, dicionár, icionári, dicionári, icionário, dicionário}

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