Exercício 01.03.11

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

Tabela 01: subpalavras da palavra **memória**
\|`γ`\|	\|`α`\|	\|`δ`\|	`β`	`γ`	`α`	`δ`
0	0	7	memória	ε	ε	memória
0	1	6	memória	ε	m	emória
1	1	5	memória	m	e	mória
2	1	4	memória	me	m	ória
3	1	3	memória	mem	ó	ria
4	1	2	memória	memó	r	ia
5	1	1	memória	memór	i	a
6	1	0	memória	memóri	a	ε
0	2	5	memória	ε	me	mória
1	2	4	memória	m	em	ória
2	2	3	memória	me	mó	ria
3	2	2	memória	mem	ór	ia
4	2	1	memória	memó	ri	a
5	2	0	memória	memór	ia	ε
0	3	4	memória	ε	mem	ória
1	3	3	memória	m	emó	ria
2	3	2	memória	me	mór	ia
3	3	1	memória	mem	óri	a
4	3	0	memória	memó	ria	ε
0	4	3	memória	ε	memó	ria
1	4	2	memória	m	emór	ia
2	4	1	memória	me	móri	a
3	4	0	memória	mem	ória	ε
0	5	2	memória	ε	memór	ia
1	5	1	memória	m	emóri	a
2	5	0	memória	me	mória	ε
0	6	1	memória	ε	memóri	a
1	6	0	memória	m	emória	ε
0	7	0	memória	ε	memória	ε

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

{ε, a, e, i, m, r, ó, em, ia, me, mó, ri, ór, emó, mem, mór, ria, óri, emór, memó, móri, ória, emóri, memór, mória, emória, memóri, memória}

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