Ciao a tutti,
probabilmente avrete già affrontato questa tematica, ma mi trovo un pò in difficoltà per quanto riguarda i linguaggi regolari e le grammatiche.
Nello specifico non riesco a capire quando un linguaggio risulta regolare, ci sono delle proprietà? Ho cercato in rete e anche sul libro, ma non mi sono molto chiare.
Vi propongo due esercizi che mi stanno facendo impazzire, qualcuno riesce a darmi una mano?
ESERCIZIO
Quale linguaggio L viene generato dalle seguenti grammatiche? È regolare? Motivare la risposta. Se è regolare dare l'espressione regolare che lo denota e la grammatica lineare destra che lo genera.
E1
S <- SAbb | c
A <- aA | a
E2
S -> ASbb | c
A -> aA | a
Grazie mille.
Matteo