A Second Course In Formal Languages And Automata Theory

by Jeffrey (University Of Waterloo, Ontario) Shallit
language: english
Publisher: CAMBRIDGE UNIVERSITY PRESS, September of 2008 ‧
OUT OF STOCK OR NOT AVAILABLE
Sell ​​your book
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.

A Second Course In Formal Languages And Automata Theory

by Jeffrey (University Of Waterloo, Ontario) Shallit

Property Description
ISBN: 9780521865722
Publisher: CAMBRIDGE UNIVERSITY PRESS
Release Date: September of 2008
Language: English
Cover: Hardcover
Pages: 254
Format: Book
Categories: Books in English > Computing > Other Applications
Books in English > Computing > Introduction to Computing
EAN: 9780521865722