Forum by laureateci.it
[ Home | REGOLE FORUM | Tutti i blog | Profilo | Registrati | CHAT | Discussioni Attive | Discussioni Recenti | Segnalibro | Msg privati | Sondaggi Attivi | Utenti | Download Informatica | Download ICD | Download TPS | Download Magistrale | Download Specialistica | Giochi | Cerca nel web | cerca | faq | RSS ]
Nome Utente:
Password:
Salva Password
Password Dimenticata?

 Tutti i Forum
 INFORMATICA - Primo Anno
 Linguaggi di programmazione
 10 punti a chi mi aiuta a risolvere...lol
 Nuova Discussione  Nuovo Sondaggio Nuovo Sondaggio
 Rispondi
 Versione Stampabile Bookmark this Topic Aggiungi Segnalibro
I seguenti utenti stanno leggendo questo Forum Qui c'è:
Autore Discussione Precedente Discussione Discussione Successiva  

xgeneralex
Utente giovane

Pink Floyd User


Regione: Puglia
Prov.: Bari
Città: Bari


Inserito il - 21/06/2008 : 11:42:40  Mostra Profilo Invia a xgeneralex un Messaggio Privato  Rispondi Quotando
Salve a tutti...premesso che mi sn avvicinato da poco alla suddetta materia, volevo sapere se qualcuno si ricorda come svolgere un esercizio del genere: L={a^j b^k c^k: o<=j<=k}

Dimostrare formalmente che L non è lineare destro.
Stabilire se L è libero da contesto, giustificando formalmente la risposta.

Grazie a tutti x la cortese attenzione...

Ps Qualcuno deve fare il progetto di linguaggi per il corso B ed è disposto ad inserirmi nel proprio gruppo? Mi mancano pochi esami e ho disperatamente bisogno di completare questo appello. Grazie di nuovo...

..siamo solo noi...generazione di sconvolti ke nn han + santi nè eroi...siamo solo noiiiiiiiiiiiiiiiiiii....

Modificato da - xgeneralex in Data 21/06/2008 11:44:40

SD83
Utente assiduo


Regione: Puglia
Prov.: Foggia


Inserito il - 21/06/2008 : 11:55:08  Mostra Profilo  Visita l'Homepage di SD83 Invia a SD83 un Messaggio Privato  Rispondi Quotando
pumping lemma per i linguaggi regolari e dimostri che non è lineare destro..
pumping lemma per i linguaggi liberi e dimostri che non è libero..
Torna all'inizio della Pagina
  Discussione Precedente Discussione Discussione Successiva  
 Nuova Discussione  Nuovo Sondaggio Nuovo Sondaggio
 Rispondi
 Versione Stampabile Bookmark this Topic Aggiungi Segnalibro
Vai a:
Forum by laureateci.it © 2002 - 2012 Laureateci Communications Torna all'inizio della Pagina
Il DB ha risposto in 0,21 secondi.

TargatoNA.it | SuperDeejay.Net | Antidoto.org | Brutto.it | Equiweb.it | Snitz Forum 2000