3. Colloquium Über Automatentheorie

ISBN-13: 9783034858809 / Niemiecki / Miękka / 2014 / 316 str.

Handler;Unger

Opis

1m Zeitalter der Raumfahrt erscheint es notwendig, daB neben der 1nforma tionstheorie die junge Automatentheorie gepflegt wird. Die 1nformationstheo rie mit ihrem wahrscheinlichkeitstheoretischen Hintergrund ermoglicht die fehlerfreie Nachrichtenubertragung zum Raumfahrzeug und zurUck. Die Auto matentheorie schlieBlich kann in einem weiteren Stadium der Entwicklung dem Raumfahrzeug ein solches Eigenleben und eine solche kunstliche 1ntel ligenz verleihen, die notwendig sind, um dem Menschen in der Weite des Welt alls eine Uberlebenschance zu geben. Die gegenwartige Phase der Raumfahrt hat noch vomehmlich kontinuierlichen Charakter, gekennzeichnet durch bal listisch-stetige Bahnen, gelegentlich durch Eingriffe des Menschen modifiziert. Die nachste Phase wird moglicherweise neben groBeren Reaktionsgeschwindig keiten auch neuartige Steuerungsablaufe, ein gewisses Lem-Vermogen und Verhaltens-Schemata erfordem, die bisher noch unvollkommen erforscht sind. Die Notwendigkeit, Automatentheorie zu betreiben, ergibt sich allerdings nicht nur im Hinblick auf die Raumfahrt. Wir begegnen in unserer Welt auf Schritt und Tritt neuen Erscheinungen, neuen Geraten und neuen Systemen, fur deren Weiterentwicklung die Automatentheorie eine Voraussetzung sein durfte. Auch fur ein vertieftes Verstandnis der Funktionsweise im lebenden Organismus kann die Automatentheorie Arbeitshypothese und brauchbares Hilfsmittel sein.

Spis treści

Über eine Darstellungstheorie sequentieller Automaten.- Das Zyklenverhalten linearer Gruppenautomaten.- Algebraische Untersuchungen über finite Automaten (Zusammenfassung).- Zur binären Einbettung endlicher Automaten.- Einführung des Verbandes der homomorphen Zerlegungen der Zustandsmenge eines endlichen Automaten.- Einfache diagnostische Experimente bei endlichen Automaten.- Über eine einheitliche Formalisierung von Automaten und Algorithmen.- Die Darstellung von Assoziation und Reflex in formalen Nervennetzen.- Untersuchungen über den Zustandsgraphen von Schwellenelementen mit Rückkopplung im autonomen Fall.- Grundsätzliches zur Beschreibung diskreter Prozesse.- Eine behavioristische Konzeption der asynchronen Automaten (Zusammenfassung).- Probleme der Komplexität in der Theorie der Algorithmen und Automaten.- On multiple finite automata.- Automatentheoretische Ansätze in der kybernetischen Pädagogik.- On the modification of normal algorithms of Markov.- Bemerkungen zur Klassifikation und Bewertung von Lernalgorithmen.- Homomorphie und Äquivalenz formaler Sprachen.- Grundzüge einer semantischen Theorie der Programmsprachen.- Zur Beschreibung großer contextfreier Grammatiken.- Lösung des Analyse- und Mehrdeutigkeitsproblems durch Überführung formaler Sprachen in sackgassenfreie formale Sprachen.- Präzisierung der Begriffe Phrasenstruktur und strukturelle Mehrdeutigkeit in Chomsky-Sprachen.- Zur Charakterisierung contextfreier Sprachen.- Grammatische Transformationen.- Einige Bemerkungen zur syntaktischen Analyse deutscher Sätze.- Analyse von Nominalausdrücken im Deutschen.