Languages and Automata - GAGTA BOOK 3

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.

Info autore

Benjamin Steinberg, City College of New York, USA.

Dettagli sul prodotto

• Con la collaborazione di: Benjamin Steinberg (Editore)
• Editore: De Gruyter
• Lingue: Inglese
• Formato: Copertina rigida
• Pubblicazione: 21.10.2024
• EAN: 9783110996425
• ISBN: 978-3-11-099642-5
• Pagine: 410
• Peso: 817 g
• Illustrazioni: 75 b/w ill., 7 b/w tbl.
• Categorie: Scienze naturali, medicina, informatica, tecnica > Matematica; Mathematik, Algebra, Komplexitätstheorie, Theoretische Informatik, Automatentheorie, Mathematics, Group Theory, Complexity Theory, Mathematical foundations, MAT000000 MATHEMATICS / General, MAT002000 MATHEMATICS / Algebra / General, Automata, formal language theory, Zelluläre Automaten, cellular automata.