Merkzettel Warenkorb
Produktbild: Automaten Sprachen Berechenbarkeit

Automaten Sprachen Berechenbarkeit Grundkurs Angewandte Informatik IV

Aus der Reihe XLeitfäden der Informatik

54,99 €

inkl. MwSt, Versandkostenfrei

Lieferung nach Hause

Details

Einband

Taschenbuch

Erscheinungsdatum

01.01.1995

Herausgeber

Wolffried Stucky

Verlag

Vieweg & Teubner

Seitenzahl

267

Maße (L/B/H)

22,9/16,2/1,5 cm

Gewicht

425 g

Auflage

2. durchgesehene Auflage 1995

Sprache

Deutsch

ISBN

978-3-519-12937-0

Details

Einband

Taschenbuch

Erscheinungsdatum

01.01.1995

Herausgeber

Wolffried Stucky

Verlag

Vieweg & Teubner

Seitenzahl

267

Maße (L/B/H)

22,9/16,2/1,5 cm

Gewicht

425 g

Auflage

2. durchgesehene Auflage 1995

Sprache

Deutsch

ISBN

978-3-519-12937-0

Herstelleradresse

Vieweg+Teubner Verlag
Abraham-Lincoln-Straße 46
65189 Wiesbaden
DE

Email: ProductSafety@springernature.com

Weitere Bände von XLeitfäden der Informatik

Weitere Bände von XLeitfäden der Informatik

Unsere Kundinnen und Kunden meinen

0 Bewertungen

Informationen zu Bewertungen

Zur Abgabe einer Bewertung ist eine Anmeldung im Konto notwendig. Die Authentizität der Bewertungen wird von uns nicht überprüft. Wir behalten uns vor, Bewertungstexte, die unseren Richtlinien widersprechen, entsprechend zu kürzen oder zu löschen.

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kund*innen durch Ihre Meinung

Unsere Kundinnen und Kunden meinen

0 Bewertungen filtern

Weitere Artikel findest du in
  • Produktbild: Automaten Sprachen Berechenbarkeit
  • 1 Mathematische Grundlagen.- 1.1 Mengen und Relationen.- 1.2 Funktionen und Verknüpfungen.- 1.3 Halbgruppen und Monoide.- 2 Automaten.- 2.1 Endliche Automaten.- 2.1.1 Beispiele für endliche Automaten.- 2.1.2 Endliche Automaten ohne Ausgabe.- 2.1.3 Endliche Automaten mit Ausgabe.- 2.1.4 Äquivalenz und Minimierung endlicher Automaten.- 2.1.5 Nichtdeterministische endliche Automaten.- 2.2 Kellerautomaten.- 3 Formale Sprachen.- 3.1 Klassifizierung und Übersicht.- 3.2 Reguläre Sprachen.- 3.3 Semi-Thue-Systeme und Chomsky-Grammatiken.- 3.3.1 Semi-Thue-Systeme.- 3.3.2 Die Chomsky-Hierarchie.- 3.3.3 Typ-3-Sprachen (reguläre Sprachen).- 3.3.4 Typ-2-Sprachen (kontextfreie Sprachen).- 3.3.5 Typ-1-Sprachen (kontextsensitive Sprachen).- 3.3.6 Typ-0-Sprachen (allgemeine Sprachen).- 4 Turing-Maschinen, Algorithmen und berechenbare Funktionen.- 4.1 Algorithmen, Berechenbarkeit und Entscheidbarkeit im intuitiven Sinne.- 4.2 Turing-Maschinen.- 4.2.1 Das Maschinenmodell.- 4.2.2 Turing-Maschinen als Akzeptoren.- 4.2.3 Turing-Berechenbarkeit und -Entscheidbarkeit.- 4.2.4 Die Simulation von Turing-Maschinen und das Halteproblem.- 4.2.5 Turing-Maschinen mit linearer Bandbeschränkung.- 4.3 Berechenbare Funktionen.- 4.3.1 Primitiv rekursive Funktionen.- 4.3.2 µ-rekursive Funktionen.- 4.4 Sprachklassen und Automaten im Überblick.- 4.4.1 Entscheidbare Sprachen.- 4.4.2 Überblick.- Lösungen.