Exercício 01.03.64

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

Tabela 01: subpalavras da palavra **determinístico**
\|`γ`\|	\|`α`\|	\|`δ`\|	`β`	`γ`	`α`	`δ`
0	0	14	determinístico	ε	ε	determinístico
0	1	13	determinístico	ε	d	eterminístico
1	1	12	determinístico	d	e	terminístico
2	1	11	determinístico	de	t	erminístico
3	1	10	determinístico	det	e	rminístico
4	1	9	determinístico	dete	r	minístico
5	1	8	determinístico	deter	m	inístico
6	1	7	determinístico	determ	i	nístico
7	1	6	determinístico	determi	n	ístico
8	1	5	determinístico	determin	í	stico
9	1	4	determinístico	determiní	s	tico
10	1	3	determinístico	determinís	t	ico
11	1	2	determinístico	determiníst	i	co
12	1	1	determinístico	determinísti	c	o
13	1	0	determinístico	determinístic	o	ε
0	2	12	determinístico	ε	de	terminístico
1	2	11	determinístico	d	et	erminístico
2	2	10	determinístico	de	te	rminístico
3	2	9	determinístico	det	er	minístico
4	2	8	determinístico	dete	rm	inístico
5	2	7	determinístico	deter	mi	nístico
6	2	6	determinístico	determ	in	ístico
7	2	5	determinístico	determi	ní	stico
8	2	4	determinístico	determin	ís	tico
9	2	3	determinístico	determiní	st	ico
10	2	2	determinístico	determinís	ti	co
11	2	1	determinístico	determiníst	ic	o
12	2	0	determinístico	determinísti	co	ε
0	3	11	determinístico	ε	det	erminístico
1	3	10	determinístico	d	ete	rminístico
2	3	9	determinístico	de	ter	minístico
3	3	8	determinístico	det	erm	inístico
4	3	7	determinístico	dete	rmi	nístico
5	3	6	determinístico	deter	min	ístico
6	3	5	determinístico	determ	iní	stico
7	3	4	determinístico	determi	nís	tico
8	3	3	determinístico	determin	íst	ico
9	3	2	determinístico	determiní	sti	co
10	3	1	determinístico	determinís	tic	o
11	3	0	determinístico	determiníst	ico	ε
0	4	10	determinístico	ε	dete	rminístico
1	4	9	determinístico	d	eter	minístico
2	4	8	determinístico	de	term	inístico
3	4	7	determinístico	det	ermi	nístico
4	4	6	determinístico	dete	rmin	ístico
5	4	5	determinístico	deter	miní	stico
6	4	4	determinístico	determ	inís	tico
7	4	3	determinístico	determi	níst	ico
8	4	2	determinístico	determin	ísti	co
9	4	1	determinístico	determiní	stic	o
10	4	0	determinístico	determinís	tico	ε
0	5	9	determinístico	ε	deter	minístico
1	5	8	determinístico	d	eterm	inístico
2	5	7	determinístico	de	termi	nístico
3	5	6	determinístico	det	ermin	ístico
4	5	5	determinístico	dete	rminí	stico
5	5	4	determinístico	deter	minís	tico
6	5	3	determinístico	determ	iníst	ico
7	5	2	determinístico	determi	nísti	co
8	5	1	determinístico	determin	ístic	o
9	5	0	determinístico	determiní	stico	ε
0	6	8	determinístico	ε	determ	inístico
1	6	7	determinístico	d	etermi	nístico
2	6	6	determinístico	de	termin	ístico
3	6	5	determinístico	det	erminí	stico
4	6	4	determinístico	dete	rminís	tico
5	6	3	determinístico	deter	miníst	ico
6	6	2	determinístico	determ	inísti	co
7	6	1	determinístico	determi	nístic	o
8	6	0	determinístico	determin	ístico	ε
0	7	7	determinístico	ε	determi	nístico
1	7	6	determinístico	d	etermin	ístico
2	7	5	determinístico	de	terminí	stico
3	7	4	determinístico	det	erminís	tico
4	7	3	determinístico	dete	rminíst	ico
5	7	2	determinístico	deter	minísti	co
6	7	1	determinístico	determ	inístic	o
7	7	0	determinístico	determi	nístico	ε
0	8	6	determinístico	ε	determin	ístico
1	8	5	determinístico	d	eterminí	stico
2	8	4	determinístico	de	terminís	tico
3	8	3	determinístico	det	erminíst	ico
4	8	2	determinístico	dete	rminísti	co
5	8	1	determinístico	deter	minístic	o
6	8	0	determinístico	determ	inístico	ε
0	9	5	determinístico	ε	determiní	stico
1	9	4	determinístico	d	eterminís	tico
2	9	3	determinístico	de	terminíst	ico
3	9	2	determinístico	det	erminísti	co
4	9	1	determinístico	dete	rminístic	o
5	9	0	determinístico	deter	minístico	ε
0	10	4	determinístico	ε	determinís	tico
1	10	3	determinístico	d	eterminíst	ico
2	10	2	determinístico	de	terminísti	co
3	10	1	determinístico	det	erminístic	o
4	10	0	determinístico	dete	rminístico	ε
0	11	3	determinístico	ε	determiníst	ico
1	11	2	determinístico	d	eterminísti	co
2	11	1	determinístico	de	terminístic	o
3	11	0	determinístico	det	erminístico	ε
0	12	2	determinístico	ε	determinísti	co
1	12	1	determinístico	d	eterminístic	o
2	12	0	determinístico	de	terminístico	ε
0	13	1	determinístico	ε	determinístic	o
1	13	0	determinístico	d	eterminístico	ε
0	14	0	determinístico	ε	determinístico	ε

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

{ε, c, d, e, i, m, n, o, r, s, t, í, co, de, er, et, ic, in, mi, ní, rm, st, te, ti, ís, det, erm, ete, ico, iní, min, nís, rmi, sti, ter, tic, íst, dete, ermi, eter, inís, miní, níst, rmin, stic, term, tico, ísti, deter, ermin, eterm, iníst, minís, nísti, rminí, stico, termi, ístic, determ, erminí, etermi, inísti, miníst, nístic, rminís, termin, ístico, determi, erminís, etermin, inístic, minísti, nístico, rminíst, terminí, determin, erminíst, eterminí, inístico, minístic, rminísti, terminís, determiní, erminísti, eterminís, minístico, rminístic, terminíst, determinís, erminístic, eterminíst, rminístico, terminísti, determiníst, erminístico, eterminísti, terminístic, determinísti, eterminístic, terminístico, determinístic, eterminístico, determinístico}

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