Un linguaggio regolare è definito dall’insieme di parole che possono essere combinate (sintassi) per generare regex (espressioni regolari).
Esempio con lo “Sheep Language”: {“baaa”, “baaaa”, “baaaaa”, “baaa…a”}
baaa* è l’espressione regolare che permette a un automa a stati finiti (finite state automata) di riconoscere input e produrre output per lo Sheep Language.