Buch
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
Languages and Automata
GAGTA BOOK 3
-
Herausgegeben von:
Benjamin Steinberg
Sprache:
Englisch
Veröffentlicht/Copyright:
2024
Über dieses Buch
This reference discusses how automata and language theory can be used to understand solutions to solving equations in groups and word problems in groups. Examples presented include, how Fine scale complexity theory has entered group theory via these connections and how cellular automata, has been generalized into a group theoretic setting. Chapters written by experts in group theory and computer science explain these connections.
Covers recent breakthroughs on describing solutions sets to systems of equations in free groups via ETD0L languages.
Survey of Stallings automata and their algorithmic properties.
Chapters on cellular automata over groups and automaton groups.
Information zu Autoren / Herausgebern
Benjamin Steinberg, City College of New York, USA.
Fachgebiete
-
PDF downloadenÖffentlich zugänglich
Frontmatter
I -
PDF downloadenÖffentlich zugänglich
Contents
V -
PDF downloadenÖffentlich zugänglich
List of Contributing Authors
VII -
Erfordert eine Authentifizierung Nicht lizenziertLizenziert
1 Cellular automata over shifts and subshifts: Garden of Eden theorems and surjunctivity
1 -
Erfordert eine Authentifizierung Nicht lizenziertLizenziert
2 Languages, groups, and equations
63 -
Erfordert eine Authentifizierung Nicht lizenziertLizenziert
3 Stallings’ automata
95 -
Erfordert eine Authentifizierung Nicht lizenziertLizenziert
4 Groups with multiple context-free word problems
161 -
Erfordert eine Authentifizierung Nicht lizenziertLizenziert
5 Parallel complexity in group theory
183 -
Erfordert eine Authentifizierung Nicht lizenziertLizenziert
6 The word problem for automaton groups
265 -
Erfordert eine Authentifizierung Nicht lizenziertLizenziert
Index
397
Informationen zur Veröffentlichung
Seiten und Bilder/Illustrationen im Buch
eBook veröffentlicht am:
21. Oktober 2024
eBook ISBN:
9783110984323
Gebunden veröffentlicht am:
21. Oktober 2024
Gebunden ISBN:
9783110996425
Seiten und Bilder/Illustrationen im Buch
Frontmatter:
8
Inhalt:
410
Abbildungen:
75
Tabellen:
7
Schlagwörter für dieses Buch
Automatentheorie; Zelluläre Automaten; Komplexitätstheorie; Gruppentheorie
Zielgruppe(n) für dieses Buch
Libraries, graduate students and researchers in automata theory, complexity theory and group theory
Sicherheits- und Produktressourcen
-
Herstellerinformationen:
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin
productsafety@degruyterbrill.com
