Slides - Universiteit Utrecht
Slides - Universiteit Utrecht
Slides - Universiteit Utrecht
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Type 2 (II)<br />
Push-down automaat: een finite state automaat die van een stack<br />
gebruik maakt<br />
Taal: {0 n 1 n | n ≥ 0}<br />
PDA:<br />
0; Z /AZ<br />
0; A/AA<br />
p<br />
ɛ<br />
1; A/ɛ<br />
q<br />
ɛ; Z /Z<br />
r<br />
• PDA’s gebruiken een stack te bepalen welke transitie te maken<br />
• De inhoud van de stack kan veranderd worden in een transitie<br />
Anna Chernilovskaya (<strong>Universiteit</strong> <strong>Utrecht</strong>) Complexiteit Inleiding Taalkunde 17 / 47