
Introduction to Languages and the Theory Ofcomputation
Kurzinformation



inkl. MwSt. Versandinformationen
Lieferzeit 1-3 Werktage
Lieferzeit 1-3 Werktage

Beschreibung
"Introduction to Languages and the Theory of Computation" von John C. Martin ist ein Lehrbuch, das sich mit den grundlegenden Konzepten der formalen Sprachen und der Berechenbarkeitstheorie befasst. Es bietet eine umfassende Einführung in die Theorie der Automaten, formale Grammatiken und Sprachen sowie die Grundlagen der Berechnungstheorie. Das Buch beginnt mit einer Einführung in die mathematischen Grundlagen und geht dann auf verschiedene Arten von Automaten ein, darunter endliche Automaten, Kellerautomaten und Turing-Maschinen. Es behandelt auch reguläre Sprachen, kontextfreie Sprachen und deren Eigenschaften sowie die Chomsky-Hierarchie. Ein weiterer Schwerpunkt liegt auf der Berechenbarkeitstheorie, einschließlich Entscheidungsproblemen und der Church-Turing-These. Das Buch diskutiert auch komplexitätstheoretische Konzepte wie NP-Vollständigkeit. Durch zahlreiche Beispiele und Übungsaufgaben unterstützt das Buch Studierende dabei, ein tiefes Verständnis für die theoretischen Aspekte der Informatik zu entwickeln. Es richtet sich vor allem an Studierende der Informatik oder Mathematik im fortgeschrittenen Grundstudium oder frühen Masterstudium.
Produktdetails

So garantieren wir Dir zu jeder Zeit Premiumqualität.
Über den Autor
- Hardcover
- 588 Seiten
- Erschienen 2000
- Springer
- paperback
- 905 Seiten
- Erschienen 2000
- Pearson
- paperback
- 444 Seiten
- Erschienen 1997
- Mcgraw-Hill Professional
- Gebunden
- 2264 Seiten
- Erschienen 2012
- Springer
- hardcover
- 388 Seiten
- Erschienen 2006
- Wiley
- hardcover
- 752 Seiten
- Erschienen 1992
- Springer
- paperback
- 296 Seiten
- Erschienen 2008
- Springer
- paperback
- 278 Seiten
- Erschienen 2006
- Continuum