000 02453nam a22003978i 4500
001 CR9781316588246
003 UkCbUP
005 20200124160210.0
006 m|||||o||d||||||||
007 cr||||||||||||
008 151001s2017||||enk o ||1 0|eng|d
020 _a9781316588246 (ebook)
020 _z9781107152359 (hardback)
020 _z9781316606520 (paperback)
040 _aUkCbUP
_beng
_erda
_cUkCbUP
050 0 0 _aQA174.2
_b.H648 2017
082 0 0 _a512/.2
_223
100 1 _aHolt, Derek F.,
_euthor.
245 1 0 _aGroups, languages, and automata /
_cDerek F. Holt, University of Warwick, Sarah Rees, University of Newcastle upon Tyne, Claas E. Röver, National University of Ireland, Galway.
264 1 _aCambridge :
_bCambridge University Press,
_c2017.
300 _a1 online resource (xi, 294 pages) :
_bdigital, PDF file(s).
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
490 1 _aLondon Mathematical Society student texts ;
_v88
500 _aTitle from publisher's bibliographic system (viewed on 20 Mar 2017).
520 _aFascinating connections exist between group theory and automata theory, and a wide variety of them are discussed in this text. Automata can be used in group theory to encode complexity, to represent aspects of underlying geometry on a space on which a group acts, and to provide efficient algorithms for practical computation. There are also many applications in geometric group theory. The authors provide background material in each of these related areas, as well as exploring the connections along a number of strands that lead to the forefront of current research in geometric group theory. Examples studied in detail include hyperbolic groups, Euclidean groups, braid groups, Coxeter groups, Artin groups, and automata groups such as the Grigorchuk group. This book will be a convenient reference point for established mathematicians who need to understand background material for applications, and can serve as a textbook for research students in (geometric) group theory.
650 0 _aGroup theory.
650 0 _aFormal languages.
650 0 _aMachine theory.
700 1 _aRees, Sarah,
_eauthor.
700 1 _aRöver, Claas E.,
_eauthor.
776 0 8 _iPrint version:
_z9781107152359
830 0 _aLondon Mathematical Society student texts ;
_v88.
856 4 0 _uhttps://doi.org/10.1017/9781316588246
999 _c515695
_d515693