Categoria:Teoria dei linguaggi formali
Vai alla navigazione
Vai alla ricerca
Questa categoria raccoglie le voci che trattano l'argomento: linguaggio formale.
Sottocategorie
Questa categoria contiene le 2 sottocategorie indicate di seguito, su un totale di 2.
M
- Macchina di Turing (8 P)
S
Pagine nella categoria "Teoria dei linguaggi formali"
Questa categoria contiene le 76 pagine indicate di seguito, su un totale di 76.
A
- Albero sintattico
- Albero sintattico astratto
- Alfabeto (teoria dei linguaggi formali)
- Alfabeto concorrente
- Algoritmo di Thompson
- Altezza star
- Augmented transition network
- Automa (informatica)
- Automa a pila
- Automa a stati finiti
- Automa a stati finiti deterministico
- Automa a stati finiti non deterministico
- Automa a stati finiti quantistico
- Automa lineare limitato
- Autoreferenza
F
G
- Gellish
- Gerarchia di Chomsky
- Grammatica a struttura sintagmatica generalizzata
- Grammatica ad attributi
- Grammatica ambigua
- Grammatica dipendente dal contesto
- Grammatica formale
- Grammatica generativa
- Grammatica libera dal contesto
- Grammatica lineare
- Grammatica regolare
- Grammatica sintagmatica
- Grammatica trasformazionale