Tutoriais - Linguagens Formais e AutômatosApresente as possíveis subpalavras da palavra limpador.
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 limpador (β), conforme a definição apresentada por Ramos (2009).
| |γ| | |α| | |δ| | β | γ | α | δ |
|---|---|---|---|---|---|---|
| 0 | 0 | 8 | limpador | ε | ε | limpador |
| 0 | 1 | 7 | limpador | ε | l | impador |
| 1 | 1 | 6 | limpador | l | i | mpador |
| 2 | 1 | 5 | limpador | li | m | pador |
| 3 | 1 | 4 | limpador | lim | p | ador |
| 4 | 1 | 3 | limpador | limp | a | dor |
| 5 | 1 | 2 | limpador | limpa | d | or |
| 6 | 1 | 1 | limpador | limpad | o | r |
| 7 | 1 | 0 | limpador | limpado | r | ε |
| 0 | 2 | 6 | limpador | ε | li | mpador |
| 1 | 2 | 5 | limpador | l | im | pador |
| 2 | 2 | 4 | limpador | li | mp | ador |
| 3 | 2 | 3 | limpador | lim | pa | dor |
| 4 | 2 | 2 | limpador | limp | ad | or |
| 5 | 2 | 1 | limpador | limpa | do | r |
| 6 | 2 | 0 | limpador | limpad | or | ε |
| 0 | 3 | 5 | limpador | ε | lim | pador |
| 1 | 3 | 4 | limpador | l | imp | ador |
| 2 | 3 | 3 | limpador | li | mpa | dor |
| 3 | 3 | 2 | limpador | lim | pad | or |
| 4 | 3 | 1 | limpador | limp | ado | r |
| 5 | 3 | 0 | limpador | limpa | dor | ε |
| 0 | 4 | 4 | limpador | ε | limp | ador |
| 1 | 4 | 3 | limpador | l | impa | dor |
| 2 | 4 | 2 | limpador | li | mpad | or |
| 3 | 4 | 1 | limpador | lim | pado | r |
| 4 | 4 | 0 | limpador | limp | ador | ε |
| 0 | 5 | 3 | limpador | ε | limpa | dor |
| 1 | 5 | 2 | limpador | l | impad | or |
| 2 | 5 | 1 | limpador | li | mpado | r |
| 3 | 5 | 0 | limpador | lim | pador | ε |
| 0 | 6 | 2 | limpador | ε | limpad | or |
| 1 | 6 | 1 | limpador | l | impado | r |
| 2 | 6 | 0 | limpador | li | mpador | ε |
| 0 | 7 | 1 | limpador | ε | limpado | r |
| 1 | 7 | 0 | limpador | l | impador | ε |
| 0 | 8 | 0 | limpador | ε | limpador | ε |
Conforme apresentado na Tabela 01, as subpalavras (α) da palavra limpador (β) são formalmente definidas como:
{ε, a, d, i, l, m, o, p, r, ad, do, im, li, mp, or, pa, ado, dor, imp, lim, mpa, pad, ador, impa, limp, mpad, pado, impad, limpa, mpado, pador, impado, limpad, mpador, impador, limpado, limpador}
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 • 