A Second Course in Formal Languages and Automata Theory
Jeffrey Shallit
ISBN 10: 0521865727 ISBN 13: 9780521865722
Editorial: Cambridge University Press, 2015
Nuevos
Buch
Librería:
preigu, Osnabrück, Alemania
Calificación del vendedor: 5 de 5 estrellas
Vendedor de AbeBooks desde 5 de agosto de 2024
Este artículo en concreto ya no está disponible.
Descripción
Descripción:
A Second Course in Formal Languages and Automata Theory | Jeffrey Shallit | Buch | Gebunden | Englisch | 2015 | Cambridge University Press | EAN 9780521865722 | Verantwortliche Person für die EU: Libri GmbH, Europaallee 1, 36244 Bad Hersfeld, gpsr[at]libri[dot]de | Anbieter: preigu Print on Demand. N° de ref. del artículo 101772623
Sinopsis:
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.
Acerca 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.
Detalles bibliográficos
Título: A Second Course in Formal Languages and ...
Editorial: Cambridge University Press
Año de publicación: 2015
Encuadernación: Buch
Condición: Neu