Linguaggio regolare, grammatica ed espressione

Messaggioda Matt22 » 20/09/2019, 11:07

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.
Matt22
Starting Member
Starting Member
 
Messaggio: 1 di 4
Iscritto il: 20/09/2019, 11:01

Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite