Ciao a tutti,
avrei bisogno di capire qualcosa di più sui linguaggi regolari e non.
Purtroppo non riesco a raccapezzarmi tra le varie fonti.
Come faccio a capire se un linguaggio è regolare? Come faccio a generarne l'espressione regolare che denote?
Vi porto questo esercizio che dovrei svolgere.
Qual'è il linguaggio L generato dalla seguente grammatica? È regolare? Motivare la risposta. Se è regolare, dare l'espressione regolare che lo denota e la grammatica lineare destra che lo genera.
S <- A S b b | c
A <- a A | a
Grazie,
Matteo.