Exercício 01.04.78

Segundo Ramos (2009), uma palavra α é um sufixo de outra palavra β se for possível escrever β como sendo γα, admitindo-se a possibilidade de γ = ε. Nos casos em que γ ≠ ε, diz-se que α é um sufixo próprio da palavra β. Note que a palavra vazia (ε) pode ser considerada um sufixo (α) de qualquer palavra (β).

A Tabela 01 apresenta os sufixos (α) da palavra inteligibilidade (β), conforme a definição apresentada por Ramos (2009).

Tabela 01: sufixos da palavra **inteligibilidade**
\|`γ`\|	\|`α`\|	`β`	`γ`	`α`
16	0	inteligibilidade	inteligibilidade	ε
15	1	inteligibilidade	inteligibilidad	e
14	2	inteligibilidade	inteligibilida	de
13	3	inteligibilidade	inteligibilid	ade
12	4	inteligibilidade	inteligibili	dade
11	5	inteligibilidade	inteligibil	idade
10	6	inteligibilidade	inteligibi	lidade
9	7	inteligibilidade	inteligib	ilidade
8	8	inteligibilidade	inteligi	bilidade
7	9	inteligibilidade	intelig	ibilidade
6	10	inteligibilidade	inteli	gibilidade
5	11	inteligibilidade	intel	igibilidade
4	12	inteligibilidade	inte	ligibilidade
3	13	inteligibilidade	int	eligibilidade
2	14	inteligibilidade	in	teligibilidade
1	15	inteligibilidade	i	nteligibilidade
0	16	inteligibilidade	ε	inteligibilidade

Conforme apresentado na Tabela 01, os sufixos (α) da palavra inteligibilidade (β) são formalmente definidos como:

{ε, e, de, ade, dade, idade, lidade, ilidade, bilidade, ibilidade, gibilidade, igibilidade, ligibilidade, eligibilidade, teligibilidade, nteligibilidade, inteligibilidade}

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