Placeholder text

Automaten Sprachen Berechenbarkeit

Product Image: Automaten Sprachen Berechenbarkeit

Automaten Sprachen Berechenbarkeit

0 - Default Title
Description
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.
Product details
Binding:
Paperback
Edition:
2
Number of Pages:
272
Release Date:
1995-01-01
Publication Date:
1995-01-01
Publisher:
Vieweg+Teubner Verlag
Languages:
Original: German
ISBN10:
351912937X
ISBN13:
9783519129370
GPSR Manufacturer Reference:
Weight:
425 g
Height:
162 cm
Width:
229 cm
Thickness:
15 cm
Currently sold out