• Produktbild: An Introduction to Formal Language Theory
  • Produktbild: An Introduction to Formal Language Theory

An Introduction to Formal Language Theory

Fr. 72.90

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

02.03.2012

Abbildungen

X, 203 p.

Verlag

Springer Us

Seitenzahl

203

Maße (L/B/H)

23.5/15.5/1.2 cm

Gewicht

335 g

Auflage

Softcover reprint of the original 1st ed. 1988

Sprache

Englisch

ISBN

978-1-4613-9597-3

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

02.03.2012

Abbildungen

X, 203 p.

Verlag

Springer Us

Seitenzahl

203

Maße (L/B/H)

23.5/15.5/1.2 cm

Gewicht

335 g

Auflage

Softcover reprint of the original 1st ed. 1988

Sprache

Englisch

ISBN

978-1-4613-9597-3

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: ProductSafety@springernature.com

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

  • Produktbild: An Introduction to Formal Language Theory
  • Produktbild: An Introduction to Formal Language Theory
  • 1 Introduction.- 1.1 The First Language.- 1.2 Grammers and Languages.- 1.3 Context-Free and Context-Sensitive Languages.- 1.4 Programs, Languages, and Parsing.- 1.5 Context-Free Grammars and Natural Language.- 2 Grammars and Machines.- 2.1 The Chomsky Hierarchy.- 2.2 Closure Properties.- 2.3 Regular and Finite-State Languages.- 3 Push-Down Automata and Context-Free Grammars.- 3.1 Push-Down Automata.- 3.2 Normal Forms for Context-Free Grammars.- 3.3 The Equivalence Theorem.- 4 Parsing, Part 1.- 4.1 The Cocke-Kasami-Younger Algorithm.- 4.2 Earley’s Algorithm.- 5 Turing Machines and Language Theory.- 5.1 Turing Machines.- 5.2 The Universal Turing Machine.- 5.3 Nondeterministic Turing Machines and Linear Bounded Automata.- 5.4 The Halting Problem and Undecidability.- 6 Fixed Point Principles in Language Theory.- 6.1 Partial Orders and Fixed Points.- 6.2 Fixed Point Theory and Context-Free Languages.- 7 Parsing, Part II.- 7.1 Top-Down Parsing and LL Grammars.- 7.2 Bottom-Up Parsing and LR Grammars.- 8 The Formal Description of Natural Languages.- 8.1 The Aims of Linguistic Theory.- 8.2 The Generative Power of Natural Languages.- 8.3 Augmented Transition Networks.- 9 Recent Approaches to Linguistic Theory.- 9.1 Beyond Unrestricted Phrase Structure Formalisms.- 9.2 Generalized Phrase Structure Grammars.- 9.3 Government and Binding Theory.- References for Chapters 8 and 9.- Symbol Index.- Author Index.