Table of contents for Grammars with context conditions and their applications / by Alexander Meduna and Martin Svec.

Bibliographic record and links to related information available from the Library of Congress catalog.

Note: Contents data are machine generated based on pre-publication provided by the publisher. Contents may have variations from the printed book or be incomplete or contain other coding.


Counter
Contents
Contents 3
1 Introduction 5
2 Preliminaries and De_nitions 8
2.1 Basic De_nitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.2 Grammars . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3 Context Conditions Placed on Derivation Domains 16
3.1 Sequential Grammars over Word Monoids . . . . . . . . . . . . . . . . . . . 16
3.2 Parallel Grammars over Word Monoids . . . . . . . . . . . . . . . . . . . . . 24
4 Conditions Placed on the Use of Productions 31
4.1 Sequential Conditional Grammars . . . . . . . . . . . . . . . . . . . . . . . 31
4.1.1 Context-Conditional Grammars . . . . . . . . . . . . . . . . . . . . . 31
4.1.2 Random-Context Grammars . . . . . . . . . . . . . . . . . . . . . . 38
4.1.3 Generalized Forbidding Grammars . . . . . . . . . . . . . . . . . . . 42
4.1.4 Semi-Conditional Grammars . . . . . . . . . . . . . . . . . . . . . . 54
4.1.5 Simple Semi-Conditional Grammars . . . . . . . . . . . . . . . . . . 57
4.2 Parallel Conditional Grammars . . . . . . . . . . . . . . . . . . . . . . . . . 84
4.2.1 Context-Conditional ET0L Grammars . . . . . . . . . . . . . . . . . 84
4.2.2 Forbidding ET0L Grammars . . . . . . . . . . . . . . . . . . . . . . 90
4.2.3 Simple Semi-Conditional ET0L Grammars . . . . . . . . . . . . . . . 109
4.3 Global Context Conditional Grammars . . . . . . . . . . . . . . . . . . . . . 121
5 Conditions Placed on the Neighborhood of Rewritten Symbols 127
5.1 Continuous Context . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
5.1.1 Sequential Uniform Rewriting . . . . . . . . . . . . . . . . . . . . . . 128
5.1.2 Parallel Uniform Rewriting . . . . . . . . . . . . . . . . . . . . . . . 135
5.2 Scattered Context . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138
5.2.1 Scattered Context Grammars and Their Reduction . . . . . . . . . . 139
5.2.2 Semi-Parallel Uniform Rewriting . . . . . . . . . . . . . . . . . . . . 150
6 Grammatical Transformations and Derivation Simulations 157
6.1 Derivation Simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157
6.2 Grammatical Simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163
3
6.3 Simulation of E(0,1)L Grammars . . . . . . . . . . . . . . . . . . . . . . . . 164
7 Applications and Implementation 171
7.1 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171
7.2 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 175
8 Concluding and Bibliographical Notes 184
Bibliography 186
Index to Language Families 197
Subject Index 199
4

Library of Congress Subject Headings for this publication:

Generative grammar.
Context (Linguistics).
Grammar, Comparative and general -- Conditionals.
Computational linguistics.
Formal languages.