- Compilação e Interpretação de CódigoAnálise Léxica
- Compilação e Interpretação de CódigoAnálise Sintática
Considere um autômato não determinístico NFA N = (Q, Σ, δ, a, F ), onde Q = {a, b, c, d, e, g } representa os estados, Σ = {0,1} é o alfabeto, δ é a função de transição, a é o estado inicial e F = {c, f } os estados de aceitação, representados pelo diagrama a seguir
| ε | 0 | 1 | |
| →a | {d} | {a} | {b} |
| b | {b} | {c} | |
| *c | {c} | ||
| d | {d,e} | {d} | |
| e | {f} | {e} | |
| *f | {f} | {f} |
A linguagem desse autômato pode ser descrita como
