Berechenbarkeit Abstrakte Rechnermodelle Entscheidungsprobleme Komplexit�t Komplexit�tsklassen Das P-NP-Problem Formale Sprachen Grammatiken Regul�re Sprachen Kontextfreie Sprachen Deterministisch kontextfreie Sprachen Basierend auf den Erfahrungen aus ihren Lehrveranstaltungen zur Theoretischen Informatik vermitteln Baier und Asteroth die klassischen Inhalte einer Einf�hrungsvorlesung f�r Studenten im Haupt- und Nebenfach. Auch f�r Studierende mit geringen mathematischen Vorkenntnissen nachvollziehbar Zum Buch Eine anschauliche Einf�hrung in die klassischen Themenbereiche der Theoretischen Informatik f�r Studierende der Informatik im Haupt- und Nebenfach. Die Autoren w�hlen einen Ansatz, der durch zahlreiche ausgearbeitete Beispiele auch LeserInnen mit nur elementaren Mathematikkenntnissen den Zugang zu Berechenbarkeit, Komplexit�tstheorie und formalen Sprachen erm�glicht. Die mathematischen Konzepte werden sowohl formal eingef�hrt als auch informell erl�utert und durch grafische Darstellungen veranschaulicht. Das Buch umfasst den Lehrstoff einf�hrender Vorlesungen in die Theoretische Informatik und bietet zahlreiche �bungsaufgaben zu jedem Kapitel an. Aus dem Inhalt: Berechenbarkeit * Abstrakte Rechnermodelle * Entscheidungsprobleme Komplexit�t * Komplexit�tsklassen * Das P-NP-Problem Formale Sprachen * Grammatiken * Regul�re Sprachen * Kontextfreie Sprachen * Deterministisch kontextfreie Sprachen * Entscheidungsprobleme f�r formale Sprachen �ber die Autoren: Christel Baier ist Professorin an der Rheinischen Friedrich Wilhelms-Universit�t Bonn und bietet Vorlesungen zur Einf�hrung in die Theoretische Informatik und zur Verifikation an. Alexander Asteroth ist inzwischen in der Industrie t�tig .Auf der Website * Rund 100 �bungsaufgaben und * L�sungsvorschl�ge * Vorlesungsfolien * Alle Abbildungen des Buches Die meisten Studierenden der Mathematik oder Informatik werden mir zustimmen, wenn ich in vielen B�chern zu diesem Thema eine lernorientierte, fl�ssige und konzise Darstellung vermisse. Zu oft wird man mit Definitionen und Theoremen allein gelassen und versteht gr��ere Zusammenh�nge erst viel sp�ter oder gar nicht. Christel Baier und Alexander Asteroth schaffen hier, diese L�cke zwischen Theorie, Verst�ndnis und Anwendung zu schlie�en. Hilfreich sind dabei nat�rlich die schon im Titel versprochenen Beispiele, die den Text sinnvoll begleiten. Sie sind weder zu leicht gew�hlt, was dem Thema nicht gerecht w�rde, noch zu schwer, was dem Verst�ndnis abtr�glich w�re. Vielmehr konkretisieren sie, zeigen Probleme oder pr�sentieren die in Pr�fungen so oft gebrauchten Gegenbeispiele. Das Buch l��t sich aber sicherlich nicht auf eine blo�e Ansammlung von Beispielen reduzieren. Der Stoff wird formal und genau eingef�hrt und ist klassisch in Definitionen und Theoreme gegliedert. Dazwischen ist aber viel motivierender Text, der Zusammenh�nge aufzeigt und die Problemstellungen unter verschiedenen Anschauungen beleuchtet. Jedes Kapitel wird au�erdem von einem Satz �bungen beendet, die ich zur Lernkontrolle sehr brauchbar fand. Besonders gut hat mir auch das Layout gefallen. Algorithmen, Theoreme und Grafiken sind klar abgesetzt, unterlegt und stimmig betitelt. Auf diese Weise kann man auch beim Nachschlagen schnell f�ndig werden. Die behandelten Themen umfassen den Kern der Theoretischen InformatikTuring- und Registermaschinen, sowie Kellerautomaten und die zugeh�rgen formalen Sprachen. Berechenbarkeit und Komplexit�t werden ebenso ausf�hrlich behandelt wie das Halteproblem und viele andere klassische Fragestellungen. Dar�ber hinaus gibt es einige Ausblicke in weitergehende Themen. Den mathematischen Anforderungen des Textes sollte sich jeder Studierende im Grundstudium Mathematik/Informatik gewachsen sehen. Es wird kein Verst�ndis komplizierter Zusammenh�nge, Symbole oder Programmiersprachen vorausgesetzt. Ich hatte Gelegenheit, das Buch w�hrend der Vorbereitungen zur Diplompr�fung in Theoretischer Informatik mit anderen zu vergleichen un.

