3. Colloquium über Automatentheorie

In: Internationale Schriftenreihe zur Numerischen Mathematik 6

Abstract

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