Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

PDA opaska i pitanje (objasnjenje gradiva)
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Matematička teorija računarstva
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
prazanstog
Gost





PostPostano: 23:09 pet, 19. 5. 2006    Naslov: PDA opaska i pitanje Citirajte i odgovorite

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?


[Vrh]
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Matematička teorija računarstva Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan