Exercício 01.03.26

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

Tabela 01: subpalavras da palavra **semântica**
\|`γ`\|	\|`α`\|	\|`δ`\|	`β`	`γ`	`α`	`δ`
0	0	9	semântica	ε	ε	semântica
0	1	8	semântica	ε	s	emântica
1	1	7	semântica	s	e	mântica
2	1	6	semântica	se	m	ântica
3	1	5	semântica	sem	â	ntica
4	1	4	semântica	semâ	n	tica
5	1	3	semântica	semân	t	ica
6	1	2	semântica	semânt	i	ca
7	1	1	semântica	semânti	c	a
8	1	0	semântica	semântic	a	ε
0	2	7	semântica	ε	se	mântica
1	2	6	semântica	s	em	ântica
2	2	5	semântica	se	mâ	ntica
3	2	4	semântica	sem	ân	tica
4	2	3	semântica	semâ	nt	ica
5	2	2	semântica	semân	ti	ca
6	2	1	semântica	semânt	ic	a
7	2	0	semântica	semânti	ca	ε
0	3	6	semântica	ε	sem	ântica
1	3	5	semântica	s	emâ	ntica
2	3	4	semântica	se	mân	tica
3	3	3	semântica	sem	ânt	ica
4	3	2	semântica	semâ	nti	ca
5	3	1	semântica	semân	tic	a
6	3	0	semântica	semânt	ica	ε
0	4	5	semântica	ε	semâ	ntica
1	4	4	semântica	s	emân	tica
2	4	3	semântica	se	mânt	ica
3	4	2	semântica	sem	ânti	ca
4	4	1	semântica	semâ	ntic	a
5	4	0	semântica	semân	tica	ε
0	5	4	semântica	ε	semân	tica
1	5	3	semântica	s	emânt	ica
2	5	2	semântica	se	mânti	ca
3	5	1	semântica	sem	ântic	a
4	5	0	semântica	semâ	ntica	ε
0	6	3	semântica	ε	semânt	ica
1	6	2	semântica	s	emânti	ca
2	6	1	semântica	se	mântic	a
3	6	0	semântica	sem	ântica	ε
0	7	2	semântica	ε	semânti	ca
1	7	1	semântica	s	emântic	a
2	7	0	semântica	se	mântica	ε
0	8	1	semântica	ε	semântic	a
1	8	0	semântica	s	emântica	ε
0	9	0	semântica	ε	semântica	ε

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

{ε, a, c, e, i, m, n, s, t, â, ca, em, ic, mâ, nt, se, ti, ân, emâ, ica, mân, nti, sem, tic, ânt, emân, mânt, ntic, semâ, tica, ânti, emânt, mânti, ntica, semân, ântic, emânti, mântic, semânt, ântica, emântic, mântica, semânti, emântica, semântic, semântica}

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