| Autore |
 Discussione  |
|
kyoto
Utente giovane
Regione: Puglia
Prov.: Bari
Cittā: Altamura
|
 Inserito il - 03/11/2004 : 10:31:11
|
La ringrazio professore perchč ieri,
a una settimana dall'esame, mi erano venuti 3000 dubbi!! |
 |
|
|
maulop
Nuovo Utente
Regione: Puglia
Prov.: Bari
Cittā: Modugno
|
Inserito il - 05/11/2004 : 00:21:39
|
Ancora io professore, a meno di una settimana dall'esame
ci sono ancora DUBBI.
Avrei una domandina da farle :
In un esonero che ho tra le mani non riesco a risolvere un
quesito ( nemmeno il libro mi č di aiuto, le sembrerā stupido ma
č cosė ). L'esercizio mi chiede di dimostrare che L(G) č un
linguaggio lineare destro con le seguenti produzioni :
S -> aSb
S -> aSa
S -> bSa
S -> bSb
S -> (Lambda)
Non saprei da dove cominciare, a sensazione questa grammatica
dovrebbe generare un linguaggio equivalente all'espressione
regolare (a+b)* o forse no, ma da qui a dimostrarlo !!!
Ma per definizione i linguaggi lineari destri non dovrebbero avere
il non terminale sempre all'estrema destra ?
Puō darmi una mano ? ( sono confuso e delle volte i concetti mi
sfuggono di mano...sigh!)
Grazie anticipatamente.
MAULOP
|
Maulop |
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Cittā: Bari
|
Inserito il - 05/11/2004 : 08:04:30
|
Se mi dai la traccia precisa posso provare ad aiutarti o mi dici di quale esonero si tratta
Da quello che ho capito tu dovresti dimostrare che il linguaggio generato da quella grammatca (che non č una grammatica lineare destra) č un linguaggio lineare destro.
Ovviamente ci si aspetta che tu trovi un'altra grammatuca, equivalente a quella data, ma di tipo 3 (lineare destra).
Il linguaggio che hai indicato a sensazione, va bene. Quella grammatica genera tutte le stringhe formate da "a" e "b" compresa la stringa vuota.
|
|
|
|
maulop
Nuovo Utente
Regione: Puglia
Prov.: Bari
Cittā: Modugno
|
Inserito il - 06/11/2004 : 10:36:29
|
...ok professore, vi allego la traccia precisa, il mio
problema č come dimostrare che le mie "sensazioni" sono
giuste  eh eh.
Grazie
Allegato:  EsoneroTr2.zip
196,82 KB |
Maulop |
Modificato da - maulop in data |
|
|
|
ladylee
Utente medio
|
Inserito il - 06/11/2004 : 11:05:05
|
| Ma l'appello del corso A č stato spostato a giovedi 11? |
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Cittā: Bari
|
Inserito il - 06/11/2004 : 11:55:39
|
| si ladylee, entrambi i corsi farano lo scritto giovedi 11. Se conosci qualcuno per piacere avvisalo |
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Cittā: Bari
|
Inserito il - 06/11/2004 : 12:04:43
|
maulop,
allora la traccia ti chiede di dimostrare che il linguaggio generato da quella grammatica č lineare destro
Ovviamente la grammatica che ti da la traccia non č lineare destra.
Quindi, innanzitutto devi individuare il linguaggio generato da quella grammatica L(G). Trovato correttamente L8G), devi dimostrare che č linerae dstro (ad esempio individuando una grammatica lineare destra per L(G))
La nuova grammatica dovrā essere equivalente a quella data nella traccia.
Quindi,
1. individua L(G) in maniera formale non a senso. Intendo dire che devi mostrare formalmente che il linguaggio che hai indicato "a sensazione" (chiamiamolo L) č proprio L(G). Dimostra che L=L(G).
2. individua la grammatica lineare destra per L(G). Idem come sopra
|
|
|
|
ladylee
Utente medio
|
Inserito il - 07/11/2004 : 20:56:56
|
Professore,che le sappia,per quanto riguarda il corso A,per quanto viene mantenuto lo scritto,per l'orale?
|
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Cittā: Bari
|
Inserito il - 07/11/2004 : 21:05:38
|
Non so Ladylee. Credo per la intera sessione (estiva o invernale)
|
|
|
|
lckw
Nuovo Utente
|
Inserito il - 08/11/2004 : 16:29:51
|
Ciao Fabio,
c'č una cosa che non mi convince riguardo alla prova di linguaggi (corso B) di giovedi'...
ma il 'linguaggio C' ci verra' chiesto:
a)allo scritto (implementazione di un automa in C,ecc)
b)all'orale (...)
c)NON ci verra' chiesto.
ciao e grazie per l'attenzione! |
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Cittā: Bari
|
Inserito il - 08/11/2004 : 16:39:53
|
| Potrebbe capitare all'orale |
|
|
|
maulop
Nuovo Utente
Regione: Puglia
Prov.: Bari
Cittā: Modugno
|
Inserito il - 10/11/2004 : 19:13:56
|
Professore, mi chiedevo se per l'esame di domani
č consentito, nel caso dovesse servire, utilizzare
lo schemino riassuntivo del libro per le operazioni
di concatenazione, unione e iterazione sui linguaggi ?
(ovviamente una fotocopia priva di altre informazioni)
Grazie anticipatamente.
|
Maulop |
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Cittā: Bari
|
Inserito il - 10/11/2004 : 23:35:34
|
Citazione:
Messaggio inserito da maulop
Professore, mi chiedevo se per l'esame di domani
č consentito, nel caso dovesse servire, utilizzare
lo schemino riassuntivo del libro per le operazioni
di concatenazione, unione e iterazione sui linguaggi ?
(ovviamente una fotocopia priva di altre informazioni)
Grazie anticipatamente.
Si č consentito |
|
|
|
Cathāll
Utente di ALTO livello - Moderatore Fantacalcio
Regione: Puglia
Cittā: Corato
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Cittā: Bari
|
Inserito il - 11/11/2004 : 06:59:37
|
Da sempre Cathāll....Si vede che non frequentavi  |
|
|
|
Cathāll
Utente di ALTO livello - Moderatore Fantacalcio
Regione: Puglia
Cittā: Corato
|
|
|
aldo5000
Utente giovane
|
Inserito il - 03/12/2004 : 12:26:06
|
Dati i seguenti linguaggi formali L1 = { a^nb^2n : n >= 0 } e L2 = { w app {a, b}* : |w| = 5k, k >= 0 } Stabilire se L = L1 · L2 č un linguaggio libero da contesto. Formalizzare la risposta!
Allora una volta trovata la grammatica di L dobbiamo dimostrare se questa č libera da contesto!
Ora vorrei sapere se devo utilizzare il pumping lemma per rispondere al quesito o basta solo dire, vedendo la grammatica, se č libera da contesto! Nel primo caso vorrei sapere se č possibile utilizzare il pumping lemma sulla grammatica di L o bisogna trovare il linguaggio che genera la grammatica (in questo caso come faccio?)
Grazie Anticipatamente!
Distinti Saluti
|
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Cittā: Bari
|
Inserito il - 03/12/2004 : 16:06:20
|
No, ti consiglio di far riferimento al capitolo 5 del libro, relativo alle operazioni sui linguaggi. Se i due linguaggi sono entrambi liberi, allora lo sarā anche la loro concatenazione.
In pratica, dimostra che L1 č libero, dimostra che L2 č libero. Indi, L č libero e trovi la grammatica
|
|
|
|
aldo5000
Utente giovane
|
Inserito il - 07/12/2004 : 12:23:27
|
Grazie per la sua precedente risposta!
Avrei un'altro quesito:
Come si costruisce la catena di maggiorazione? O meglio in questo
punto di un esercizio della slide relativa c'č:
|uv2wx2y| = |uvwxy| + |vx| = |z| + |vx| <= p^2 + p < p^2 + 2p + 1
(questo 2p + 1 come lo otteniamo? C'č una regola?) = (p + 1)^2
Poi piu che quesito vorrei un suggerimento, come faccio a capire quando usare la catena di maggiorazione? E un po complicato il pumping lemma  !
Grazie anticipatamente
|
|
|
|
fabbattista
utente SEMPRE giovane
Regione: Puglia
Prov.: Bari
Cittā: Bari
|
Inserito il - 07/12/2004 : 18:20:04
|
Ciao,
1. Il termine (2p+1) serve appunto per ottenere (p+1)^2. In pratica tu usi questa catena per dimostrare che la lunghezza della parola pompata č inferiore alla lunghezza della minima parola di L maggiore di Z (la parola di partenza). E questo č ovviamente assurdo.
|
|
|
|
Discussione |
|
Domande per il docente del corso B
Discussione Bloccata
