Introduction to Formal Languages

Valutazione media 2
( su 1 valutazioni fornite da GoodReads )
 
9780486666976: Introduction to Formal Languages

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 advanced undergraduates and graduate students, the treatment examines mathematical topics related to mathematical logic, set theory, and linguistics. All subjects are integral to the theory of computation. Numerous worked examples appear throughout the book, and end-of-chapter exercises enable readers to apply theory and methods to real-life problems. Elegant mathematical proofs are provided for almost all theorems. Reprint of the McGraw-Hill Book Company, New York, 1983 edition.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti:

Preface Chapter 1. The Notion of Formal Language 1.1 Basic Concepts and Notations 1.2 The Chomsky Hierarchy of Languages Chapter 2. Operations on Languages 2.1 Definitions of Operations on Languages 2.2 Closure Properties of Language Classes Chapter 3. Context-Free Languages 3.1 The Chomsky Normal Form 3.2 Derivation Tree 3.3 Linear Grammars and Regular Languages 3.4 Griebach Normal Form 3.5 Regular Expressions Chapter 4. Context-Sensitive Languages 4.1 Length-Increasing Grammars 4.2 Kuroda Normal Form 4.3 One-Sided Context-Sensitive Grammars Chapter 5. Unrestricted Phrase-Structure Languages 5.1 A Normal Form for Type O Grammars 5.2 Derivation Graph Chapter 6. Automata and Their Languages 6.1 Finite Automata 6.2 Pushdown Automata 6.3 Two-Pushdown Automata 6.4 Turing Machines Chapter 7. Decidability 7.1 Recursive and Recursively Enumerable Languages 7.2 The Church-Turing Thesis 7.3 Undecidable Problems Chapter 8. Complexity of Computations 8.1 Deterministic and Nondeterministic Procedures 8.2 Measures of Complexity 8.3 Complexity of Context-Free Language Recognition 8.4 The Hardest Context-Free Language Chapter 9. Syntax Analysis 9.1 The Connection between Syntax and Semantics 9.2 Ambiguity 9.3 Earley's Algorithm 9.4 LL(k) and LR(k) Grammars Chapter 10. Derivation Languages 10.1 Operations on Derivations 10.2 Derivation Words 10.3 Algebraic Properties of the Fundamental Operations 10.4 Canonical Derivations and Graph Traversals 10.5 The Context-Sensitivity of Derivation Languages 10.6 Derivations in Context-Sensitive Grammars Appendix. Elements of Set Theory Bibliographic Notes; References; Index

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

I migliori risultati di ricerca su AbeBooks

1.

