Description
WIT Press Scattered Context Grammars and Their Applications 2010 Edition by A. Meduna, J. Techet
This theoretically oriented computer science book represents the first monograph that systematically and compactly summarizes the current knowledge about scattered context grammars, which play a vital role in today's formal language theory. It covers all essential variants of these grammars. The main attention is paid to the grammatical generative power, fundamental properties, simplification, reduction, parsing, and applications, most of which are related to linguistics. This book is relevant to advanced students and specialists in theoretical computer science, mathematics, and linguistics. Table of Contents : Part I: Introduction Chapter 1 - Motivation Chapter 2 - Definitions Mathematical background; Basics of formal language theory; Scattered context grammars Part II: Theory Chapter 3 - Basic properties Normal forms; Closure properties; Generative power Chapter 4 - Further properties Terminating left-hand sides; Generalized k-limited erasing Chapter 5 - Restrictions and extensions n-Limited derivations; Leftmost derivations; Maximal and minimal derivations;Unordered scattered context grammars; Linear scattered context grammars; Extended propagating scattered context grammars Chapter 6 - Reduction and economy Reduction; Economical transformations Chapter 7 - Parses and their generators Terminology; General generators; Canonical generators; Reduced generators Part III: Applications and Conclusions Chapter 8 - Applications in linguistics Syntax and related linguistic terminology; Transformational scattered context grammars; Scattered context in English syntax Chapter 9 - Concluding remarks