| V I S U A L I Z Z A D I S C U S S I O N E |
| gym83s |
Inserito il - 28/08/2005 : 16:27:03
salve ragazzi scusate...non riesco a capire bene come sono le regole di produzione di linguaggi come L = {w e {a,b}*: |w| = 5k, k>0}
mi fate un esempio su questo linguaggio?
grazie...
|
| 6 U L T I M E R I S P O S T E (in alto le più recenti) |
| feeb |
Inserito il - 03/09/2005 : 23:29:57
le produzioni della grammatica lineare destra dovrebbero essere qualcosa tipo
S -> aA | bS | cS | lambda
A -> aB | bS | cS | lambda
B -> aB | cS | lambda
(scusa se fa schifo, e' un po' che non vedo 'ste cose)
disegnare l'automa dovrebbe essere piu' semplice (se ho capito bene ti basta fare in modo che quando legge la stringa 'aab' finisca in uno stato pozza) e per ricavare la grammatica lineare destra relativa c'e' l'algoritmo sul semeraro |
| gym83s |
Inserito il - 03/09/2005 : 10:17:34
mmm grazie, trovo difficoltà anke in questo esercizio...non so come impostarlo
Sia dato il seguente linguaggio formale L = {w e {a,b,c}* : w diverso da alfaaabBeta Alfa,Beta e {a,b,c}*
Costruire il diagramma di transizione di un automa a stati finiti deterministico che accetta L.
Costruire una grammatica lineare destra che genera L.
please help (appello 23 luglio 2002) |
| Chilavert |
Inserito il - 29/08/2005 : 09:13:41
sì se è > è giusto quello di feeb
avevo letto >= |
| feeb |
Inserito il - 28/08/2005 : 23:11:08
Citazione:
Messaggio inserito da Chilavert
Essendo questo il linguaggio delle parole lunghe un multiplo di 5, formate dalle lettere a e b, non ci dovrebbero essere grossi problemi.
Tipo avrai regole di questo genere:
S -> lambda | aA | bA
A -> aB | bB
B -> aC | bC
C -> aD | bD
D -> aS | bS
S -> aA | bA
A -> aB | bB
B -> aC | bC
C -> aD | bD
D -> aS | bS | a | b
(per il k > 0) |
| gym83s |
Inserito il - 28/08/2005 : 18:06:55
mmm......grazie tante |
| Chilavert |
Inserito il - 28/08/2005 : 16:35:24
Essendo questo il linguaggio delle parole lunghe un multiplo di 5, formate dalle lettere a e b, non ci dovrebbero essere grossi problemi.
Tipo avrai regole di questo genere:
S -> lambda | aA | bA
A -> aB | bB
B -> aC | bC
C -> aD | bD
D -> aS | bS |
