Exercício 01.03.23

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

Tabela 01: subpalavras da palavra **expressão**
\|`γ`\|	\|`α`\|	\|`δ`\|	`β`	`γ`	`α`	`δ`
0	0	9	expressão	ε	ε	expressão
0	1	8	expressão	ε	e	xpressão
1	1	7	expressão	e	x	pressão
2	1	6	expressão	ex	p	ressão
3	1	5	expressão	exp	r	essão
4	1	4	expressão	expr	e	ssão
5	1	3	expressão	expre	s	são
6	1	2	expressão	expres	s	ão
7	1	1	expressão	express	ã	o
8	1	0	expressão	expressã	o	ε
0	2	7	expressão	ε	ex	pressão
1	2	6	expressão	e	xp	ressão
2	2	5	expressão	ex	pr	essão
3	2	4	expressão	exp	re	ssão
4	2	3	expressão	expr	es	são
5	2	2	expressão	expre	ss	ão
6	2	1	expressão	expres	sã	o
7	2	0	expressão	express	ão	ε
0	3	6	expressão	ε	exp	ressão
1	3	5	expressão	e	xpr	essão
2	3	4	expressão	ex	pre	ssão
3	3	3	expressão	exp	res	são
4	3	2	expressão	expr	ess	ão
5	3	1	expressão	expre	ssã	o
6	3	0	expressão	expres	são	ε
0	4	5	expressão	ε	expr	essão
1	4	4	expressão	e	xpre	ssão
2	4	3	expressão	ex	pres	são
3	4	2	expressão	exp	ress	ão
4	4	1	expressão	expr	essã	o
5	4	0	expressão	expre	ssão	ε
0	5	4	expressão	ε	expre	ssão
1	5	3	expressão	e	xpres	são
2	5	2	expressão	ex	press	ão
3	5	1	expressão	exp	ressã	o
4	5	0	expressão	expr	essão	ε
0	6	3	expressão	ε	expres	são
1	6	2	expressão	e	xpress	ão
2	6	1	expressão	ex	pressã	o
3	6	0	expressão	exp	ressão	ε
0	7	2	expressão	ε	express	ão
1	7	1	expressão	e	xpressã	o
2	7	0	expressão	ex	pressão	ε
0	8	1	expressão	ε	expressã	o
1	8	0	expressão	e	xpressão	ε
0	9	0	expressão	ε	expressão	ε

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

{ε, e, o, p, r, s, x, ã, es, ex, pr, re, ss, sã, xp, ão, ess, exp, pre, res, ssã, são, xpr, essã, expr, pres, ress, ssão, xpre, essão, expre, press, ressã, xpres, expres, pressã, ressão, xpress, express, pressão, xpressã, expressã, xpressão, expressão}

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