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... |
Stewie83 |
Inserito il - 23/08/2008 : 18:27:22 facilissimi... |