Tutoriais - Linguagens Formais e AutômatosApresente as possíveis subpalavras da palavra processador.
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 processador (β), conforme a definição apresentada por Ramos (2009).
| |γ| | |α| | |δ| | β | γ | α | δ |
|---|---|---|---|---|---|---|
| 0 | 0 | 11 | processador | ε | ε | processador |
| 0 | 1 | 10 | processador | ε | p | rocessador |
| 1 | 1 | 9 | processador | p | r | ocessador |
| 2 | 1 | 8 | processador | pr | o | cessador |
| 3 | 1 | 7 | processador | pro | c | essador |
| 4 | 1 | 6 | processador | proc | e | ssador |
| 5 | 1 | 5 | processador | proce | s | sador |
| 6 | 1 | 4 | processador | proces | s | ador |
| 7 | 1 | 3 | processador | process | a | dor |
| 8 | 1 | 2 | processador | processa | d | or |
| 9 | 1 | 1 | processador | processad | o | r |
| 10 | 1 | 0 | processador | processado | r | ε |
| 0 | 2 | 9 | processador | ε | pr | ocessador |
| 1 | 2 | 8 | processador | p | ro | cessador |
| 2 | 2 | 7 | processador | pr | oc | essador |
| 3 | 2 | 6 | processador | pro | ce | ssador |
| 4 | 2 | 5 | processador | proc | es | sador |
| 5 | 2 | 4 | processador | proce | ss | ador |
| 6 | 2 | 3 | processador | proces | sa | dor |
| 7 | 2 | 2 | processador | process | ad | or |
| 8 | 2 | 1 | processador | processa | do | r |
| 9 | 2 | 0 | processador | processad | or | ε |
| 0 | 3 | 8 | processador | ε | pro | cessador |
| 1 | 3 | 7 | processador | p | roc | essador |
| 2 | 3 | 6 | processador | pr | oce | ssador |
| 3 | 3 | 5 | processador | pro | ces | sador |
| 4 | 3 | 4 | processador | proc | ess | ador |
| 5 | 3 | 3 | processador | proce | ssa | dor |
| 6 | 3 | 2 | processador | proces | sad | or |
| 7 | 3 | 1 | processador | process | ado | r |
| 8 | 3 | 0 | processador | processa | dor | ε |
| 0 | 4 | 7 | processador | ε | proc | essador |
| 1 | 4 | 6 | processador | p | roce | ssador |
| 2 | 4 | 5 | processador | pr | oces | sador |
| 3 | 4 | 4 | processador | pro | cess | ador |
| 4 | 4 | 3 | processador | proc | essa | dor |
| 5 | 4 | 2 | processador | proce | ssad | or |
| 6 | 4 | 1 | processador | proces | sado | r |
| 7 | 4 | 0 | processador | process | ador | ε |
| 0 | 5 | 6 | processador | ε | proce | ssador |
| 1 | 5 | 5 | processador | p | roces | sador |
| 2 | 5 | 4 | processador | pr | ocess | ador |
| 3 | 5 | 3 | processador | pro | cessa | dor |
| 4 | 5 | 2 | processador | proc | essad | or |
| 5 | 5 | 1 | processador | proce | ssado | r |
| 6 | 5 | 0 | processador | proces | sador | ε |
| 0 | 6 | 5 | processador | ε | proces | sador |
| 1 | 6 | 4 | processador | p | rocess | ador |
| 2 | 6 | 3 | processador | pr | ocessa | dor |
| 3 | 6 | 2 | processador | pro | cessad | or |
| 4 | 6 | 1 | processador | proc | essado | r |
| 5 | 6 | 0 | processador | proce | ssador | ε |
| 0 | 7 | 4 | processador | ε | process | ador |
| 1 | 7 | 3 | processador | p | rocessa | dor |
| 2 | 7 | 2 | processador | pr | ocessad | or |
| 3 | 7 | 1 | processador | pro | cessado | r |
| 4 | 7 | 0 | processador | proc | essador | ε |
| 0 | 8 | 3 | processador | ε | processa | dor |
| 1 | 8 | 2 | processador | p | rocessad | or |
| 2 | 8 | 1 | processador | pr | ocessado | r |
| 3 | 8 | 0 | processador | pro | cessador | ε |
| 0 | 9 | 2 | processador | ε | processad | or |
| 1 | 9 | 1 | processador | p | rocessado | r |
| 2 | 9 | 0 | processador | pr | ocessador | ε |
| 0 | 10 | 1 | processador | ε | processado | r |
| 1 | 10 | 0 | processador | p | rocessador | ε |
| 0 | 11 | 0 | processador | ε | processador | ε |
Conforme apresentado na Tabela 01, as subpalavras (α) da palavra processador (β) são formalmente definidas como:
{ε, a, c, d, e, o, p, r, s, ad, ce, do, es, oc, or, pr, ro, sa, ss, ado, ces, dor, ess, oce, pro, roc, sad, ssa, ador, cess, essa, oces, proc, roce, sado, ssad, cessa, essad, ocess, proce, roces, sador, ssado, cessad, essado, ocessa, proces, rocess, ssador, cessado, essador, ocessad, process, rocessa, cessador, ocessado, processa, rocessad, ocessador, processad, rocessado, processado, rocessador, processador}
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 • 