Bestandsnummer des Verk�ufers BN16478

Verk�ufer kontaktieren

Diesen Artikel melden

Bibliografische Details

Titel: Theoretische Informatik. Eine Einf�hrung in Berechenbarkeit, Komplexit�t und formale Sprachen mit 101 Beispielen von Alexander Asteroth (Autor), Alexander Asteroth Prof. Christel Baier Professorin Rheinische Friedrich Wilhelms-Universit�t Bonn Verifikation Berechenbarkeit Abstrakte Rechnermodelle Entscheidungsprobleme Komplexit�t Komplexit�tsklassen Das P-NP-Problem Formale Sprachen Grammatiken Regul�re Sprachen Kontextfreie Sprachen Deterministisch kontextfreie Sprachen
Verlag: Pearson Studium Auflage: 1 (15. September 2002)
Erscheinungsjahr: 2002
Sprache: Deutsch
ISBN-10: 3827370337
ISBN-13: 9783827370334
Einband: Softcover
Auflage: Auflage: 1 (15. September 2002).
Zustand: gut

Anbieterinformationen

ANTIQUARIAT *** LITERATUR RECHERCHE *** BUCHSERVICE *** ANTIQUARISCHE SUCHE Sollten Sie auf der Suche nach einem (ggf.raren/vergriffenen) Fachbuch sein, nutzen Sie einfach unseren pers�nlichen Service rund ums Buch. Wir besorgen jedes lieferbare Buch schnellstm�glich (sowie CDs, Kassetten, Spiele, Fortsetzungen, Fachzeitschriften etc.) und l�sen auch anspruchsvollere Aufgaben - testen Sie uns! F�r Kunden, die nach bestimmten Buchtiteln suchen, bieten wir einen unverbindlichen und kostenlosen Recherche-Service. Dank unserer guten Vernetzung kann unser Buchservice oft selbst solche B�cher aufsp�ren, die auf dem Markt bereits seit langem vergriffen sind. ANTIQUARIAT *** LITERATUR RECHERCHE *** BUCHSERVICE *** ANTIQUARISCHE SUCHE Impressum: BuchService Lars Lutzer - Einzelunternehmung -Alte Landstr. 39- 23812 Wahlstedt- TEL: +49 (0) 176 / 63887918 - FAX: +49 (0)32121035963- Email: LLU-BUCHSERVICE(AT)MAIL(PUNKT)DE, UID: DE277819159

Zur Homepage des Verk�ufers

Unternehmensdaten des Verk�ufers

BUCHSERVICE / ANTIQUARIAT Lars Lutzer
Germany

Gesch�ftsbedingungen und Versandinformationen

Verkaufsbedingungen

Die Europ�ische Kommission stellt eine Plattform zur Online-Streitbeilegung (OS) bereit, die Sie hier finden: http://ec.europa.eu/consumers/odr

Allgemeine Gesch�fts- und Lieferbedingungen

Allgemeines - Geltungsbereich
Vertragsschluss
Eigentumsvorbehalt
Verg�tung
Gefahr�bergang
Gew�hrleistung
Haftungsbeschr�nkungen und -freistellung
Datenschutz
Schlussbestimmungen
Allgemeines - Geltungsbereich

1.1. Die folgenden Allgemeinen Gesch�ftsbedingungen gelten f�r alle Gesch�ftsbeziehungen zwis...

