This is an introduction for undergraduates to the theory of computation which emphasizes formal languages, automata, and abstract models of computation and computability. It also includes an introduction to computational complexity and NP-completeness. Key features of the book includes: numerous examples and informal discussions; extended discussion of mathematical induction; an introduction to computational complexity; and inclusion of Ogden's Lemma.

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

Descrizione libreria

Visita la pagina della libreria

Informazioni sull?azienda del venditore

New Book Sale
United Kingdom

Condizioni di vendita:

We guarantee the condition of every book as it's described on the Abebooks web sites. If you Are
dissatisfied with your purchase (Incorrect Book/Not as Described/Damaged) or if the order hasn't
arrived, you're eligible for a refund within 30 days of the estimated delivery date. If you've changed
your mind about a book that you've ordered, please use the Ask bookseller a question link to contact
us and we'll respond within 2 business days.Name:Mr s.a.lolavar , Address:2-gregor mews ,
Langton way ...

Ulteriori informazioni

Condizioni di spedizione:

Orders usually ship within 2 business days. Shipping costs are based on books weighing 2.2 LB, or 1kg.If your book order is heavy or oversized , we may contact you to let you know extra shipping is required.

Metodi di pagamento
accettati dalla libreria

Aggiungi ai desiderata

Articoli correlati a Introduction to Languages and the Theory of Computation

Introduction to Languages and the Theory of Computation

John Martin

Nuovi - Brossura

Informazioni sull?azienda del venditore