Tutoriais - Linguagens Formais e AutômatosApresente as possíveis subpalavras da palavra documento.
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 documento (β), conforme a definição apresentada por Ramos (2009).
| |γ| | |α| | |δ| | β | γ | α | δ |
|---|---|---|---|---|---|---|
| 0 | 0 | 9 | documento | ε | ε | documento |
| 0 | 1 | 8 | documento | ε | d | ocumento |
| 1 | 1 | 7 | documento | d | o | cumento |
| 2 | 1 | 6 | documento | do | c | umento |
| 3 | 1 | 5 | documento | doc | u | mento |
| 4 | 1 | 4 | documento | docu | m | ento |
| 5 | 1 | 3 | documento | docum | e | nto |
| 6 | 1 | 2 | documento | docume | n | to |
| 7 | 1 | 1 | documento | documen | t | o |
| 8 | 1 | 0 | documento | document | o | ε |
| 0 | 2 | 7 | documento | ε | do | cumento |
| 1 | 2 | 6 | documento | d | oc | umento |
| 2 | 2 | 5 | documento | do | cu | mento |
| 3 | 2 | 4 | documento | doc | um | ento |
| 4 | 2 | 3 | documento | docu | me | nto |
| 5 | 2 | 2 | documento | docum | en | to |
| 6 | 2 | 1 | documento | docume | nt | o |
| 7 | 2 | 0 | documento | documen | to | ε |
| 0 | 3 | 6 | documento | ε | doc | umento |
| 1 | 3 | 5 | documento | d | ocu | mento |
| 2 | 3 | 4 | documento | do | cum | ento |
| 3 | 3 | 3 | documento | doc | ume | nto |
| 4 | 3 | 2 | documento | docu | men | to |
| 5 | 3 | 1 | documento | docum | ent | o |
| 6 | 3 | 0 | documento | docume | nto | ε |
| 0 | 4 | 5 | documento | ε | docu | mento |
| 1 | 4 | 4 | documento | d | ocum | ento |
| 2 | 4 | 3 | documento | do | cume | nto |
| 3 | 4 | 2 | documento | doc | umen | to |
| 4 | 4 | 1 | documento | docu | ment | o |
| 5 | 4 | 0 | documento | docum | ento | ε |
| 0 | 5 | 4 | documento | ε | docum | ento |
| 1 | 5 | 3 | documento | d | ocume | nto |
| 2 | 5 | 2 | documento | do | cumen | to |
| 3 | 5 | 1 | documento | doc | ument | o |
| 4 | 5 | 0 | documento | docu | mento | ε |
| 0 | 6 | 3 | documento | ε | docume | nto |
| 1 | 6 | 2 | documento | d | ocumen | to |
| 2 | 6 | 1 | documento | do | cument | o |
| 3 | 6 | 0 | documento | doc | umento | ε |
| 0 | 7 | 2 | documento | ε | documen | to |
| 1 | 7 | 1 | documento | d | ocument | o |
| 2 | 7 | 0 | documento | do | cumento | ε |
| 0 | 8 | 1 | documento | ε | document | o |
| 1 | 8 | 0 | documento | d | ocumento | ε |
| 0 | 9 | 0 | documento | ε | documento | ε |
Conforme apresentado na Tabela 01, as subpalavras (α) da palavra documento (β) são formalmente definidas como:
{ε, c, d, e, m, n, o, t, u, cu, do, en, me, nt, oc, to, um, cum, doc, ent, men, nto, ocu, ume, cume, docu, ento, ment, ocum, umen, cumen, docum, mento, ocume, ument, cument, docume, ocumen, umento, cumento, documen, ocument, document, ocumento, documento}
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/2026 • 