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.

About the author

Benjamin Steinberg, City College of New York, USA.

Product details

• Assisted by: Benjamin Steinberg (Editor)
• Publisher: De Gruyter
• Languages: English
• Product format: Hardback
• Released: 21.10.2024
• EAN: 9783110996425
• ISBN: 978-3-11-099642-5
• No. of pages: 410
• Weight: 817 g
• Illustrations: 75 b/w ill., 7 b/w tbl.
• Subjects: Natural sciences, medicine, IT, technology > Mathematics; 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.