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
alexia
Inserito il - 21/08/2008 : 11:02:45 Mi aiutate a a risolvere questi esercizi per favore?
1) Sia dato il seguente linguaggio: L=[(a^j)(b^k)(c^k)]|0<=j<=k] Dimostrare formalmente che L non è lineare destro. Stabilire se L è libero da contesto, giustificando formalmente la risposta.
2) Costruire il diagramma di transizione di un automa astati finiti deterministico che accetta il seguente linguaggio: L=[w€(0,1,2)*: |w|=2k+1,k>0]
Spero che qualcuno mi possa aiutare... grazie ciao
2 U L T I M E R I S P O S T E (in alto le più recenti)
alexia
Inserito il - 29/08/2008 : 11:45:38 grazie, sei stato di moltissimo aiuto...