"Introduction to Theory of Computation" bietet einen umfassenden berblick ber die grundlegenden Konzepte des Rechnens. Zun chst wird das Rechnen als Prozess definiert, bei dem eine Folge von Operationen auf der Grundlage von Algorithmen ausgef hrt wird, um bestimmte Ergebnisse zu erzielen, wobei sowohl nat rliche als auch k nstliche Prozesse ber cksichtigt werden. Die historische Entwicklung des Rechnens, von fr hen Rechenger ten wie dem Abakus bis zum Aufkommen mechanischer und elektronischer Computer, wird untersucht, wobei wichtige Meilensteine wie die Erfindung des Transistors und die Entwicklung des Internets hervorgehoben werden. In diesem Kapitel werden wesentliche Konzepte wie Algorithmen, Datenstrukturen und formale Sprachen sowie Rechenmodelle wie endliche Automaten, Pushdown-Automaten und Turing-Maschinen vorgestellt.
ThriftBooks sells millions of used books at the lowest everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $20. ThriftBooks.com. Read more. Spend less.