Tutoriais - Linguagens Formais e AutômatosApresente as possíveis subpalavras da palavra hardware.
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 hardware (β), conforme a definição apresentada por Ramos (2009).
| |γ| | |α| | |δ| | β | γ | α | δ |
|---|---|---|---|---|---|---|
| 0 | 0 | 8 | hardware | ε | ε | hardware |
| 0 | 1 | 7 | hardware | ε | h | ardware |
| 1 | 1 | 6 | hardware | h | a | rdware |
| 2 | 1 | 5 | hardware | ha | r | dware |
| 3 | 1 | 4 | hardware | har | d | ware |
| 4 | 1 | 3 | hardware | hard | w | are |
| 5 | 1 | 2 | hardware | hardw | a | re |
| 6 | 1 | 1 | hardware | hardwa | r | e |
| 7 | 1 | 0 | hardware | hardwar | e | ε |
| 0 | 2 | 6 | hardware | ε | ha | rdware |
| 1 | 2 | 5 | hardware | h | ar | dware |
| 2 | 2 | 4 | hardware | ha | rd | ware |
| 3 | 2 | 3 | hardware | har | dw | are |
| 4 | 2 | 2 | hardware | hard | wa | re |
| 5 | 2 | 1 | hardware | hardw | ar | e |
| 6 | 2 | 0 | hardware | hardwa | re | ε |
| 0 | 3 | 5 | hardware | ε | har | dware |
| 1 | 3 | 4 | hardware | h | ard | ware |
| 2 | 3 | 3 | hardware | ha | rdw | are |
| 3 | 3 | 2 | hardware | har | dwa | re |
| 4 | 3 | 1 | hardware | hard | war | e |
| 5 | 3 | 0 | hardware | hardw | are | ε |
| 0 | 4 | 4 | hardware | ε | hard | ware |
| 1 | 4 | 3 | hardware | h | ardw | are |
| 2 | 4 | 2 | hardware | ha | rdwa | re |
| 3 | 4 | 1 | hardware | har | dwar | e |
| 4 | 4 | 0 | hardware | hard | ware | ε |
| 0 | 5 | 3 | hardware | ε | hardw | are |
| 1 | 5 | 2 | hardware | h | ardwa | re |
| 2 | 5 | 1 | hardware | ha | rdwar | e |
| 3 | 5 | 0 | hardware | har | dware | ε |
| 0 | 6 | 2 | hardware | ε | hardwa | re |
| 1 | 6 | 1 | hardware | h | ardwar | e |
| 2 | 6 | 0 | hardware | ha | rdware | ε |
| 0 | 7 | 1 | hardware | ε | hardwar | e |
| 1 | 7 | 0 | hardware | h | ardware | ε |
| 0 | 8 | 0 | hardware | ε | hardware | ε |
Conforme apresentado na Tabela 01, as subpalavras (α) da palavra hardware (β) são formalmente definidas como:
{ε, a, d, e, h, r, w, ar, dw, ha, rd, re, wa, ard, are, dwa, har, rdw, war, ardw, dwar, hard, rdwa, ware, ardwa, dware, hardw, rdwar, ardwar, hardwa, rdware, ardware, hardwar, hardware}
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/2024 • 