Linguagem de computador
Origem: Wikipédia, a enciclopédia livre.
Linguagem de computador é uma coleção de cadeias de símbolos, de comprimento finito. Estas cadeias são denominadas sentenças de linguagem e são formadas pela justaposição de elementos individuais ou símbolos.
[editar] Ver também
| Teoria de Autômatos: Linguagem formal e gramática formal | |||
|---|---|---|---|
| Hierarquia Chomsky |
Gramática | Linguagem | Reconhecedor |
| Tipo-0 | Estrutura de frase | Recursivamente enumerável | Máquina de Turing |
| -- | Estrutura de frase | Recursiva | Máquina de Turing |
| Tipo-1 | Sensíveis ao contexto | Sensíveis ao contexto | Máquina de Turing com memória limitada |
| Tipo-2 | Livre de contexto | Livre de contexto | Autômato com pilha |
| Tipo-3 | Regular | Regular | Autômato finito |
