Tutoriais - Linguagens Formais e AutômatosApresente as possíveis subpalavras da palavra assembler.
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 assembler (β), conforme a definição apresentada por Ramos (2009).
| |γ| | |α| | |δ| | β | γ | α | δ |
|---|---|---|---|---|---|---|
| 0 | 0 | 9 | assembler | ε | ε | assembler |
| 0 | 1 | 8 | assembler | ε | a | ssembler |
| 1 | 1 | 7 | assembler | a | s | sembler |
| 2 | 1 | 6 | assembler | as | s | embler |
| 3 | 1 | 5 | assembler | ass | e | mbler |
| 4 | 1 | 4 | assembler | asse | m | bler |
| 5 | 1 | 3 | assembler | assem | b | ler |
| 6 | 1 | 2 | assembler | assemb | l | er |
| 7 | 1 | 1 | assembler | assembl | e | r |
| 8 | 1 | 0 | assembler | assemble | r | ε |
| 0 | 2 | 7 | assembler | ε | as | sembler |
| 1 | 2 | 6 | assembler | a | ss | embler |
| 2 | 2 | 5 | assembler | as | se | mbler |
| 3 | 2 | 4 | assembler | ass | em | bler |
| 4 | 2 | 3 | assembler | asse | mb | ler |
| 5 | 2 | 2 | assembler | assem | bl | er |
| 6 | 2 | 1 | assembler | assemb | le | r |
| 7 | 2 | 0 | assembler | assembl | er | ε |
| 0 | 3 | 6 | assembler | ε | ass | embler |
| 1 | 3 | 5 | assembler | a | sse | mbler |
| 2 | 3 | 4 | assembler | as | sem | bler |
| 3 | 3 | 3 | assembler | ass | emb | ler |
| 4 | 3 | 2 | assembler | asse | mbl | er |
| 5 | 3 | 1 | assembler | assem | ble | r |
| 6 | 3 | 0 | assembler | assemb | ler | ε |
| 0 | 4 | 5 | assembler | ε | asse | mbler |
| 1 | 4 | 4 | assembler | a | ssem | bler |
| 2 | 4 | 3 | assembler | as | semb | ler |
| 3 | 4 | 2 | assembler | ass | embl | er |
| 4 | 4 | 1 | assembler | asse | mble | r |
| 5 | 4 | 0 | assembler | assem | bler | ε |
| 0 | 5 | 4 | assembler | ε | assem | bler |
| 1 | 5 | 3 | assembler | a | ssemb | ler |
| 2 | 5 | 2 | assembler | as | sembl | er |
| 3 | 5 | 1 | assembler | ass | emble | r |
| 4 | 5 | 0 | assembler | asse | mbler | ε |
| 0 | 6 | 3 | assembler | ε | assemb | ler |
| 1 | 6 | 2 | assembler | a | ssembl | er |
| 2 | 6 | 1 | assembler | as | semble | r |
| 3 | 6 | 0 | assembler | ass | embler | ε |
| 0 | 7 | 2 | assembler | ε | assembl | er |
| 1 | 7 | 1 | assembler | a | ssemble | r |
| 2 | 7 | 0 | assembler | as | sembler | ε |
| 0 | 8 | 1 | assembler | ε | assemble | r |
| 1 | 8 | 0 | assembler | a | ssembler | ε |
| 0 | 9 | 0 | assembler | ε | assembler | ε |
Conforme apresentado na Tabela 01, as subpalavras (α) da palavra assembler (β) são formalmente definidas como:
{ε, a, b, e, l, m, r, s, as, bl, em, er, le, mb, se, ss, ass, ble, emb, ler, mbl, sem, sse, asse, bler, embl, mble, semb, ssem, assem, emble, mbler, sembl, ssemb, assemb, embler, semble, ssembl, assembl, sembler, ssemble, assemble, ssembler, assembler}
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 • 