Tutoriais - Linguagens Formais e Autômatos
Tutoriais
Linguagens Formais e Autômatos

1. Ybadoo
2. Tutoriais
3. Linguagens Formais e Autômatos
4. Conceitos Básicos
5. Exercício 01.03.65

Exercício 01.03.65

Apresente as possíveis subpalavras da palavra extraterrestre.

Solução do Exercício

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

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

{ε, a, e, r, s, t, x, at, er, es, ex, ra, re, rr, st, te, tr, xt, ate, err, est, ext, rat, res, rre, str, ter, tra, tre, xtr, ater, erre, estr, extr, rate, rest, rres, stre, terr, trat, xtra, aterr, erres, estre, extra, rater, restr, rrest, terre, trate, xtrat, aterre, errest, extrat, raterr, restre, rrestr, terres, trater, xtrate, aterres, errestr, extrate, raterre, rrestre, terrest, traterr, xtrater, aterrest, errestre, extrater, raterres, terrestr, traterre, xtraterr, aterrestr, extraterr, raterrest, terrestre, traterres, xtraterre, aterrestre, extraterre, raterrestr, traterrest, xtraterres, extraterres, raterrestre, traterrestr, xtraterrest, extraterrest, traterrestre, xtraterrestr, extraterrestr, xtraterrestre, extraterrestre}

Referências Bibliográficas

Ramos, Marcus Vinícius Midena. (2009). Linguagens Formais: teoria, modelagem e implementação. Porto Alegre: Bookman. 656 páginas.