10 relazioni: Automa a stati finiti, Ennupla, Espressione regolare, Gerarchia di Chomsky, Grammatica formale, Grammatica generativa, Grammatica libera dal contesto, Grammatica lineare, Linguaggio lineare, Linguaggio regolare.
Automa a stati finiti
Un automa a stati finiti (ASF o FSA, dall'inglese Finite State Automata) o macchina a stati finiti (FSM dall'inglese Finite State Machine) è un tipo di automa che permette di descrivere con precisione e in maniera formale il comportamento di molti sistemi.
Nuovo!!: Grammatica regolare e Automa a stati finiti · Mostra di più »
Ennupla
In matematica si definisce ennupla (scritto anche n-pla o n-upla), tupla o più propriamente tupla ordinata, una collezione o un elenco ordinato di n oggetti.
Nuovo!!: Grammatica regolare e Ennupla · Mostra di più »
Espressione regolare
Una espressione regolare (in lingua inglese regular expression o, in forma abbreviata, regexp, regex o RE) è una sequenza di simboli (quindi una stringa) che identifica un insieme di stringhe.
Nuovo!!: Grammatica regolare e Espressione regolare · Mostra di più »
Gerarchia di Chomsky
La gerarchia di Chomsky è un insieme di classi di grammatiche formali che generano linguaggi formali.
Nuovo!!: Grammatica regolare e Gerarchia di Chomsky · Mostra di più »
Grammatica formale
In teoria dei linguaggi formali una grammatica formale è una struttura astratta che descrive un linguaggio formale in modo preciso, è cioè un sistema di regole che delineano matematicamente un insieme (di solito infinito) di sequenze finite di simboli (stringhe) appartenenti ad un alfabeto anch'esso finito.
Nuovo!!: Grammatica regolare e Grammatica formale · Mostra di più »
Grammatica generativa
In linguistica, il termine grammatica generativa si riferisce in genere a un approccio tratto dalla teoria della dimostrazione per lo studio della sintassi, parzialmente ispirato dalla teoria della grammatica formale e inaugurato da Noam Chomsky.
Nuovo!!: Grammatica regolare e Grammatica generativa · Mostra di più »
Grammatica libera dal contesto
In informatica e in linguistica, una grammatica libera dal contesto (o non contestuale, context-free o CFG) è una grammatica formale in cui ogni regola sintattica è espressa sotto forma di derivazione di un simbolo a sinistra a partire da uno o più simboli a destra.
Nuovo!!: Grammatica regolare e Grammatica libera dal contesto · Mostra di più »
Grammatica lineare
right Una grammatica lineare è una grammatica formale generativa.
Nuovo!!: Grammatica regolare e Grammatica lineare · Mostra di più »
Linguaggio lineare
In informatica teorica un linguaggio lineare è un linguaggio formale generato da una grammatica lineare.
Nuovo!!: Grammatica regolare e Linguaggio lineare · Mostra di più »
Linguaggio regolare
In informatica teorica un linguaggio regolare è un linguaggio formale, ossia costituito da un insieme di stringhe costruite con un alfabeto finito, che è descritto da un'espressione regolare, generato da una grammatica generativa regolare (o di tipo 3, secondo la gerarchia di Chomsky) o accettato da un automa a stati finiti (automa a stati finiti deterministico o automa a stati finiti non deterministico).
Nuovo!!: Grammatica regolare e Linguaggio regolare · Mostra di più »