Back to top
View the classic catalog.
Languages & Display
English
Español
Display
Reading Public Library
Dark Mode
Navigation
Get a Card
Get the App
Events
Events
Kids Events
Teen Events
Adult and All Ages Events
Online Resources
RPL Website
RPL Website
Museum Passes
Reserve a Room
ComCat
Ask a Librarian
Sign in
Your Account
Library Home Page
Library Hours & Location
Change Catalog
Help
Display Options
Languages
English
Español
Sign Out
Look for
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
Search
Browse
»
Introduction to computer theory
Introduction to computer theory
Author
Cohen, Daniel I. A
Publisher
John Wiley & Sons
Publication Date
c1997
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...
NoveList
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.
Excerpt
Loading Excerpt...
Author Notes
Loading Author Notes...
Subjects
Subjects
Electronic digital computers
More Details
ISBN
9780471137726
Staff View
Loading Staff View.
Loading, please wait
...
