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.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Call number	Copy number	Status	Barcode
Books	MC Athens Campus Library	629.8/312 HOP (Browse shelf(Opens below))	1	Available	9780000029492

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.

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

Introduction to Automata Theory, Languages, and Computation