Slides - Universiteit Utrecht

More documents

Recommendations

Info

Meer kruisende afhankelijkheden dat Jan Marie het kind zag helpen leren zwemmen omdat ik Jan Piet de nijlpaarden zag helpen voeren Anna Chernilovskaya (Universiteit Utrecht) Complexiteit Inleiding Taalkunde 33 / 47
Mildly context sensitive languages • kunnen kruisende afhankelijkheden behandelen • hebben polynomische parsing • Minimalist grammars • Combinatorial categorial grammars • Tree-adjoining grammars • elementair unit te herschrijven is een boom • twee soorten bomen: initial tree voor simpele structuren, auxiliary tree voor recursie Anna Chernilovskaya (Universiteit Utrecht) Complexiteit Inleiding Taalkunde 34 / 47
Page 1 and 2: Complexiteit Anna Chernilovskaya Un
Page 3 and 4: Waarom bestuderen we complexiteit?
Page 5 and 6: Formele Talen (I) Een formele taal
Page 7 and 8: Formele Talen (II) • Hoe definiee
Page 9 and 10: Formele Talen (III) Een vb. van Con
Page 11 and 12: Vragen over formele talen • In we
Page 13 and 14: De Chomsky-hiërarchie Recursief Op
Page 15 and 16: De Chomsky-hierarchie (sterk ) Gram
Page 17 and 18: Type 3: {b, bab, babab, bababab, .
Page 23 and 24: De Chomsky-hiërarchie Recursief Op
Page 25 and 26: Type 2 Type 2 context-vrije talen (
Page 27 and 28: Type 2 (II) Push-down automaat: een
Page 29 and 30: Probeer het uit The context-free gr
Page 31 and 32: Type 1 Type 1 • Context-gevoelige
Page 33 and 34: Type 1 Regel uit context-sensitive
Page 35 and 36: Type 0 Type 0 recursief opsombare t
Page 37 and 38: Erkenning van reguliere talen • T
Page 39 and 40: Erkenning van reguliere talen • T
Page 41 and 42: Toepassing van het pumping lemma La
Page 43 and 44: De Chomsky-Hierarchie en Natuurlijk
Page 45 and 46: Center-embedding The man likes Mary
Page 47 and 48: Center-embedding / pumping lemma Th
Page 49: Dus natuurlijke taal is context-vri
Page 53 and 54: Complexiteit bij menselijke taalver
Page 55 and 56: Ik heb de stoel aangeboden op het i
Page 57 and 58: Gardenpath-zinnen • “To lead so
Page 59 and 60: The horse raced past the barn fell
Page 61 and 62: The horse raced past the barn fell
Page 63 and 64: NP NP S Det N VP the horse V PP rac
Page 65 and 66: Meer gardenpaths Anna Chernilovskay
Page 67 and 68: Meer gardenpaths 1 While Mary dress
Page 69 and 70: Een experiment Trueswell et al. 199
Page 71 and 72: Put the frog on the napkin into the
Page 73: Samenvattend: complexiteit • Soor

Slides - Universiteit Utrecht

Create successful ePaper yourself

Delete template?

Save as template?