Slides - Universiteit Utrecht

More documents

Recommendations

Info

Center-embedding The man likes Mary. The man the boy saw likes Mary. The man the boy the dog bit saw likes Mary. The man the boy the dog the cat chased bit saw likes Mary. • Hoe meer center-embedding, hoe moeilijker te begrijpen • Toch bestaan er goeie voorbeelden van herhaalde center-embedding The pictures that the photographer who I met at the party took turned out very well. • Idee: herhaalde center-embedding is grammaticaal, maar moeilijk te begrijpen door limieten aan ons korte-termijn-geheugen • Gevolg: Engels (competence) is niet regulier (zie volgende slide) Anna Chernilovskaya (Universiteit Utrecht) Complexiteit Inleiding Taalkunde 30 / 47
Center-embedding / pumping lemma The man the boy the dog bit saw likes Mary. NP NP NP V V VP • Center-embedding-zinnen: • Een n aantal NPs • gevolgd door een n − 1 aantal Vs • gevolgd door een VP • Ofwel: a n b n−1 c => niet regulier Anna Chernilovskaya (Universiteit Utrecht) Complexiteit Inleiding Taalkunde 31 / 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: Center-embedding The man likes Mary
Page 49 and 50: Dus natuurlijke taal is context-vri
Page 51 and 52: Mildly context sensitive languages
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?