Introduction to Formal Grammars
β Scribed by Maurice Gross, AndrΓ© Lentin (auth.)
- Publisher
- Springer-Verlag Berlin Heidelberg
- Year
- 1970
- Tongue
- English
- Leaves
- 237
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Table of Contents
Front Matter....Pages I-XI
Words β Monoids β Languages....Pages 1-15
General Definition of Formal Systems....Pages 16-31
Combinatorial Systems....Pages 31-43
Algorithms β Turing Machines....Pages 43-56
Computability β Decidability....Pages 56-70
Combinatorial Systems and Turing Machines; Undecidable Problems....Pages 71-80
Context-Free Languages. Presentation. Preliminaries....Pages 81-94
Undecidable Properties of CF-Grammars....Pages 94-106
Push-Down Automata....Pages 106-118
Kleene Languages and Finite Automata....Pages 118-132
Languages Defined by Systems of Equations....Pages 132-148
Context-Sensitive Grammars. Linear Bounded Automata....Pages 148-155
Homomorphisms of Monoids....Pages 157-167
More about Kleene Languages....Pages 167-183
More about Context-Free Languages....Pages 183-196
Algebraic Languages....Pages 196-215
Back Matter....Pages 217-231
β¦ Subjects
Logics and Meanings of Programs; Mathematics, general
π SIMILAR VOLUMES
forall x is an introduction to sentential logic and first-order predicate logic with identity, logical systems that significantly influenced twentieth-century analytic philosophy. After working through the material in this book, a student should be able to understand most quantified expressions that
This highly technical introduction to formal languages in computer science covers all areas of mainstream formal language theory, including such topics as operations on languages, context-sensitive languages, automata, decidability, syntax analysis, derivation languages, and more. Geared toward adva
This Undergraduate Textbook introduces key methods and examines the major areas of philosophy in which formal methods play pivotal roles. Coverage begins with a thorough introduction to formalization and to the advantages and pitfalls of formal methods in philosophy. The ensuing chapters show how to