Algebraische Theorie abstrakter Automaten, formaler Sprachen und Halbgruppen / / Michael A. Arbib.

• Superior document: Title is part of eBook package: De Gruyter DGBA Mathematics - <1990
• VerfasserIn: Arbib, Michael A.,
• MitwirkendeR: Arbib, Michael A.,; Assmus, E. F.,; Day, Jane M.,; Florentin, J. J.,; Ginsburg, Seymour,; Krohn, Kenneth,; McNattohton, Robert,; Papert, Seymour,; Rhodes, John L.,; Shamir, Eliahu,; Tilson, Beet R.,; Tilson, Bret R.,; Zeiger, H. Paul,
• Place / Publishing House: Berlin ;, Boston : : De Gruyter, , [2022]; ©1973
• Year of Publication: 2022
• Edition: Reprint 2021
• Language: German
• Physical Description: 1 online resource (332 p.) :; Mit 60 Abbildungen und 4 Tabellen

Table of Contents

• Frontmatter
• Vorwort
• Inhaltsverzeichnis
• Kapitel 1. Halbgruppen: Elementare Definitionen und Beispiele
• Kapitel 2. Algebraische Automatentheorie und Systementwurf
• Kapitel 3. Automatendekompositionen und Halbgruppenerweiterungen
• Kapitel 4. Kaskadendekomposition von Automaten mit Hilfe Ton Überdeckungen
• Kapitel 5. Der Hauptsatz über die Primzerlegung Ton Automaten
• Kapitel 6. Komplexität und Gruppenkomplexität von Automaten mit endlicher Zustandsmenge und von endlichen Halbgruppen
• Kapitel 7. Lokale Struktursätze für endliche Halbgruppen
• Kapitel 8. Homomorphismen und semilokale Theorie
• Kapitel 9. Komplexitäts-Axiome endlicher Halbgruppen
• Kapitel 10. Erläuternde Vorlesungen über topologische Halbgruppen
• Kapitel 11. Das syntaktische Monoid eines regulären Ereignisses
• Kapitel 12. Kontext-freie Sprachen
• Kapitel 13. Algebraische, rationale und kontext-freie Potenzreihen in nichtkommutativen Variablen
• Literatur
• Anhang
• Namenverzeichnis
• Sachverzeichnis