Mehr Information

Versandbedingungen

Widerrufsrecht f�r Verbraucher
Verbrauchern steht ein Widerrufsrecht nach folgender Ma�gabe zu, wobei Verbraucher jede nat�rliche Person ist, die ein Rechtsgesch�ft zu Zwecken abschlie�t, die �berwiegend weder ihrer gewerblichen noch ihrer selbst�ndigen beruflichen T�tigkeit zugerechnet werden k�nnen:

Widerrufsbelehrung

Widerrufsrecht
Sie haben das Recht, binnen vierzehn Tagen ohne Angabe von Gr�nden diesen Vertrag zu widerrufen. Die Widerrufsfrist betr�gt vierzehn Tage ab dem Tag an dem Sie oder ein von Ihnen benannter Dritter, der nicht Bef�rderer ist, die Waren in Besitz genommen haben bzw. hat.
Um Ihr Widerrufsrecht auszu�ben, m�ssen Sie uns: Lars Lutzer - Einzelunternehmer - Alte Landstr. 39- 23812 Wahlstedt, Deutschland /Germany- Email: LLU-Buchservice(AT)mail(PUNKT)de, TEL: +49 (0) 176 / 63887918 - FAX: +49 (0)32121035963 - UID: DE277819159 mittels einer eindeutigen Erkl�rung (z.B. ein mit der Post versandter Brief, Telefax oder E-Mail) �ber Ihren Entschluss, diesen Vertrag zu widerrufen, informieren. Sie k�nnen daf�r das beigef�gte Muster-Widerrufsformular verwenden, das jedoch nicht vorgeschrieben ist.

Zur Wahrung der Widerrufsfrist reicht es aus, dass Sie die Mitteilung �ber die Aus�bung des Widerrufsrechts vor Ablauf der Widerrufsfrist absenden.

Folgen des Widerrufs
Wenn Sie diesen Vertrag widerrufen, haben wir Ihnen alle Zahlungen, die wir von Ihnen erhalten haben, einschlie�lich der Lieferkosten (mit Ausnahme der zus�tzlichen Kosten, die sich daraus ergeben, dass Sie eine andere Art der Lieferung als die von uns angebotene, g�nstigste Standardlieferung gew�hlt haben), unverz�glich und sp�testens binnen vierzehn Tagen ab dem Tag zur�ckzuzahlen, an dem die Mitteilung �ber Ihren Widerruf dieses Vertrags bei uns eingegangen ist. F�r diese R�ckzahlung verwenden wir dasselbe Zahlungsmittel, das Sie bei der urspr�nglichen Transaktion eingesetzt haben, es sei denn, mit Ihnen wurde ausdr�cklich etwas anderes vereinbart; in keinem Fall werden Ihnen wegen dieser R�ckzahlung Entgelte berechnet.

Wir k�nnen die R�ckzahlung verweigern, bis wir die Waren wieder zur�ckerhalten haben oder bis Sie den Nachweis erbracht haben, dass Sie die Waren zur�ckgesandt haben, je nachdem, welches der fr�here Zeitpunkt ist.

Sie haben die Waren unverz�glich und in jedem Fall sp�testens binnen vierzehn Tagen ab dem Tag, an dem Sie uns �ber den Widerruf dieses Vertrags unterrichten, an uns zur�ckzusenden oder zu �bergeben. Die Frist ist gewahrt, wenn Sie die Waren vor Ablauf der Frist von vierzehn Tagen absenden. Sie tragen die unmittelbaren Kosten der R�cksendung der Waren.

Sie m�ssen f�r einen etwaigen Wertverlust der Waren nur aufkommen, wenn dieser Wertverlust auf einen zur Pr�fung der Beschaffenheit, Eigenschaften und Funktionsweise der Waren nicht notwendigen Umgang mit ihnen zur�ckzuf�hren ist.

Die Europ�ische Kommission stellt eine Plattform zur Online-Streitbeilegung (OS) bereit, die Sie hier finden: http://ec.europa.eu/consumers/odr

Impressum & Info zum Verk�ufer