Nota: Devi essere registrato per poter inserire un messaggio. Per registrarti, clicca qui. La Registrazione è semplice e gratuita!
V I S U A L I Z Z A D I S C U S S I O N E
Marketto
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!!!
1 U L T I M E R I S P O S T E (in alto le più recenti)
fabbattista
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?