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<br />
Type 2 context-vrije talen<br />
(context free)<br />
• Context-vrije talen<br />
A → γ<br />
push-down automaat<br />
• Precies de klasse talen die herkend kan worden met push-down<br />
automaten (zie volgende slide)<br />
• Precies de klasse talen die gegenereerd kan worden door<br />
context-vrije grammatica’s<br />
• Regels van de vorm: A→ γ<br />
• γ is een rijtje symbolen (terminals of non-terminals)<br />
Anna Chernilovskaya (<strong>Universiteit</strong> <strong>Utrecht</strong>) Complexiteit Inleiding Taalkunde 16 / 47