Description
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.
Book Information
ISBN 9783110996425
Author Benjamin Steinberg
Format Hardback
Page Count 300
Imprint De Gruyter
Publisher De Gruyter