A Short Introduction to Formal Linguistics

1 Mildly Context-Sensitive Syntax 5 1.1 Tree Adjoining Grammars . . . . . . . . . . . . . . . . . . . . . . . 6 1.1.1 Linguistic Analyses Using TAGs . . . . . . . . . . . . . . . . 8 Lexicalized Grammar . . . . . . . . . . . . . . . . . . . . . . 8 Long-Distance Dependencies . . . . . . . . . . . . . . . . . 9 1.1.2 Background: Context-Free Tree Grammars . . . . . . . . . . 10 IO and OI Derivations . . . . . . . . . . . . . . . . . . . . . 11 1.1.3 TAGs as Context-Free Tree Grammars . . . . . . . . . . . . . 12 1.2 Well-Nested MCSLs . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.2.1 Linear CFTGs . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1.2.2 Two-Level Syntax . . . . . . . . . . . . . . . . . . . . . . . . 18 Background: Macro Tree Transducers . . . . . . . . . . . . . 19