Marketto
Utente medio
 
Regione: Puglia
Prov.: Ba
Città: Bari
|
Inserito il - 24/01/2006 : 17:31:17
|
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
 

Regione: Puglia
Prov.: Bari
Città: Bari
|
Inserito il - 24/01/2006 : 21:11:43
|
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? |
 |
|