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.69

Exercício 01.03.69

Apresente as possíveis subpalavras da palavra reconhecedores.

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

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

{ε, c, d, e, h, n, o, r, s, ce, co, do, ec, ed, es, he, nh, on, or, re, ced, con, dor, ece, eco, edo, hec, nhe, onh, ore, rec, res, cedo, conh, dore, eced, econ, edor, hece, nhec, onhe, ores, reco, cedor, conhe, dores, ecedo, econh, edore, heced, nhece, onhec, recon, cedore, conhec, ecedor, econhe, edores, hecedo, nheced, onhece, reconh, cedores, conhece, ecedore, econhec, hecedor, nhecedo, onheced, reconhe, conheced, ecedores, econhece, hecedore, nhecedor, onhecedo, reconhec, conhecedo, econheced, hecedores, nhecedore, onhecedor, reconhece, conhecedor, econhecedo, nhecedores, onhecedore, reconheced, conhecedore, econhecedor, onhecedores, reconhecedo, conhecedores, econhecedore, reconhecedor, econhecedores, reconhecedore, reconhecedores}

Referências Bibliográficas

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