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
 Linguaggi lineari destri...
 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  

Marketto
Utente medio


Regione: Puglia
Prov.: Ba
Città: Bari


Inserito il - 24/01/2006 : 17:31:17  Mostra Profilo  Clicca per vedere l'indirizzo MSN di Marketto Invia a Marketto un Messaggio Privato  Rispondi Quotando
Ho trovato un esercizio di un appello passato che dice:

Dimostrare formalmente che il seguente linguaggio:
L = {a^j b^j c^k: k=i+j, i,j,k,>=0}
non è lineare destro.

Non riesco a risolverlo...chi mi dà un mano per favore?
Sul libro di Semeraro, c'è un esercizio simile ma poi rimanda ad una dimostrazione che nn c'è...aiutooooo
Giovedì c'è lo scritto...please!!!

Marco
Visitate il mio blog: http://www.cambridgetime.splinder.com

fabbattista
utente SEMPRE giovane

Gecko


Regione: Puglia
Prov.: Bari
Città: Bari


Inserito il - 24/01/2006 : 21:11:43  Mostra Profilo  Visita l'Homepage di fabbattista Invia a fabbattista un Messaggio Privato  Rispondi Quotando
La traccia è sbagliata, manca i come esponente....mmagino sia l'esponente della "a"...

Cmq, hai provato a usare il pumping lemma per i linguaggi regolari?
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,16 secondi.

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