|
" An introduction to formal languages and automata / "
Peter Linz.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
843350
|
| Main Entry
|
:
|
Linz, Peter
|
| Title & Author
|
:
|
An introduction to formal languages and automata /\ Peter Linz.
|
| Edition Statement
|
:
|
Sixth edition.
|
| Publication Statement
|
:
|
Burlington, MA :: Jones & Bartlett Learning,, [2017]
|
|
|
:
|
, ©2017
|
| Page. NO
|
:
|
1 online resource (1 volume) :: illustrations
|
| ISBN
|
:
|
128407725X
|
|
|
:
|
: 9781284077254
|
|
|
:
|
9781284077247
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references and index.
|
| Contents
|
:
|
Introduction to the theory of computation -- Finite automata -- Regular languages and regular grammars -- Properties of regular languages -- Simplification of context-free grammars and normal forms -- Pushdown automata -- Properties of context-free languages -- Turing machines -- Other models of Turing machines -- A hierarchy of formal languages and automata -- Limits of algorithmic computation -- Other models of computation -- An overview of computational complexity.
|
| Subject
|
:
|
Formal languages.
|
| Subject
|
:
|
Machine theory.
|
| Subject
|
:
|
Formal languages.
|
| Subject
|
:
|
Machine theory.
|
| Dewey Classification
|
:
|
005.13/1
|
| LC Classification
|
:
|
QA267.3
|
| |