Machines Languages And Complexity

Author: Jürgen Dassow
Editor:
ISBN: 9783662172100
File Size: 53,82 MB
Format: PDF
Read: 2421
Download


Machines, Languages, and Complexity
Language: en
Pages: 256
Authors: Jürgen Dassow, Jozef Kelemen
Categories:
Type: BOOK - Published: 2014-01-15 - Publisher:

Books about Machines, Languages, and Complexity
Problem Solving in Automata, Languages, and Complexity
Language: en
Pages: 408
Authors: Ding-Zhu Du, Ker-I Ko
Categories: Computers
Type: BOOK - Published: 2004-04-05 - Publisher: John Wiley & Sons

Automata and natural language theory are topics lying at the heart of computer science. Both are linked to computational complexity and together, these disciplines help define the parameters of what constitutes a computer, the structure of programs, which problems are solvable by computers, and a range of other crucial aspects
Theory of Computation
Language: en
Pages: 322
Authors: J. Glenn Brookshear
Categories: Computers
Type: BOOK - Published: 1989 - Publisher: Pearson College Division

Preliminaries; Finite automata and regular languages; Pushdown automata and context-free languages; Turing machines and phrase-structure languages; Computability; Complexity; Appendices.
A Concise Introduction to Languages and Machines
Language: en
Pages: 346
Authors: Alan P. Parkes
Categories: Computers
Type: BOOK - Published: 2009-06-29 - Publisher: Springer Science & Business Media

A Concise Introduction to Languages, Machines and Logic provides an accessible introduction to three key topics within computer science: formal languages, abstract machines and formal logic. Written in an easy-to-read, informal style, this textbook assumes only a basic knowledge of programming on the part of the reader. The approach is
Languages and Machines
Language: en
Pages: 569
Authors: Thomas A. Sudkamp
Categories: Computers
Type: BOOK - Published: 1997 - Publisher: Addison-Wesley

Languages and Machines gives a mathematically sound presentation of the theory of computing at the junior and senior level, and is an invaluable tool for scientists investigating the theoretical foundations of computer science. No special mathematical prerequisites are assumed; the theoretical concepts and associated mathematics are made accessible by a