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.
"Sinopsis" puede pertenecer a otra edición de este libro.
Críticas:
'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
Biografía del autor:Jeffrey Shallit is Professor of the David R. Cheriton School of Computer Science at the University of Waterloo. He is the author of Algorithmic Number Theory (co-authored with Eric Bach) and Automatic Sequences: Theory, Applications, Generalizations (co-authored with Jean-Paul Allouche). He has published approximately 90 articles on number theory, algebra, automata theory, complexity theory, and the history of mathematics and computing.
"Sobre este título" puede pertenecer a otra edición de este libro.
Comprar nuevo
Ver libro
EUR 56,95
Gastos de envío:
EUR 4,23
De Reino Unido a España
Los mejores resultados en AbeBooks
1. A Second Course in Formal Languages and Automata Theory
Publicado por
Cambridge University Press
(2016)
ISBN 10: 0521865727
ISBN 13: 9780521865722
Nuevo
Paperback
Cantidad disponible: 1
Librería
Valoración
Descripción Cambridge University Press, 2016. Paperback. Condición: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Nº de ref. del artículo: ria9780521865722_lsuk
Comprar nuevo
EUR 56,95
Convertir moneda
2. A Second Course in Formal Languages and Automata Theory
ISBN 10: 0521865727
ISBN 13: 9780521865722
Nuevo
Tapa dura
Cantidad disponible: 1
Librería
Valoración
Descripción 2008. Hardback. Condición: NEW. 9780521865722 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Nº de ref. del artículo: HTANDREE0481263
Comprar nuevo
EUR 57,73
Convertir moneda
3. A Second Course in Formal Languages and Automata Theory
Publicado por
Cambridge University Press
(2008)
ISBN 10: 0521865727
ISBN 13: 9780521865722
Nuevo
Cantidad disponible: > 20
Descripción Cambridge University Press, 2008. HRD. Condición: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. del artículo: IQ-9780521865722
Comprar nuevo
EUR 61,89
Convertir moneda
4. A Second Course in Formal Languages and Automata Theory
Publicado por
Cambridge Univ Pr
(2008)
ISBN 10: 0521865727
ISBN 13: 9780521865722
Nuevo
Tapa dura
Cantidad disponible: 1
Librería
Valoración
Descripción Cambridge Univ Pr, 2008. Hardcover. Condición: Brand New. 1st edition. 240 pages. 9.25x6.25x0.75 inches. In Stock. Nº de ref. del artículo: __0521865727
Comprar nuevo
EUR 53,07
Convertir moneda
5. A Second Course in Formal Languages and Automata Theory
Publicado por
Cambridge University Press
(2008)
ISBN 10: 0521865727
ISBN 13: 9780521865722
Nuevo
Cantidad disponible: > 20
Librería
Valoración
Descripción Cambridge University Press, 2008. HRD. Condición: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. del artículo: IQ-9780521865722
Comprar nuevo
EUR 61,48
Convertir moneda
6. A Second Course in Formal Languages and Automata Theory
Publicado por
Cambridge University Press
(2008)
ISBN 10: 0521865727
ISBN 13: 9780521865722
Nuevo
Tapa dura
Cantidad disponible: 1
Librería
Valoración
Descripción Cambridge University Press, 2008. Hardcover. Condición: New. 1. Nº de ref. del artículo: DADAX0521865727
Comprar nuevo
EUR 63,87
Convertir moneda
7. A Second Course in Formal Languages and Automata Theory (Hardback)
Publicado por
CAMBRIDGE UNIVERSITY PRESS, United Kingdom
(2008)
ISBN 10: 0521865727
ISBN 13: 9780521865722
Nuevo
Tapa dura
Cantidad disponible: 10
Librería
Valoración
Descripción CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2008. Hardback. Condición: New. 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. Nº de ref. del artículo: APC9780521865722
Comprar nuevo
EUR 83,01
Convertir moneda
8. A Second Course in Formal Languages and Automata Theory (Hardback)
Publicado por
CAMBRIDGE UNIVERSITY PRESS, United Kingdom
(2008)
ISBN 10: 0521865727
ISBN 13: 9780521865722
Nuevo
Tapa dura
Cantidad disponible: 10
Librería
Valoración
Descripción CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2008. Hardback. Condición: New. 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. Nº de ref. del artículo: APC9780521865722
Comprar nuevo
EUR 84,41
Convertir moneda
9. A Second Course in Formal Languages and Automata Theory
Publicado por
Cambridge University Press
(2018)
ISBN 10: 0521865727
ISBN 13: 9780521865722
Nuevo
Tapa dura
Cantidad disponible: > 20
Librería
Valoración
Descripción Cambridge University Press, 2018. Hardcover. Condición: New. Never used! This item is printed on demand. Nº de ref. del artículo: 0521865727
Comprar nuevo
EUR 79,11
Convertir moneda
10. A Second Course in Formal Languages and Automata Theory
Publicado por
Cambridge University Press
ISBN 10: 0521865727
ISBN 13: 9780521865722
Nuevo
Tapa dura
Cantidad disponible: > 20
Librería
Valoración
Descripción Cambridge University Press. Hardcover. Condición: New. 252 pages. Dimensions: 9.0in. x 6.2in. x 0.8in.Intended 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. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Hardcover. Nº de ref. del artículo: 9780521865722
Comprar nuevo
EUR 93,44
Convertir moneda