[INFORMATICA TEORICA] Grammatiche e linguaggi regolari

[Matt22]

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

[gugo82]

Non sono un esperto, ma scommetto che quel che non trovi in rete si possa trovare sul tuo testo di riferimento.

Cerca e vedi che dicono le definizioni.