Exercício 01.03.27

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

Tabela 01: subpalavras da palavra **sintática**
\|`γ`\|	\|`α`\|	\|`δ`\|	`β`	`γ`	`α`	`δ`
0	0	9	sintática	ε	ε	sintática
0	1	8	sintática	ε	s	intática
1	1	7	sintática	s	i	ntática
2	1	6	sintática	si	n	tática
3	1	5	sintática	sin	t	ática
4	1	4	sintática	sint	á	tica
5	1	3	sintática	sintá	t	ica
6	1	2	sintática	sintát	i	ca
7	1	1	sintática	sintáti	c	a
8	1	0	sintática	sintátic	a	ε
0	2	7	sintática	ε	si	ntática
1	2	6	sintática	s	in	tática
2	2	5	sintática	si	nt	ática
3	2	4	sintática	sin	tá	tica
4	2	3	sintática	sint	át	ica
5	2	2	sintática	sintá	ti	ca
6	2	1	sintática	sintát	ic	a
7	2	0	sintática	sintáti	ca	ε
0	3	6	sintática	ε	sin	tática
1	3	5	sintática	s	int	ática
2	3	4	sintática	si	ntá	tica
3	3	3	sintática	sin	tát	ica
4	3	2	sintática	sint	áti	ca
5	3	1	sintática	sintá	tic	a
6	3	0	sintática	sintát	ica	ε
0	4	5	sintática	ε	sint	ática
1	4	4	sintática	s	intá	tica
2	4	3	sintática	si	ntát	ica
3	4	2	sintática	sin	táti	ca
4	4	1	sintática	sint	átic	a
5	4	0	sintática	sintá	tica	ε
0	5	4	sintática	ε	sintá	tica
1	5	3	sintática	s	intát	ica
2	5	2	sintática	si	ntáti	ca
3	5	1	sintática	sin	tátic	a
4	5	0	sintática	sint	ática	ε
0	6	3	sintática	ε	sintát	ica
1	6	2	sintática	s	intáti	ca
2	6	1	sintática	si	ntátic	a
3	6	0	sintática	sin	tática	ε
0	7	2	sintática	ε	sintáti	ca
1	7	1	sintática	s	intátic	a
2	7	0	sintática	si	ntática	ε
0	8	1	sintática	ε	sintátic	a
1	8	0	sintática	s	intática	ε
0	9	0	sintática	ε	sintática	ε

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

{ε, a, c, i, n, s, t, á, ca, ic, in, nt, si, ti, tá, át, ica, int, ntá, sin, tic, tát, áti, intá, ntát, sint, tica, táti, átic, intát, ntáti, sintá, tátic, ática, intáti, ntátic, sintát, tática, intátic, ntática, sintáti, intática, sintátic, sintática}

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