Exercício 01.03.12

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

Tabela 01: subpalavras da palavra **objetos**
\|`γ`\|	\|`α`\|	\|`δ`\|	`β`	`γ`	`α`	`δ`
0	0	7	objetos	ε	ε	objetos
0	1	6	objetos	ε	o	bjetos
1	1	5	objetos	o	b	jetos
2	1	4	objetos	ob	j	etos
3	1	3	objetos	obj	e	tos
4	1	2	objetos	obje	t	os
5	1	1	objetos	objet	o	s
6	1	0	objetos	objeto	s	ε
0	2	5	objetos	ε	ob	jetos
1	2	4	objetos	o	bj	etos
2	2	3	objetos	ob	je	tos
3	2	2	objetos	obj	et	os
4	2	1	objetos	obje	to	s
5	2	0	objetos	objet	os	ε
0	3	4	objetos	ε	obj	etos
1	3	3	objetos	o	bje	tos
2	3	2	objetos	ob	jet	os
3	3	1	objetos	obj	eto	s
4	3	0	objetos	obje	tos	ε
0	4	3	objetos	ε	obje	tos
1	4	2	objetos	o	bjet	os
2	4	1	objetos	ob	jeto	s
3	4	0	objetos	obj	etos	ε
0	5	2	objetos	ε	objet	os
1	5	1	objetos	o	bjeto	s
2	5	0	objetos	ob	jetos	ε
0	6	1	objetos	ε	objeto	s
1	6	0	objetos	o	bjetos	ε
0	7	0	objetos	ε	objetos	ε

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

{ε, b, e, j, o, s, t, bj, et, je, ob, os, to, bje, eto, jet, obj, tos, bjet, etos, jeto, obje, bjeto, jetos, objet, bjetos, objeto, objetos}

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