V I S U A L I Z Z A D I S C U S S I O N E |
mclovin |
Inserito il - 05/12/2010 : 13:16:38 Salve a tutti. Scusate potreste aiutarmi con il pumping lemma su questo esercizio,mi manda in bestia :(. non riesco a ragionare nessuna soluzione con quel j=min{i,k}.non credo debba essere troppo difficile dato che gli esercizi precedenti sono riuscito a svolgerli,ma questo proprio non riesco a farlo.
Stabilire se il seguente linguaggio L={a^i b^j c^k | j=min{i,k}, i>0, k>0} è libero da contesto .
|
3 U L T I M E R I S P O S T E (in alto le più recenti) |
xgeneralex |
Inserito il - 17/01/2011 : 09:58:07 Io penso che si usi il Pumping Lemma per risolvere questo esercizio...Bisogna svolgere i vari casi con le a le e le c... |
mclovin |
Inserito il - 05/12/2010 : 17:51:00 io ci provo e ci riprovo ma non riesco in nessun modo a trovare una grammatica cf che generi il linguaggio,ma questo non vuol dire per forza che non esista uff. qualcuno pensa che possa esistere una soluzione CF? |
mclovin |
Inserito il - 05/12/2010 : 16:14:44 ok capito,dovevo essere molto confuso! non devo fare il pumping lemma ma trovare una grammatica CF che generi il linguaggio. ora ci provo,scusate la gaffe. |