Introduction to Formal Grammars by Maurice GrossIntroduction to Formal Grammars by Maurice Gross

Introduction to Formal Grammars

byMaurice GrossTranslated byMorris SalkoffPreface byNoam Chomsky

Paperback | March 29, 2012

Pricing and Purchase Info

$139.52 online 
$151.95 list price save 8%
Earn 698 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores

Title:Introduction to Formal GrammarsFormat:PaperbackDimensions:231 pagesPublished:March 29, 2012Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3642871313

ISBN - 13:9783642871313


Table of Contents

I Logical and Algebraic Preliminaries.- I Words - Monoids - Languages.- II. General Definition of Formal Systems.- III. Combinatorial Systems.- IV. Algorithms - Turing Machines.- V. Computability - Decidability.- VI. Combinatorial Systems and Turing Machines; Undecidable Problems.- II Some Important Classes of Languages.- VII. Context-Free Languages.- VIII. Undecidable Properties of CF-Grammars.- IX. Push-Down Automata.- X. Kleene Languages and Finite Automata.- XI. Languages Defined by Systems of Equations.- XII. Context-Sensitive Grammars. Linear Bounded Automata.- III The Algebraic Point of View.- XIII. Homomorphisms of Monoids.- XIV. More about Kleene Languages.- XV. More about Context-Free Languages.- XVI. Algebraic Languages.- Transformational Grammars.- Bibliography of Transformational Grammars.- Annotated Bibliography.