1. Einleitung

Chapters in this book

1. Frontmatter I
2. Vorwort V
3. Inhaltsverzeichnis VII
4. 1. Einleitung 1
5. Kapitel I: Algebraische Grundlagen, Systeme
6. 2. Mengen und Teilmengen, Mengenalgebra 7
7. 3. Produktmenge, Relation und Abbildung — Das formale System und seine konstruktive Beschreibung 20
8. 4. Autonomes System, Isomorphie, Homomorphie, Modell 30
9. 5. Systeme mit Eingang. Inputsysteme 35
10. 6. MEALY- und MOORE-Automat, Zustandsminimierung 44
11. Kapitel II: Boolesche Funktionen, diskrete Netze
12. 7. BooLEsche Punktionen 55
13. 8. BooLEsche Algebra 63
14. 9. Minimierung Boolescher Funktionen 69
15. 10. Schaltnetze 76
16. 11. Schaltwerke 84
17. 12. Der digitale Automat als black box 94
18. 13. Digitale Simulationsmodelle 104
19. 14. Datenstrukturen 119
20. Kapitel III: Wahrscheinlichkeitsautomaten
21. 15. Wahrscheinlichkeit 127
22. 16. Erzeugung von Zufallsprozessen auf Rechenautomaten 138
23. 17. Matrizen 146
24. 18. Wahrscheinlichkeitsautomat 154
25. Kapitel IV: Lineare Automaten
26. 19. Systemalgebra 161
27. 20. Der lineare Automat und seine Reduktion 171
28. 21. Das Reahsierungsproblem für lineare Automaten 187
29. 22. Das Reahsierungsproblem für lineare Systeme bei diskretem und bei kontinuierlichem Zeitablauf 194
30. Kapitel V: Optimierung, Lernstrukturen
31. 23. Iterative Methoden der Optimierung 209
32. 24. Nullsummenspiele 215
33. 25. Darstellung BooLEscher Punktionen durch Schwellenwertelemente 225
34. 26. Trainingsverfahren zur Separierung linear separierbarer BooLEscher Funktionen 230
35. 27. Lernstrukturen zur Zeichenerkennung 242
36. 28. Selbstlernende Strukturen 252
37. Kapitel VI: Information, Entropie, Kanal, Nachricht
38. 29. Begriff der Information und der Entropie 261
39. 30. Verbundene Nachrichtenquellen 267
40. 31. Die Eindeutigkeit des Ausdrucks für die Entropie 272
41. 32. Kanal und Kanalkapazitat 275
42. 33. Nachrichtenquellen mit unterschiedlichen Symbollangen und Zwischensymboleinfluß 284
43. 34. Nachrichtenvorrat 290
44. Kapitel VII: Kodierung
45. 35. Kodierung und Dekodierung 301
46. 36. Kodierungstheorem und Kodierungsverfahren 312
47. 37. Das Haupttheorem der Informationstheorie 325
48. 38. Storungsgeschutzte Kodierung durch Gruppenkodes 335
49. 39. Zyklische Kodes 357
50. 40. Kommunikationstheorie 369
51. Kapitel VIII: Kontinuierliche Informationstheorie
52. 41. Verallgemeinerung des Entropiebegriffs auf kontinuierliche Signale 375
53. 42. Darstellung kontinuierlicher Signale 386
54. 43. Abtasttheorem im Zeitbereich 397
55. 44. Kapazitat eines kontinuierlichen Kanals 404
56. Kapitel IX: Algorithmen
57. 45. Algorithmen 409
58. 46. TuRiNG-Maschine 414
59. 47. Universal-Algorithmus und Grenzen der Algonthmierbarkeit 418
60. 48. Moderne Algorithmenbegriffe lin Kähmen der elektronischen Datenverarbeitung 423
61. Literaturverzeichnis 435
62. Sachverzeichnis 439