000 02410cam a2200445 i 4500
001 40113
003 0000000000
005 20240411192945.0
008 161228t20172017enk s 000 0 eng c
010 _a2016059485
020 _a1107152356
020 _a131660652X
020 _a9781107152359
020 _a9781316606520
035 _a(OCoLC)967417706
035 _a(OCoLC)967417706
040 _aPUL
_beng
_erda
_cPUL
_dOCLCF
_dYDX
_dBTCTA
_dDLC
_dOCLCO
042 _apcc
050 0 0 _aQA174.2
_b.H648 2017
082 0 0 _a512/.2
_223
100 1 _aHolt, Derek F
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 _axi, 294 pages :
_billustrations.
336 _atext
_2rdacontent
337 _acomputer
_2rdamedia
338 _aonline resource
_2rdacarrier
490 1 _aLondon Mathematical Society student texts ;
_v88
504 _aIncludes bibliographical references and indexes
505 0 _aPart one. Introduction. Group theory ; Formal languages and automata theory ; Introduction to the word problem -- Part two. Finite state automaata and groups. Rewriting systems ; Automatic groups ; Hyperbolic groups ; Geodesics ; -- Subgroups and coset systems ; Automata groups -- Part three. The word problem. Solubility of the word problem ; Context-free and one-counter word problems ; Context-sensitive problems ; Word problems in other language classes ; The co-word problem and the conjugacy problem.
520 _aMany connections exist between group theory and automata theory, and a wide variety of them are discussed in this text. Any necessary background material is provided, and connections are explored along a number of strands that lead to the forefront of current research in geometric group theory.
650 0 _aFormal languages
650 0 _aGroup theory
650 0 _aMachine theory
700 1 _aR©œver, Claas E
700 1 _aRees, Sarah
830 0 _aLondon Mathematical Society student texts ;
_v88
856 _uhttps://drive.google.com/file/d/1YQT-8JlhDK0Bzltc-zzQkcR8LBriW-NV/view?usp=sharing
999 _c11211
_d11211