ISBN 10: 0486666972 / ISBN 13: 9780486666976
Used / Quantity Available: 0
Available From More Booksellers
View all  copies of this book

About the Book

We're sorry; this specific copy is no longer available. AbeBooks has millions of books. We've listed similar copies below.

Description:

This Book is in Good Condition. Clean Copy With Light Amount of Wear. 100% Guaranteed. 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. Bookseller Inventory #

About this title:

Book ratings provided by Goodreads:
2.67 avg rating
(6 ratings)

Synopsis: 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.

About the Author: Gyorgy Revesz is Professor Emeritus in the Department of Computer Science at the University of North Carolina at Charlotte.

"About this title" may belong to another edition of this title.

Bibliographic Details

Book Condition: Used

Top Search Results from the AbeBooks Marketplace

1.

Gyorgy E. Revesz
Published by Dover Publications, Incorporated
ISBN 10: 0486666972 ISBN 13: 9780486666976
Used Paperback Quantity Available: 1
Seller:
ThriftBooks - Silver Arch
(St Louis, MO, U.S.A.)
Rating
[?]

Book Description Dover Publications, Incorporated. Paperback. Condition: Good. A copy that has been read, but remains in clean condition. All pages are intact, and the cover is intact. The spine may show signs of wear. Pages can include limited notes and highlighting, and the copy can include previous owner inscriptions. At ThriftBooks, our motto is: Read More, Spend Less. Seller Inventory # G0486666972I3N00

More information about this seller | Contact this seller

Buy Used
US$ 6.48
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

2.

Gyà rgy E. Rà và sz
Published by Dover Publications (2012)
ISBN 10: 0486666972 ISBN 13: 9780486666976
Used Paperback Quantity Available: 1
Seller:
HPB-Emerald
(Dallas, TX, U.S.A.)
Rating
[?]

Book Description Dover Publications, 2012. Paperback. Condition: Good. Connecting readers with great books since 1972. Used books may not include companion materials, some shelf wear, may contain highlighting/notes, may not include cdrom or access codes. Customer service is our top priority!. Seller Inventory # S_209735347

More information about this seller | Contact this seller

Buy Used
US$ 3.49
Convert Currency

Add to Basket

Shipping: US$ 3.00
Within U.S.A.
Destination, Rates & Speeds

3.

Gyorgy E. Revesz
Published by Dover Publications Inc. (2012)
ISBN 10: 0486666972 ISBN 13: 9780486666976
New Quantity Available: > 20
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Dover Publications Inc., 2012. PAP. Condition: New. New Book. Shipped from US within 10 to 14 business days. Established seller since 2000. Seller Inventory # IB-9780486666976

More information about this seller | Contact this seller

Buy New
US$ 8.31
Convert Currency

Add to Basket

Shipping: US$ 12.54
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

Révész, György E.
Published by Dover Publishers
ISBN 10: 0486666972 ISBN 13: 9780486666976
New Quantity Available: > 20
Seller:
INDOO
(Avenel, NJ, U.S.A.)
Rating
[?]

Book Description Dover Publishers. Condition: New. Brand New. Seller Inventory # 0486666972

More information about this seller | Contact this seller

Buy New
US$ 8.06
Convert Currency

Add to Basket

Shipping: US$ 3.60
Within U.S.A.
Destination, Rates & Speeds

5.

Révész, György E.
Published by Dover Publications
ISBN 10: 0486666972 ISBN 13: 9780486666976
Used PAPERBACK Quantity Available: 1
Seller:
INSIGNIA BOOKS
(Doncaster, SY, United Kingdom)
Rating
[?]

Book Description Dover Publications. PAPERBACK. Condition: Very Good. 0486666972. Seller Inventory # HHH0039268

More information about this seller | Contact this seller

Buy Used
US$ 8.43
Convert Currency

Add to Basket

Shipping: US$ 13.94
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Revesz, Gyorgy E.
ISBN 10: 0486666972 ISBN 13: 9780486666976
New Quantity Available: > 20
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description 1991. PAP. Condition: New. New Book.Shipped from US within 10 to 14 business days. Established seller since 2000. Seller Inventory # IB-9780486666976

More information about this seller | Contact this seller

Buy New
US$ 8.23
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

7.

György E. Révész
Published by Dover Publications (2012)
ISBN 10: 0486666972 ISBN 13: 9780486666976
New Paperback Quantity Available: > 20
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Dover Publications, 2012. Paperback. Condition: New. Never used!. Seller Inventory # 0486666972

More information about this seller | Contact this seller

Buy New
US$ 10.36
Convert Currency

Add to Basket

Shipping: US$ 1.99
Within U.S.A.
Destination, Rates & Speeds

8.

György E. Révész
Published by Dover Publications (2012)
ISBN 10: 0486666972 ISBN 13: 9780486666976
Used Softcover Quantity Available: 1
Seller:
GlassFrogBooks
(Minden, NV, U.S.A.)
Rating
[?]

Book Description Dover Publications, 2012. Condition: Good. A+ Customer service! Satisfaction Guaranteed! Book is in Used-Good condition. Pages and cover are clean and intact. Used items may not include supplementary materials such as CDs or access codes. May show signs of minor shelf wear and contain limited notes and highlighting. Seller Inventory # 0486666972-2-4

More information about this seller | Contact this seller

Buy Used
US$ 12.76
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

9.

Révész, György E.
Published by Dover Publications
ISBN 10: 0486666972 ISBN 13: 9780486666976
Used PAPERBACK Quantity Available: 1
Seller:
Qwestbooks COM LLC
(Bensalem, PA, U.S.A.)
Rating
[?]

Book Description Dover Publications. PAPERBACK. Condition: Very Good. 0486666972 Little edge wear. Seller Inventory # Z0486666972Z2

More information about this seller | Contact this seller

Buy Used
US$ 12.78
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

10.

Révész, György E.
Published by Dover Publications
ISBN 10: 0486666972 ISBN 13: 9780486666976
Used PAPERBACK Quantity Available: 1
Seller:
Vital Products COM LLC
(Southampton, PA, U.S.A.)
Rating
[?]

Book Description Dover Publications. PAPERBACK. Condition: Very Good. 0486666972 signs of little wear on the cover. Seller Inventory # Z0486666972Z2

More information about this seller | Contact this seller

Buy Used
US$ 12.78
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

There are 22 more copies of this book

View all search results for this book