Slides - Universiteit Utrecht
Slides - Universiteit Utrecht
Slides - Universiteit Utrecht
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Vragen over formele talen<br />
• In welke interessante formele opzichten verschillen die talen?<br />
• Is er bv. een interessant verschil tussen de volgende 2 talen?<br />
• {b, bab, babab, bababab, . . .}<br />
• {ba, bbaa, bbbaaa, bbbbaaaa, . . .}<br />
• Antwoord: Ja!<br />
formele talen zijn in te delen in complexiteitsklassen<br />
Anna Chernilovskaya (<strong>Universiteit</strong> <strong>Utrecht</strong>) Complexiteit Inleiding Taalkunde 8 / 47