Exercício 01.03.16

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

Tabela 01: subpalavras da palavra **contexto**
\|`γ`\|	\|`α`\|	\|`δ`\|	`β`	`γ`	`α`	`δ`
0	0	8	contexto	ε	ε	contexto
0	1	7	contexto	ε	c	ontexto
1	1	6	contexto	c	o	ntexto
2	1	5	contexto	co	n	texto
3	1	4	contexto	con	t	exto
4	1	3	contexto	cont	e	xto
5	1	2	contexto	conte	x	to
6	1	1	contexto	contex	t	o
7	1	0	contexto	context	o	ε
0	2	6	contexto	ε	co	ntexto
1	2	5	contexto	c	on	texto
2	2	4	contexto	co	nt	exto
3	2	3	contexto	con	te	xto
4	2	2	contexto	cont	ex	to
5	2	1	contexto	conte	xt	o
6	2	0	contexto	contex	to	ε
0	3	5	contexto	ε	con	texto
1	3	4	contexto	c	ont	exto
2	3	3	contexto	co	nte	xto
3	3	2	contexto	con	tex	to
4	3	1	contexto	cont	ext	o
5	3	0	contexto	conte	xto	ε
0	4	4	contexto	ε	cont	exto
1	4	3	contexto	c	onte	xto
2	4	2	contexto	co	ntex	to
3	4	1	contexto	con	text	o
4	4	0	contexto	cont	exto	ε
0	5	3	contexto	ε	conte	xto
1	5	2	contexto	c	ontex	to
2	5	1	contexto	co	ntext	o
3	5	0	contexto	con	texto	ε
0	6	2	contexto	ε	contex	to
1	6	1	contexto	c	ontext	o
2	6	0	contexto	co	ntexto	ε
0	7	1	contexto	ε	context	o
1	7	0	contexto	c	ontexto	ε
0	8	0	contexto	ε	contexto	ε

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

{ε, c, e, n, o, t, x, co, ex, nt, on, te, to, xt, con, ext, nte, ont, tex, xto, cont, exto, ntex, onte, text, conte, ntext, ontex, texto, contex, ntexto, ontext, context, ontexto, contexto}

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