عنوان
پدید آورنده
موضوع
رده
QA76.5 .C558 1997
QA76
.
5
.
C558
1997
کتابخانه
محل استقرار
INTERNATIONAL STANDARD BOOK NUMBER
(Number (ISBN
0471137723
(Number (ISBN
9780471137726
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
Introduction to computer theory /
General Material Designation
[Book]
First Statement of Responsibility
Daniel I.A. Cohen.
EDITION STATEMENT
Edition Statement
2nd ed.
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
New York :
Name of Publisher, Distributor, etc.
Wiley,
Date of Publication, Distribution, etc.
©1997.
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
xiv, 634 pages :
Other Physical Details
illustrations ;
Dimensions
27 cm
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
Includes bibliographical references (pages 619-620) and index.
CONTENTS NOTE
Text of Note
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.
0
SUMMARY OR ABSTRACT
Text of Note
This text strikes a good balance between rigor and an intuitive approach to computer theory. Covers all the topics needed by computer scientists with a sometimes humorous approach that reviewers found "refreshing". It is easy to read and the coverage of mathematics is fairly simple so readers do not have to worry about proving theorems.
OTHER EDITION IN ANOTHER MEDIUM
Title
Introduction to computer theory.
TOPICAL NAME USED AS SUBJECT
Electronic digital computers.
Computers.
Automatentheorie.
Automates.
Electronic digital computers.
Fundamentele informatica.
Ordinateurs.
DEWEY DECIMAL CLASSIFICATION
Number
511
.
3
Edition
21
LIBRARY OF CONGRESS CLASSIFICATION
Class number
QA76
.
5
Book number
.
C558
1997
OTHER CLASS NUMBERS
Class number
54
.
10
System Code
bcl
PERSONAL NAME - PRIMARY RESPONSIBILITY
Cohen, Daniel I. A.,1946-
ORIGINATING SOURCE
Date of Transaction
20200822113934.0
ELECTRONIC LOCATION AND ACCESS
Electronic name
مطالعه متن کتاب [Book]
Y
