Sale
Handgeprüfte Gebrauchtware
Bis zu 50 % günstiger als neu
Der Umwelt zuliebe
An Introduction to Formal Language Theory
Robert N. Moll, Michael A. Arbib, A.J. Kfoury (Gebundene Ausgabe, Englisch)
Keine Bewertungen vorhanden
Optischer Zustand
Sichtbare Gebrauchsspuren auf einzelnen Seiten z. B. umfangreiche Markierungen/Notizen, ausgefranste Kanten des Buchumschlags, Wasserschäden, deutliche Verformung des gesamten Buches sowie größere Verschmutzungen durch mehrmaligem Gebrauch Könnte ein Mängelexemplar sein oder ein abweichendes Cover haben (z. B. Clubausgaben) Gut für den Eigenbedarf geeignet
Beschreibung
The study of formal languages and of related families of automata has long been at the core of theoretical computer science. Until recently, the main reasons for this centrality were connected with the specification and analy sis of programming languages, which led naturally to the following ques tions. How might a grammar be written for such a language? How could we check whether a text were or 3,89 €
Gebundene Ausgabe | Gut
zzgl.
zzgl.
Handgeprüfte Gebrauchtware
Bis zu 50 % günstiger als neu
Der Umwelt zuliebe
Technische Daten
Erscheinungsdatum
24.08.1988
Sprache
Englisch
EAN
9780387966984
Herausgeber
Springer US
Serien- oder Bandtitel
The AKM Series in Theoretical Computer Science
Sonderedition
Nein
Autor
Robert N. Moll, Michael A. Arbib, A.J. Kfoury
Seitenanzahl
203
Einbandart
Gebundene Ausgabe
Schlagwörter
Natural, automata, Turing, algorithms, grammars, formal language
Thema-Inhalt
UYA - Theoretische Informatik
Inhaltsverzeichnis
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.
Höhe
0 mm
-.-
Leider noch keine Bewertungen
Leider noch keine Bewertungen
Sicher bei rebuy kaufen
Schreib die erste Bewertung für dieses Produkt!
Wenn du eine Bewertung für dieses Produkt schreibst, hilfst du allen Kund:innen, die noch überlegen, ob sie das Produkt kaufen wollen. Vielen Dank, dass du mitmachst!
Sicher bei rebuy kaufen