Computability, Complexity, and Languages | preigu

Cover: 9780122063824 | Computability, Complexity, and Languages | Martin Davis (u. a.) | Buch

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

54,95 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

Beschreibung

Computability, Complexity, and Languages is an introductory text that covers the key areas of computer science, including recursive function theory, formal languages, and automata. It assumes a minimal background in formal mathematics. The book is divided into five parts: Computability, Grammars and Automata, Logic, Complexity, and Unsolvability.

Computability, Complexity, and Languages is an introductory text that covers the key areas of computer science, including recursive function theory, formal languages, and automata. It assumes a minimal background in formal mathematics. The book is divided into five parts: Computability, Grammars and Automata, Logic, Complexity, and Unsolvability.

Inhaltsverzeichnis

Preliminaries. Computability: Programs and Computable Functions. Primitive Recursive Functions. A Universal Program. Calculations on Strings. Turing Machines. Processes and Grammars. Classifying Unsolvable Problems. Grammars and Automata: Regular Languages. Context-Free Languages. Context-Sensitive Languages. Logic: Propositional Calculus. Quantification Theory. Complexity: Abstract Complexity. PolynomialTime Computability. Semantics: Approximation Orderings. Denotational Semantics of Recursion Equations. Operational Semantics of Recursion Equations. Suggestions for Further Reading. Subject Index.

Details

Erscheinungsjahr:	1994
Genre:	Informatik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	Gebunden
ISBN-13:	9780122063824
ISBN-10:	0122063821
Sprache:	Englisch
Herstellernummer:	C2009-0-21176-7
Autor:	Davis, Martin Sigal, Ron Weyuker, Elaine J.
Auflage:	2. Aufl.
Hersteller:	Morgan Kaufmann Elsevier Science & Technology
Verantwortliche Person für die EU:	Zeitfracht Medien GmbH, Ferdinand-Jühlke-Str. 7, D-99095 Erfurt, produktsicherheit@zeitfracht.de
Maße:	29 x 156 x 234 mm
Von/Mit:	Martin Davis (u. a.)
Erscheinungsdatum:	18.03.1994
Gewicht:	0,97 kg

Artikel-ID: 126704057

Inhaltsverzeichnis

Preliminaries. Computability: Programs and Computable Functions. Primitive Recursive Functions. A Universal Program. Calculations on Strings. Turing Machines. Processes and Grammars. Classifying Unsolvable Problems. Grammars and Automata: Regular Languages. Context-Free Languages. Context-Sensitive Languages. Logic: Propositional Calculus. Quantification Theory. Complexity: Abstract Complexity. PolynomialTime Computability. Semantics: Approximation Orderings. Denotational Semantics of Recursion Equations. Operational Semantics of Recursion Equations. Suggestions for Further Reading. Subject Index.

Details

Erscheinungsjahr:	1994
Genre:	Informatik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	Gebunden
ISBN-13:	9780122063824
ISBN-10:	0122063821
Sprache:	Englisch
Herstellernummer:	C2009-0-21176-7
Autor:	Davis, Martin Sigal, Ron Weyuker, Elaine J.
Auflage:	2. Aufl.
Hersteller:	Morgan Kaufmann Elsevier Science & Technology
Verantwortliche Person für die EU:	Zeitfracht Medien GmbH, Ferdinand-Jühlke-Str. 7, D-99095 Erfurt, produktsicherheit@zeitfracht.de
Maße:	29 x 156 x 234 mm
Von/Mit:	Martin Davis (u. a.)
Erscheinungsdatum:	18.03.1994
Gewicht:	0,97 kg

Artikel-ID: 126704057

Sicherheitshinweis

Ähnliche Produkte

Ähnliche Produkte

Taschenbuch

Cover: 9780099512684 | Flat Earth News | Nick Davies | Taschenbuch | Kartoniert / Broschiert

Flat Earth News

An Award-winning Reporter Exposes Falsehood, Distortion and Propaganda in the Global Media

EAN: 9780099512684

Sprache: Englisch

Von/Mit: Nick Davies

17,25 €*

Lieferzeit 1-2 Wochen

Taschenbuch

Cover: 9783540723639 | Programmieren lernen | Eine grundlegende Einführung mit Java | Pepper

Programmieren lernen

Eine grundlegende Einführung mit Java

EAN: 9783540723639

Sprache: Deutsch

Von/Mit: Peter Pepper

49,99 €*

Lieferzeit 2-4 Werktage

Buch

Cover: 9783836237079 | SAP NetWeaver AS ABAP - Systemadministration | Sigrid Hagemann (u. a.)

SAP NetWeaver AS ABAP - Systemadministration

Das Standardwerk für SAP-Basis-Administratoren

EAN: 9783836237079

Sprache: Deutsch

Von/Mit: Sigrid Hagemann (u. a.)

69,90 €*

Lieferzeit 1-2 Werktage

Taschenbuch

Cover: 9781783287215 | D Cookbook | Adam Ruppe | Taschenbuch | Englisch | 2014

EAN: 9781783287215

Sprache: Englisch

Von/Mit: Adam Ruppe

64,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch

Cover: 9788590379850 | Programming in Lua | Roberto Ierusalimschy | Taschenbuch | Englisch

Programming in Lua

EAN: 9788590379850

Sprache: Englisch

Von/Mit: Roberto Ierusalimschy

46,40 €*

Lieferzeit 1-2 Wochen

Taschenbuch

-14 %

Cover: 9781430239543 | Oracle Core: Essential Internals for Dbas and Developers | Lewis | xv

Oracle Core: Essential Internals for Dbas and Developers

EAN: 9781430239543

Sprache: Englisch

Von/Mit: Jonathan Lewis

59,55 €* UVP 69,54 €

Lieferzeit 4-7 Werktage

Taschenbuch

Cover: 9781788831345 | Django Design Patterns and Best Practices - Second Edition | Ravindran

Django Design Patterns and Best Practices - Second Edition

Industry-standard web development techniques and solutions using Python

EAN: 9781788831345

Sprache: Englisch

Von/Mit: Arun Ravindran

58,10 €*

Lieferzeit 1-2 Wochen

Taschenbuch

-14 %

Cover: 9781484279113 | Practical MATLAB Deep Learning | A Projects-Based Approach | Buch

Practical MATLAB Deep Learning

A Projects-Based Approach

EAN: 9781484279113

Sprache: Englisch

Von/Mit: Michael Paluszek (u. a.)

55,40 €* UVP 64,19 €

Lieferzeit 4-7 Werktage

Taschenbuch

Cover: 9780520394551 | The Feel of Algorithms | Minna Ruckenstein | Taschenbuch | Englisch

The Feel of Algorithms

EAN: 9780520394551

Sprache: Englisch

Von/Mit: Minna Ruckenstein

36,45 €*

Lieferzeit 1-2 Wochen

Taschenbuch

Cover: 9780674644847 | Origins of the Modern Mind | Merlin Donald | Taschenbuch | Englisch

Origins of the Modern Mind – Three Stages in the Evolution of Culture & Cognition (Paper)

Three Stages in the Evolution of Culture and Cognition

EAN: 9780674644847

Sprache: Englisch

Von/Mit: Merlin Donald

40,90 €*

Lieferzeit 2-3 Wochen

Taschenbuch

Cover: 9789365893557 | Backend Software Architecture using Golang | Bharat Chandra Baddepudi

Backend Software Architecture using Golang

Microservices, distributed systems, and cloud-native technologies (English Edition)

EAN: 9789365893557

Sprache: Englisch

Von/Mit: Bharat Chandra Baddepudi

50,70 €*

Lieferzeit 1-2 Wochen