3. Colloquium über Automatentheorie

Ü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.