Blick ins Buch Automaten Sprachen Berechenbarkeit - Wolffried Stucky, Rudolf Herschel

Wolffried Stucky, Rudolf Herschel

Automaten Sprachen Berechenbarkeit

Grundkurs Angewandte Informatik IV. 2., durchgesehene Auflage 1995. 22,9 cm / 16,2 cm / 1,5 cm ( B/H/T )
Buch (Softcover), 272 Seiten
EAN 9783519129370
Veröffentlicht Januar 1995
Verlag/Hersteller Vieweg+Teubner Verlag

Auch erhältlich als:

eBook (pdf)
€ 38,66
€ 54,99 inkl. MwSt.
Auf die Wunschliste
Teilen
Beschreibung

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.2 Kellerautomaten.- 3 Formale Sprachen.- 3.1 Klassifizierung und Übersicht.- 3.2 Reguläre Sprachen.- 3.3 Semi-Thue-Systeme und Chomsky-Grammatiken.- 4 Turing-Maschinen, Algorithmen und berechenbare Funktionen.- 4.1 Algorithmen, Berechenbarkeit und Entscheidbarkeit im intuitiven Sinne.- 4.2 Turing-Maschinen.- 4.3 Berechenbare Funktionen.- 4.4 Sprachklassen und Automaten im Überblick.- Lösungen.

Inhaltsverzeichnis

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.2 Kellerautomaten.- 3 Formale Sprachen.- 3.1 Klassifizierung und Übersicht.- 3.2 Reguläre Sprachen.- 3.3 Semi-Thue-Systeme und Chomsky-Grammatiken.- 4 Turing-Maschinen, Algorithmen und berechenbare Funktionen.- 4.1 Algorithmen, Berechenbarkeit und Entscheidbarkeit im intuitiven Sinne.- 4.2 Turing-Maschinen.- 4.3 Berechenbare Funktionen.- 4.4 Sprachklassen und Automaten im Überblick.- Lösungen.

Hersteller
Vieweg+Teubner Verlag
Abraham-Lincoln-Straße 46

DE - 65189 Wiesbaden

E-Mail: ProductSafety@springernature.com