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

Exercício 01.03.42

Apresente as possíveis subpalavras da palavra programação.

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

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

{ε, a, g, m, o, p, r, ã, ç, am, aç, gr, ma, og, pr, ra, ro, ão, çã, ama, açã, gra, maç, ogr, pro, ram, rog, ção, amaç, ação, gram, maçã, ogra, prog, rama, rogr, amaçã, grama, mação, ogram, progr, ramaç, rogra, amação, gramaç, ograma, progra, ramaçã, rogram, gramaçã, ogramaç, program, ramação, rograma, gramação, ogramaçã, programa, rogramaç, ogramação, programaç, rogramaçã, programaçã, rogramação, programação}

Referências Bibliográficas

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