Tutoriais - Linguagens Formais e AutômatosApresente as possíveis subpalavras da palavra informática.
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 informática (β), conforme a definição apresentada por Ramos (2009).
| |γ| | |α| | |δ| | β | γ | α | δ |
|---|---|---|---|---|---|---|
| 0 | 0 | 11 | informática | ε | ε | informática |
| 0 | 1 | 10 | informática | ε | i | nformática |
| 1 | 1 | 9 | informática | i | n | formática |
| 2 | 1 | 8 | informática | in | f | ormática |
| 3 | 1 | 7 | informática | inf | o | rmática |
| 4 | 1 | 6 | informática | info | r | mática |
| 5 | 1 | 5 | informática | infor | m | ática |
| 6 | 1 | 4 | informática | inform | á | tica |
| 7 | 1 | 3 | informática | informá | t | ica |
| 8 | 1 | 2 | informática | informát | i | ca |
| 9 | 1 | 1 | informática | informáti | c | a |
| 10 | 1 | 0 | informática | informátic | a | ε |
| 0 | 2 | 9 | informática | ε | in | formática |
| 1 | 2 | 8 | informática | i | nf | ormática |
| 2 | 2 | 7 | informática | in | fo | rmática |
| 3 | 2 | 6 | informática | inf | or | mática |
| 4 | 2 | 5 | informática | info | rm | ática |
| 5 | 2 | 4 | informática | infor | má | tica |
| 6 | 2 | 3 | informática | inform | át | ica |
| 7 | 2 | 2 | informática | informá | ti | ca |
| 8 | 2 | 1 | informática | informát | ic | a |
| 9 | 2 | 0 | informática | informáti | ca | ε |
| 0 | 3 | 8 | informática | ε | inf | ormática |
| 1 | 3 | 7 | informática | i | nfo | rmática |
| 2 | 3 | 6 | informática | in | for | mática |
| 3 | 3 | 5 | informática | inf | orm | ática |
| 4 | 3 | 4 | informática | info | rmá | tica |
| 5 | 3 | 3 | informática | infor | mát | ica |
| 6 | 3 | 2 | informática | inform | áti | ca |
| 7 | 3 | 1 | informática | informá | tic | a |
| 8 | 3 | 0 | informática | informát | ica | ε |
| 0 | 4 | 7 | informática | ε | info | rmática |
| 1 | 4 | 6 | informática | i | nfor | mática |
| 2 | 4 | 5 | informática | in | form | ática |
| 3 | 4 | 4 | informática | inf | ormá | tica |
| 4 | 4 | 3 | informática | info | rmát | ica |
| 5 | 4 | 2 | informática | infor | máti | ca |
| 6 | 4 | 1 | informática | inform | átic | a |
| 7 | 4 | 0 | informática | informá | tica | ε |
| 0 | 5 | 6 | informática | ε | infor | mática |
| 1 | 5 | 5 | informática | i | nform | ática |
| 2 | 5 | 4 | informática | in | formá | tica |
| 3 | 5 | 3 | informática | inf | ormát | ica |
| 4 | 5 | 2 | informática | info | rmáti | ca |
| 5 | 5 | 1 | informática | infor | mátic | a |
| 6 | 5 | 0 | informática | inform | ática | ε |
| 0 | 6 | 5 | informática | ε | inform | ática |
| 1 | 6 | 4 | informática | i | nformá | tica |
| 2 | 6 | 3 | informática | in | formát | ica |
| 3 | 6 | 2 | informática | inf | ormáti | ca |
| 4 | 6 | 1 | informática | info | rmátic | a |
| 5 | 6 | 0 | informática | infor | mática | ε |
| 0 | 7 | 4 | informática | ε | informá | tica |
| 1 | 7 | 3 | informática | i | nformát | ica |
| 2 | 7 | 2 | informática | in | formáti | ca |
| 3 | 7 | 1 | informática | inf | ormátic | a |
| 4 | 7 | 0 | informática | info | rmática | ε |
| 0 | 8 | 3 | informática | ε | informát | ica |
| 1 | 8 | 2 | informática | i | nformáti | ca |
| 2 | 8 | 1 | informática | in | formátic | a |
| 3 | 8 | 0 | informática | inf | ormática | ε |
| 0 | 9 | 2 | informática | ε | informáti | ca |
| 1 | 9 | 1 | informática | i | nformátic | a |
| 2 | 9 | 0 | informática | in | formática | ε |
| 0 | 10 | 1 | informática | ε | informátic | a |
| 1 | 10 | 0 | informática | i | nformática | ε |
| 0 | 11 | 0 | informática | ε | informática | ε |
Conforme apresentado na Tabela 01, as subpalavras (α) da palavra informática (β) são formalmente definidas como:
{ε, a, c, f, i, m, n, o, r, t, á, ca, fo, ic, in, má, nf, or, rm, ti, át, for, ica, inf, mát, nfo, orm, rmá, tic, áti, form, info, máti, nfor, ormá, rmát, tica, átic, formá, infor, mátic, nform, ormát, rmáti, ática, formát, inform, mática, nformá, ormáti, rmátic, formáti, informá, nformát, ormátic, rmática, formátic, informát, nformáti, ormática, formática, informáti, nformátic, informátic, nformática, informática}
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 • 