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 |