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 1<br />
Regel uit context-sensitive grammatica: αAβ → αγβ met γ ≠ ɛ<br />
1 S → aSBC<br />
2 S → aBC<br />
3 CB → HB<br />
4 HB → HC<br />
5 HC → BC<br />
6 aB → ab<br />
7 bB → bb<br />
8 bC → bc<br />
9 cC → cc<br />
• Geeft: a n b n c n voor n ≥ 1<br />
• Deze taal kan niet context-vrij gegenereerd worden<br />
Anna Chernilovskaya (<strong>Universiteit</strong> <strong>Utrecht</strong>) Complexiteit Inleiding Taalkunde 22 / 47