𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

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

⬇  Acquire This Volume

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: An Introduction to Formal Logi
✍ P. D. Magnus πŸ“‚ Library πŸ“… 2014 🌐 English

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

Introduction to Formal Languages
✍ RΓ©vΓ©sz, GyΓΆrgy E. πŸ“‚ Library πŸ“… 1983 πŸ› Dover Publications 🌐 English

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

Introduction to Formal Philosophy
✍ Sven Ove Hansson; Vincent F. Hendricks πŸ“‚ Library πŸ“… 2018 πŸ› Springer 🌐 English

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