| Autore |
 Discussione  |
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
 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...
|
|
|
Chilavert
admin
Regione: Puglia
Prov.: BA
Città: Bari
|
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 |
E' un bene per il Prof. Xxxxxxx che sappia con chi ha a che fare.
Pensa a studiare e non agli esempi, o ad altre strade per così dire,
che questa volta mi sa che non attacca. [cit.]
Tutti professori dall'esterno, e poi parlano persone che per prendere un voto decente
ripetono l'esame 30 volte e poi fanno i sapientoni con chi segue la prima volta vedi chilavert [cit.] |
 |
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
Inserito il - 28/08/2005 : 18:06:55
|
| mmm......grazie tante |
|
|
|
feeb
Cantù Che Conta Col Cayenne
Prov.: Zara
|
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) |
http://www.avaaz.org/it/ - http://www.flickr.com/photos/dimethyltryptamine/ |
|
|
|
Chilavert
admin
Regione: Puglia
Prov.: BA
Città: Bari
|
Inserito il - 29/08/2005 : 09:13:41
|
sì se è > è giusto quello di feeb
avevo letto >= |
E' un bene per il Prof. Xxxxxxx che sappia con chi ha a che fare.
Pensa a studiare e non agli esempi, o ad altre strade per così dire,
che questa volta mi sa che non attacca. [cit.]
Tutti professori dall'esterno, e poi parlano persone che per prendere un voto decente
ripetono l'esame 30 volte e poi fanno i sapientoni con chi segue la prima volta vedi chilavert [cit.] |
|
|
|
gym83s
Utente Estremo
Regione: Puglia
Prov.: Foggia
Città: Trinitapoli
|
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) |
|
|
|
feeb
Cantù Che Conta Col Cayenne
Prov.: Zara
|
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 |
http://www.avaaz.org/it/ - http://www.flickr.com/photos/dimethyltryptamine/ |
|
|
| |
Discussione |
|
linguaggi formali...
