Slides - Universiteit Utrecht

More documents

Recommendations

Info

Fonologie • Generatieve fonologie gebruikte context-gevoelige regels • Fonologische regel voor flapping: /t/ → [dx]/ ´V V • Computationele fonologie erkent dat context-gevoelige grammatica’s te krachtig zijn • Fonologische (en ook morfologische) processen kunnen met een reguliere taal gemodelleerd worden • Zijn misschien alle talige fenomenen modeleerbaar met eindige automaten? Anna Chernilovskaya (Universiteit Utrecht) Complexiteit Inleiding Taalkunde 29 / 47
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. Anna Chernilovskaya (Universiteit Utrecht) Complexiteit Inleiding Taalkunde 30 / 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: De Chomsky-Hierarchie en Natuurlijk
Page 47 and 48: Center-embedding / pumping lemma Th
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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?