Theorie der Lernsysteme

Dem Bundesministerium der Verteidigung, Bonn, sei dafUr gedankt, da~ es diese Untersuchung ermoglicht hat. Mein besonderer Dank gilt Herrn Professor K. S t e in b u c h fUr seine UnterstUtzung und die so wichtigen Bedingungen einer kontinuierlichen Arbeit, die er mir an seinem Institut an der Uni versitat Karlsruhe geboten hat. Dieser Dank gilt in gleicher Weise Herrn Professor K. N i c k e I fUr die MUhe der LektUre und Kri tik der vorliegenden Untersuchung. Herzlich gedankt sei Frl. G. S c h u s t e r fUr die gro~e Arbei t der Niederschrift des Manuskripts, so wie allen Kollegen, die in Diskussionen zum Zustandekommen dieses Buches beigetragen haben. Karlsruhe, im Mai 1969 WOLFRAM MENZEL Inhaltsverzeichnis 1. Einleitung 1 2. Terminologische Vorbemerkungen 6 3. Grundbegriffe 13 4. Ordnungsbeziehungen 20 5. Darstellung eines Lersystems als Automat. Endlichkeitsbedingungen 32 6. Lemaufgaben und Kapazitat 58 7. Lokalfinite Lemsysteme 76 8. Finite Lemsysteme 97 9. Synthese finit losender Lemsysteme 116 10. Diskussion spezieller Modelle und Lemtypen 125 10. 1. Ausbildung eines bedingten Reflexes 126 10. 2. Lernen durch Belohnung und Strafe 127 10. 3. Klassifikation von Mustersatzen und Zuweisung von Bedeutungen 128 10. 4. Vorhersage 132 10. 5. Feststellen induktiver Implikationen (Uttley) 133 10. 6. Labyrinthsuche, Optimumsuche 134 10. 7. Spiele 138 10. 8. Statistische Lernmodelle 140 10. 9. Beziehungen zur Informationstheorie und den Arbeiten Felix von Cubes 145 10. 10. Lemen mit zulassiger Fehlerrate 149 Literaturverzeichnis 151 157 Sachverzeichnis IV Symbolverzeichnis . . .