Back to top
Languages & Display
English
Español
Display
Light Mode
Dark Mode
Navigation
Get a Library Card
E-Resources
Library of Things
ComCat
Events
Museum Passes
Virtual-Meeting Booths
Sign in
Your Account
Library Home Page
Library Hours & Location
Change Library
Help
Display Options
Languages
English
Español
Sign Out
Look for
Clear search
Keyword
Title
Start of Title
Series
Author
Subject
Call Number
Advanced Search
in Library Catalog
in Online Collection
in Articles & Databases
in Lists
in History & Archives
in Combined Results
Search
Browse
»
Introduction to computer theory
Introduction to computer theory
Author
Cohen, Daniel I. A., 1946-
Publisher
John Wiley & Sons
Publication Date
c1997
Edition
2nd ed.
Language
English
Book
Show Edition
Available from another library
Where is it?
See Full Copy Details
Place Hold
Add to List
SHARE
Description
Loading Description...
Published Reviews
Table of Contents
From the Book - 2nd ed.
Background
Languages
Recursive definitions
Regular expressions
Finite automata
Transition graphs
Kleene's theorem
Finite automata with output
Regular languages
Nonregular languages
Decidability
Context-free grammars
Grammatical format
Pushdown automata
DFG = PDA
Non-context-free languages
Context-free languages
Decidability
Turing machines
Post machines
Minsky's theorem
Variations on the TM
TM languages
The Chomsky hierarchy
Computers.
Author Notes
Loading Author Notes...
Subjects
Subjects
Electronic digital computers
More Details
ISBN
9780471137726
NoveList
Staff View
Loading Staff View.
Loading, please wait
...
