Mediterranean College

Κατάλογος Βιβλιοθηκών Mediterranean College

Image from OpenLibrary

Introduction to Automata Theory, Languages, and Computation

Contributor(s): Material type: TextPublication details: Addison-Wesley Publishing Company, 1979Description: 422ISBN:
  • 20102988
Summary: Preliminaries, Finite Automata and Regular Expressions, Properties of Regular Sets, Context-Free Grammar, Pushdown Automata, Properties of Context-Free Languages, Turing Machines, Undecidability, The Chomsky Hierarchy, Deterministic Context-Free Languages, Closure Properties of Families of Languages, Computational Complexity Theory, Intractable Problems, Highlights of Other Important Language Classes, Bibliography, Index.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)

Preliminaries, Finite Automata and Regular Expressions, Properties of Regular Sets, Context-Free Grammar, Pushdown Automata, Properties of Context-Free Languages, Turing Machines, Undecidability, The Chomsky Hierarchy, Deterministic Context-Free Languages, Closure Properties of Families of Languages, Computational Complexity Theory, Intractable Problems, Highlights of Other Important Language Classes, Bibliography, Index.

There are no comments on this title.

to post a comment.

MC Athens Campus Library
Πατησίων 94 & Κοδριγκτώνος 13, 104 34
Πελλήνης 8 & Πατησίων 107, 112 51
Τ: +30 210 8899600

MC Thessaloniki Campus Library
Ίωνος Δραγούμη 21, 54625 | Ίωνος Δραγούμη 15, 54625
Τ: +30 2310 287779 – Τ: +30 2314 440300