Definirali smo na vjezbama sto znaci prihvacati praznim stogom.
Znaci treba biti <q0, u, S> =*> <q, E, S>
pri cemu je q proizvoljan, a E je prazna rijec.
E pa, ako je u == E, onda je zbog toga sto je
=*> (strelica sa zvjezdicom gore)
i REFLEKSIVNO i tranzitivno zatvorenje:
<q0, E, S> =*> <q0, E, S>
Drugim rjecima, ako se prihvaca praznim stogom, po nasoj definiciji,
rijec E se prihvaca u svakom slucaju!
A mi smo neke primjere rjesavali tim prihvacanjem s tim da u jezicima
nije bilo prazne rijeci...
Znaci, onda se mora prihvacati zavrsnim stanjem ako E nije u jeziku, barem na kolokviju, osim ako se ova greska nece presutno tolerirati.
Tako radi npr. chika Sipser, a u vezi toga pitanje:
mozemo li crtati PDA automate u njegovoj notaciji?
Definirali smo na vjezbama sto znaci prihvacati praznim stogom.
Znaci treba biti <q0, u, S> =*> <q, E, S>
pri cemu je q proizvoljan, a E je prazna rijec.
E pa, ako je u == E, onda je zbog toga sto je
=*> (strelica sa zvjezdicom gore)
i REFLEKSIVNO i tranzitivno zatvorenje:
<q0, E, S> =*> <q0, E, S>
Drugim rjecima, ako se prihvaca praznim stogom, po nasoj definiciji,
rijec E se prihvaca u svakom slucaju!
A mi smo neke primjere rjesavali tim prihvacanjem s tim da u jezicima
nije bilo prazne rijeci...
Znaci, onda se mora prihvacati zavrsnim stanjem ako E nije u jeziku, barem na kolokviju, osim ako se ova greska nece presutno tolerirati.
Tako radi npr. chika Sipser, a u vezi toga pitanje:
mozemo li crtati PDA automate u njegovoj notaciji?
|