Tutoriais - Linguagens Formais e AutômatosApresente as possíveis subpalavras da palavra computação.
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 computação (β), conforme a definição apresentada por Ramos (2009).
| |γ| | |α| | |δ| | β | γ | α | δ |
|---|---|---|---|---|---|---|
| 0 | 0 | 10 | computação | ε | ε | computação |
| 0 | 1 | 9 | computação | ε | c | omputação |
| 1 | 1 | 8 | computação | c | o | mputação |
| 2 | 1 | 7 | computação | co | m | putação |
| 3 | 1 | 6 | computação | com | p | utação |
| 4 | 1 | 5 | computação | comp | u | tação |
| 5 | 1 | 4 | computação | compu | t | ação |
| 6 | 1 | 3 | computação | comput | a | ção |
| 7 | 1 | 2 | computação | computa | ç | ão |
| 8 | 1 | 1 | computação | computaç | ã | o |
| 9 | 1 | 0 | computação | computaçã | o | ε |
| 0 | 2 | 8 | computação | ε | co | mputação |
| 1 | 2 | 7 | computação | c | om | putação |
| 2 | 2 | 6 | computação | co | mp | utação |
| 3 | 2 | 5 | computação | com | pu | tação |
| 4 | 2 | 4 | computação | comp | ut | ação |
| 5 | 2 | 3 | computação | compu | ta | ção |
| 6 | 2 | 2 | computação | comput | aç | ão |
| 7 | 2 | 1 | computação | computa | çã | o |
| 8 | 2 | 0 | computação | computaç | ão | ε |
| 0 | 3 | 7 | computação | ε | com | putação |
| 1 | 3 | 6 | computação | c | omp | utação |
| 2 | 3 | 5 | computação | co | mpu | tação |
| 3 | 3 | 4 | computação | com | put | ação |
| 4 | 3 | 3 | computação | comp | uta | ção |
| 5 | 3 | 2 | computação | compu | taç | ão |
| 6 | 3 | 1 | computação | comput | açã | o |
| 7 | 3 | 0 | computação | computa | ção | ε |
| 0 | 4 | 6 | computação | ε | comp | utação |
| 1 | 4 | 5 | computação | c | ompu | tação |
| 2 | 4 | 4 | computação | co | mput | ação |
| 3 | 4 | 3 | computação | com | puta | ção |
| 4 | 4 | 2 | computação | comp | utaç | ão |
| 5 | 4 | 1 | computação | compu | taçã | o |
| 6 | 4 | 0 | computação | comput | ação | ε |
| 0 | 5 | 5 | computação | ε | compu | tação |
| 1 | 5 | 4 | computação | c | omput | ação |
| 2 | 5 | 3 | computação | co | mputa | ção |
| 3 | 5 | 2 | computação | com | putaç | ão |
| 4 | 5 | 1 | computação | comp | utaçã | o |
| 5 | 5 | 0 | computação | compu | tação | ε |
| 0 | 6 | 4 | computação | ε | comput | ação |
| 1 | 6 | 3 | computação | c | omputa | ção |
| 2 | 6 | 2 | computação | co | mputaç | ão |
| 3 | 6 | 1 | computação | com | putaçã | o |
| 4 | 6 | 0 | computação | comp | utação | ε |
| 0 | 7 | 3 | computação | ε | computa | ção |
| 1 | 7 | 2 | computação | c | omputaç | ão |
| 2 | 7 | 1 | computação | co | mputaçã | o |
| 3 | 7 | 0 | computação | com | putação | ε |
| 0 | 8 | 2 | computação | ε | computaç | ão |
| 1 | 8 | 1 | computação | c | omputaçã | o |
| 2 | 8 | 0 | computação | co | mputação | ε |
| 0 | 9 | 1 | computação | ε | computaçã | o |
| 1 | 9 | 0 | computação | c | omputação | ε |
| 0 | 10 | 0 | computação | ε | computação | ε |
Conforme apresentado na Tabela 01, as subpalavras (α) da palavra computação (β) são formalmente definidas como:
{ε, a, c, m, o, p, t, u, ã, ç, aç, co, mp, om, pu, ta, ut, ão, çã, açã, com, mpu, omp, put, taç, uta, ção, ação, comp, mput, ompu, puta, taçã, utaç, compu, mputa, omput, putaç, tação, utaçã, comput, mputaç, omputa, putaçã, utação, computa, mputaçã, omputaç, putação, computaç, mputação, omputaçã, computaçã, omputação, computação}
Ramos, Marcus Vinícius Midena. (2009). Linguagens Formais: teoria, modelagem e implementação. Porto Alegre: Bookman. 656 páginas.
Ybadoo - Soluções em Software Livre • Copyright 2009/2025 • 