Forum by laureateci.it - Dimostrare che L=L1L2 è libero da contesto

Nome Utente:	Password:
Salva Password
Password Dimenticata?

Tutti i Forum

INFORMATICA - Primo Anno

Linguaggi di programmazione

Dimostrare che L=L1L2 è libero da contesto

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Autore

Discussione

Awake87
Utente giovane

Inserito il - 21/06/2008 : 18:50:40

Se mi trovassi difronte ad una richiesta del genere: "Dimostrare che
L=L1L2 è libero da contesto. Giustificare formalmente la precedente
risposta".

Una volta individuate le grammatiche dei linguaggi L1 e L2 supponiamo
di ottenere L1 libera da contesto e L2 lineare destra.
Ora per poter dire formalmente che L=L1L2 è libero da contesto cosa
dovrei fare di preciso?

Mi basta dire che: "L2 essendo lineare destra è contenuta in L1 perchè
libera da contesto e che non possiamo deteriminare se L è libera da
contesto."??

Grazie.

rainbow
Utente medio

Inserito il - 21/06/2008 : 19:09:30

L2 è lineare destra. I linguaggi lineari destri sono contenuti in quelli liberi da contesto e quindi L2 è anche un linguaggio libero da contesto. La concatenazione di due linguaggi liberi da contesto è un linguaggio libero da contesto. E quindi L è libero da contesto.

Awake87
Utente giovane

Inserito il - 23/06/2008 : 11:54:00

Citazione:
Messaggio inserito da rainbow

L2 è lineare destra. I linguaggi lineari destri sono contenuti in quelli liberi da contesto e quindi L2 è anche un linguaggio libero da contesto. La concatenazione di due linguaggi liberi da contesto è un linguaggio libero da contesto. E quindi L è libero da contesto.

ok... grazie!
E nel caso in cui chieda di giustificare formalmente che L=L1L2 è Lineare Destro?

(sempre con le ipotesi di avere L1 libera e L2 lineare)

m3t4lup
Nuovo Utente

Regione: Puglia
Prov.: Lecce
Città: Lecce

Inserito il - 23/06/2008 : 12:49:16

se L1 e libera e l2 lineare destra non può essere L1L2 lineare destra.....solo libera...

«Due cose sono infinite: l'universo e la stupidità umana, ma riguardo l'universo ho ancora dei dubbi.» A.Einstein

rainbow
Utente medio

Inserito il - 23/06/2008 : 18:52:20

Citazione:

E nel caso in cui chieda di giustificare formalmente che L=L1L2 è Lineare Destro?

(sempre con le ipotesi di avere L1 libera e L2 lineare)

In questo caso, il professore ha detto che nel caso in cui abbiamo un linguaggio lineare destro e uno libero da contesto, non possiamo dire niente sulla loro concatenazione, cioè non sappiamo dire se L è lineare destro o no.

Awake87
Utente giovane

Inserito il - 23/06/2008 : 22:38:33

grazie ragazzi

Discussione

Nuova Discussione

Nuovo Sondaggio

Rispondi

Versione Stampabile

Aggiungi Segnalibro

Vai a:

Forum by laureateci.it

Il DB ha risposto in 0,18 secondi.