Revesz, Gyorgy E.
Editore: Dover Pubns (1991)
ISBN 10: 0486666972 ISBN 13: 9780486666976
Nuovi Quantità: > 20
Da
Paperbackshop-US
(Commerce, GA, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Dover Pubns, 1991. PAP. Condizione libro: New. New Book. Shipped from US within 10 to 14 business days. Established seller since 2000. Codice libro della libreria V0-9780486666976

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 7,30
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,74
In U.S.A.
Destinazione, tempi e costi

2.

Revesz, Gyorgy E.
Editore: Dover Publishers
ISBN 10: 0486666972 ISBN 13: 9780486666976
Nuovi Quantità: > 20
Da
INDOO
(Avenel, NJ, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Dover Publishers. Condizione libro: New. Brand New. Codice libro della libreria 0486666972

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 7,78
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,28
In U.S.A.
Destinazione, tempi e costi

3.

Revesz, Gyorgy E.
Editore: Dover Publications Inc. (1991)
ISBN 10: 0486666972 ISBN 13: 9780486666976
Nuovi Quantità: > 20
Print on Demand
Da
PBShop
(Secaucus, NJ, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Dover Publications Inc., 1991. PAP. Condizione libro: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice libro della libreria IQ-9780486666976

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 8,04
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,74
In U.S.A.
Destinazione, tempi e costi

4.

Revesz, Gyorgy E.
ISBN 10: 0486666972 ISBN 13: 9780486666976
Nuovi Paperback Quantità: > 20
Print on Demand
Da
BargainBookStores
(Grand Rapids, MI, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Paperback. Condizione libro: New. This item is printed on demand. Item doesn't include CD/DVD. Codice libro della libreria 5103184

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 8,28
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,74
In U.S.A.
Destinazione, tempi e costi

5.

Revesz, Gyorgy E.
Editore: Dover Publications Inc., United States (2012)
ISBN 10: 0486666972 ISBN 13: 9780486666976
Nuovi Paperback Quantità: 10
Print on Demand
Da
The Book Depository US
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Dover Publications Inc., United States, 2012. Paperback. Condizione libro: New. New edition. 213 x 135 mm. Language: English . Brand New Book ***** Print on Demand *****. This carefully written introductory treatment covers all areas of mainstream formal language theory, including operations on languages, context-sensitive languages, automata, decidability, and syntax analysis, as well as the first complete discussion of derivation languages. It features numerous worked examples, problem exercises, and elegant mathematical proofs for almost all theorems. 1983 edition. Codice libro della libreria APC9780486666976

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 12,49
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

6.

Revesz, Gyorgy E.
Editore: Dover Publications Inc., United States (2012)
ISBN 10: 0486666972 ISBN 13: 9780486666976
Nuovi Paperback Quantità: 10
Print on Demand
Da
The Book Depository
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Dover Publications Inc., United States, 2012. Paperback. Condizione libro: New. New edition. 213 x 135 mm. Language: English . Brand New Book ***** Print on Demand *****.This carefully written introductory treatment covers all areas of mainstream formal language theory, including operations on languages, context-sensitive languages, automata, decidability, and syntax analysis, as well as the first complete discussion of derivation languages. It features numerous worked examples, problem exercises, and elegant mathematical proofs for almost all theorems. 1983 edition. Codice libro della libreria APC9780486666976

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 12,69
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

7.

Revesz, Gyorgy E.
Editore: Dover Publications
ISBN 10: 0486666972 ISBN 13: 9780486666976
Nuovi Paperback Quantità: 20
Da
BuySomeBooks
(Las Vegas, NV, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Dover Publications. Paperback. Condizione libro: New. Paperback. 208 pages. Dimensions: 8.4in. x 5.3in. x 0.6in.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 advanced undergraduates and graduate students, the treatment examines mathematical topics related to mathematical logic, set theory, and linguistics. All subjects are integral to the theory of computation. Numerous worked examples appear throughout the book, and end-of-chapter exercises enable readers to apply theory and methods to real-life problems. Elegant mathematical proofs are provided for almost all theorems. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Paperback. Codice libro della libreria 9780486666976

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 11,89
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,70
In U.S.A.
Destinazione, tempi e costi

8.

Revesz, Gyorgy E.
Editore: Dover Publications (2012)
ISBN 10: 0486666972 ISBN 13: 9780486666976
Nuovi Paperback Quantità: 10
Da
Ergodebooks
(RICHMOND, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Dover Publications, 2012. Paperback. Condizione libro: New. Codice libro della libreria INGM9780486666976

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 11,92
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,74
In U.S.A.
Destinazione, tempi e costi

9.

Revesz, Gyorgy E.
Editore: Dover Publications (2012)
ISBN 10: 0486666972 ISBN 13: 9780486666976
Nuovi Brossura Quantità: 1
Da
Book Deals
(Lewiston, NY, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Dover Publications, 2012. Condizione libro: New. Brand New, Unread Copy in Perfect Condition. A+ Customer Service! Summary: Preface Chapter 1. The Notion of Formal Language 1.1 Basic Concepts and Notations 1.2 The Chomsky Hierarchy of Languages Chapter 2. Operations on Languages 2.1 Definitions of Operations on Languages 2.2 Closure Properties of Language Classes Chapter 3. Context-Free Languages 3.1 The Chomsky Normal Form 3.2 Derivation Tree 3.3 Linear Grammars and Regular Languages 3.4 Griebach Normal Form 3.5 Regular Expressions Chapter 4. Context-Sensitive Languages 4.1 Length-Increasing Grammars 4.2 Kuroda Normal Form 4.3 One-Sided Context-Sensitive Grammars Chapter 5. Unrestricted Phrase-Structure Languages 5.1 A Normal Form for Type O Grammars 5.2 Derivation Graph Chapter 6. Automata and Their Languages 6.1 Finite Automata 6.2 Pushdown Automata 6.3 Two-Pushdown Automata 6.4 Turing Machines Chapter 7. Decidability 7.1 Recursive and Recursively Enumerable Languages 7.2 The Church-Turing Thesis 7.3 Undecidable Problems Chapter 8. Complexity of Computations 8.1 Deterministic and Nondeterministic Procedures 8.2 Measures of Complexity 8.3 Complexity of Context-Free Language Recognition 8.4 The Hardest Context-Free Language Chapter 9. Syntax Analysis 9.1 The Connection between Syntax and Semantics 9.2 Ambiguity 9.3 Earley's Algorithm 9.4 LL(k) and LR(k) Grammars Chapter 10. Derivation Languages 10.1 Operations on Derivations 10.2 Derivation Words 10.3 Algebraic Properties of the Fundamental Operations 10.4 Canonical Derivations and Graph Traversals 10.5 The Context-Sensitivity of Derivation Languages 10.6 Derivations in Context-Sensitive Grammars Appendix. Elements of Set Theory Bibliographic Notes; References; Index. Codice libro della libreria ABE_book_new_0486666972

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 15,69
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

10.

Revesz, Gyorgy E.
Editore: Dover Publications Inc., New York
ISBN 10: 0486666972 ISBN 13: 9780486666976
Nuovi paperback Quantità: 10
Da
Blackwell's
(Oxford, OX, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Dover Publications Inc., New York. paperback. Condizione libro: New. Codice libro della libreria 9780486666976

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 13,50
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 5,37
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro