A Second Course in Formal Languages and Automata Theory

Valutazione media 4
( su 7 valutazioni fornite da GoodReads )
 
9780521865722: A Second Course in Formal Languages and Automata Theory

Written for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course. After a review of basic concepts, the book covers combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes. Many topics often absent from other textbooks, such as repetitions in words, state complexity, the interchange lemma, 2DPDAs, and the incompressibility method, are covered here. The author places particular emphasis on the resources needed to represent certain languages. The book also includes a diverse collection of more than 200 exercises, suggestions for term projects, and research problems that remain open.

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

Recensione:

'First courses in automata theory are now essential for both mathematicians and computer scientists, and there are some fine books from which one can learn the basics. But the question is: what next? … There is … a niche for second courses on automata theory that point the way to future study in the field without bludgeoning the reader under the weight of pages. At a shade under 250 pages Jeffrey Shallit's book is just such a second course. … The writing is crisp and no nonsense … Shallit has written a mathematically rigorous book that has avoided the pitfall of being unduly fussy.' SIAM Review

Descrizione del libro:

This graduate textbook covers topics in the theory of computation not usually covered in a first course. It explains combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes, repetitions in words, state complexity, the interchange lemma, 2DPDAs, and more.

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

I migliori risultati di ricerca su AbeBooks

1.

Shallit, Jeffrey
Editore: Cambridge Univ Pr (2008)
ISBN 10: 0521865727 ISBN 13: 9780521865722
Nuovi Rilegato Quantità: 1
Da
Revaluation Books
(Exeter, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge Univ Pr, 2008. Hardcover. Condizione libro: Brand New. 1st edition. 240 pages. 9.25x6.25x0.75 inches. In Stock. Codice libro della libreria __0521865727

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 55,71
Convertire valuta

Aggiungere al carrello

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

2.

Shallit, Jeffrey
Editore: Cambridge University Press (2016)
ISBN 10: 0521865727 ISBN 13: 9780521865722
Nuovi Paperback Quantità: 1
Print on Demand
Da
Ria Christie Collections
(Uxbridge, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2016. Paperback. Condizione libro: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Codice libro della libreria ria9780521865722_lsuk

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 61,34
Convertire valuta

Aggiungere al carrello

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

3.

JEFFREY SHALLIT
ISBN 10: 0521865727 ISBN 13: 9780521865722
Nuovi Rilegato Quantità: 1
Da
Herb Tandree Philosophy Books
(Stroud, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro 2008. Hardback. Condizione libro: NEW. 9780521865722 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Codice libro della libreria HTANDREE0481263

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 58,60
Convertire valuta

Aggiungere al carrello

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

4.

Shallit, Jeffrey
Editore: Cambridge University Press (2008)
ISBN 10: 0521865727 ISBN 13: 9780521865722
Nuovi Quantità: > 20
Print on Demand
Da
PBShop
(Wood Dale, IL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2008. HRD. 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 I1-9780521865722

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 69,99
Convertire valuta

Aggiungere al carrello

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

5.

Shallit, Jeffrey
Editore: Cambridge University Press (2008)
ISBN 10: 0521865727 ISBN 13: 9780521865722
Nuovi Quantità: > 20
Print on Demand
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2008. HRD. Condizione libro: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice libro della libreria I1-9780521865722

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 70,70
Convertire valuta

Aggiungere al carrello

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

6.

Jeffrey Shallit
ISBN 10: 0521865727 ISBN 13: 9780521865722
Nuovi Quantità: 5
Da
Chiron Media
(Wallingford, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Condizione libro: New. Brand new book, sourced directly from publisher. Dispatch time is 24-48 hours from our warehouse. Book will be sent in robust, secure packaging to ensure it reaches you securely. Codice libro della libreria NU-ING-00033449

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 83,95
Convertire valuta

Aggiungere al carrello

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

7.

Shallit, Jeffrey
Editore: Cambridge University Press (2017)
ISBN 10: 0521865727 ISBN 13: 9780521865722
Nuovi Rilegato Quantità: 20
Print on Demand
Da
Murray Media
(North Miami Beach, FL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2017. Hardcover. Condizione libro: New. This item is printed on demand. Codice libro della libreria 0521865727

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 90,23
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 2,77
In U.S.A.
Destinazione, tempi e costi

8.

Jeffrey Shallit
Editore: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2008)
ISBN 10: 0521865727 ISBN 13: 9780521865722
Nuovi Rilegato Quantità: 10
Print on Demand
Da
The Book Depository US
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2008. Hardback. Condizione libro: New. 229 x 157 mm. Language: English . Brand New Book ***** Print on Demand *****. Written for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course. After a review of basic concepts, the book covers combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes. Many topics often absent from other textbooks, such as repetitions in words, state complexity, the interchange lemma, 2DPDAs, and the incompressibility method, are covered here. The author places particular emphasis on the resources needed to represent certain languages. The book also includes a diverse collection of more than 200 exercises, suggestions for term projects, and research problems that remain open. Codice libro della libreria APC9780521865722

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 93,54
Convertire valuta

Aggiungere al carrello

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

9.

Shallit, Jeffrey
Editore: Cambridge University Press (2008)
ISBN 10: 0521865727 ISBN 13: 9780521865722
Nuovi Rilegato Quantità: 10
Da
Ergodebooks
(RICHMOND, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2008. Hardcover. Condizione libro: New. Codice libro della libreria INGM9780521865722

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 90,27
Convertire valuta

Aggiungere al carrello

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

10.

Jeffrey Shallit
Editore: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2008)
ISBN 10: 0521865727 ISBN 13: 9780521865722
Nuovi Rilegato Quantità: 10
Print on Demand
Da
The Book Depository
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2008. Hardback. Condizione libro: New. 229 x 157 mm. Language: English . Brand New Book ***** Print on Demand *****.Written for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course. After a review of basic concepts, the book covers combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes. Many topics often absent from other textbooks, such as repetitions in words, state complexity, the interchange lemma, 2DPDAs, and the incompressibility method, are covered here. The author places particular emphasis on the resources needed to represent certain languages. The book also includes a diverse collection of more than 200 exercises, suggestions for term projects, and research problems that remain open. Codice libro della libreria APC9780521865722

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 94,14
Convertire valuta

Aggiungere al carrello

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

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro