Groups, languages, and automata:
Fascinating 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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Cambridge
Cambridge University Press
2017
|
| Series: | London Mathematical Society student texts
88 |
| Subjects: | |
| Online Access: | DE-12 DE-92 DE-355 Volltext |
| Summary: | Fascinating 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 |
| Physical Description: | 1 Online-Ressource (xi, 294 Seiten) |
| ISBN: | 9781316588246 |
| DOI: | 10.1017/9781316588246 |
Staff View
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV044322252 | ||
| 003 | DE-604 | ||
| 005 | 20190603 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 170522s2017 |||| o||u| ||||||eng d | ||
| 020 | |a 9781316588246 |c Online |9 978-1-316-58824-6 | ||
| 024 | 7 | |a 10.1017/9781316588246 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9781316588246 | ||
| 035 | |a (OCoLC)992501578 | ||
| 035 | |a (DE-599)BVBBV044322252 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 |a DE-355 | ||
| 082 | 0 | |a 512/.2 | |
| 084 | |a ST 136 |0 (DE-625)143591: |0 (DE-603)412313677 |2 rvk | ||
| 084 | |a SK 260 |0 (DE-625)143227: |0 (DE-603)412307138 |2 rvk | ||
| 100 | 1 | |a Holt, Derek F. |e Verfasser |0 (DE-588)1037278720 |4 aut | |
| 245 | 1 | 0 | |a Groups, languages, and automata |c Derek F. Holt, University of Warwick, Sarah Rees, University of Newcastle upon Tyne, Claas E. Röver, National University of Ireland, Galway |
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2017 | |
| 300 | |a 1 Online-Ressource (xi, 294 Seiten) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a London Mathematical Society student texts |v 88 | |
| 520 | |a Fascinating 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 | 4 | |a Group theory | |
| 650 | 4 | |a Formal languages | |
| 650 | 4 | |a Machine theory | |
| 700 | 1 | |a Rees, Sarah |e Verfasser |0 (DE-588)1155514157 |4 aut | |
| 700 | 1 | |a Röver, Claas E. |e Verfasser |0 (DE-588)1155514599 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, hardback |z 978-1-107-15235-9 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, paperback |z 978-1-316-60652-0 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/9781316588246 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-029725692 | |
| 966 | e | |u https://doi.org/10.1017/9781316588246 |l DE-12 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781316588246 |l DE-92 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/9781316588246 |l DE-355 |p ZDB-20-CBO |q UBR Einzelkauf (Lückenergänzung CUP Serien 2018) |x Verlag |3 Volltext | |
Record in the Search Index
| _version_ | 1814896394992877568 |
|---|---|
| adam_text | |
| any_adam_object | |
| author | Holt, Derek F. Rees, Sarah Röver, Claas E. |
| author_GND | (DE-588)1037278720 (DE-588)1155514157 (DE-588)1155514599 |
| author_facet | Holt, Derek F. Rees, Sarah Röver, Claas E. |
| author_role | aut aut aut |
| author_sort | Holt, Derek F. |
| author_variant | d f h df dfh s r sr c e r ce cer |
| building | Verbundindex |
| bvnumber | BV044322252 |
| classification_rvk | ST 136 SK 260 |
| collection | ZDB-20-CBO |
| ctrlnum | (ZDB-20-CBO)CR9781316588246 (OCoLC)992501578 (DE-599)BVBBV044322252 |
| dewey-full | 512/.2 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512/.2 |
| dewey-search | 512/.2 |
| dewey-sort | 3512 12 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| doi_str_mv | 10.1017/9781316588246 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nmm a2200000zcb4500</leader><controlfield tag="001">BV044322252</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190603</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">170522s2017 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781316588246</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-316-58824-6</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/9781316588246</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9781316588246</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)992501578</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044322252</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512/.2</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 136</subfield><subfield code="0">(DE-625)143591:</subfield><subfield code="0">(DE-603)412313677</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 260</subfield><subfield code="0">(DE-625)143227:</subfield><subfield code="0">(DE-603)412307138</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Holt, Derek F.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1037278720</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Groups, languages, and automata</subfield><subfield code="c">Derek F. Holt, University of Warwick, Sarah Rees, University of Newcastle upon Tyne, Claas E. Röver, National University of Ireland, Galway</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2017</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xi, 294 Seiten)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">London Mathematical Society student texts</subfield><subfield code="v">88</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Fascinating 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</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Group theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Formal languages</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Machine theory</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rees, Sarah</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1155514157</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Röver, Claas E.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1155514599</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, hardback</subfield><subfield code="z">978-1-107-15235-9</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, paperback</subfield><subfield code="z">978-1-316-60652-0</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/9781316588246</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029725692</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781316588246</subfield><subfield code="l">DE-12</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781316588246</subfield><subfield code="l">DE-92</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/9781316588246</subfield><subfield code="l">DE-355</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">UBR Einzelkauf (Lückenergänzung CUP Serien 2018)</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV044322252 |
| illustrated | Not Illustrated |
| indexdate | 2024-11-05T15:21:18Z |
| institution | BVB |
| isbn | 9781316588246 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029725692 |
| oclc_num | 992501578 |
| open_access_boolean | |
| owner | DE-12 DE-92 DE-355 DE-BY-UBR |
| owner_facet | DE-12 DE-92 DE-355 DE-BY-UBR |
| physical | 1 Online-Ressource (xi, 294 Seiten) |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO ZDB-20-CBO UBR Einzelkauf (Lückenergänzung CUP Serien 2018) |
| publishDate | 2017 |
| publishDateSearch | 2017 |
| publishDateSort | 2017 |
| publisher | Cambridge University Press |
| record_format | marc |
| series2 | London Mathematical Society student texts |
| spelling | Holt, Derek F. Verfasser (DE-588)1037278720 aut Groups, languages, and automata Derek F. Holt, University of Warwick, Sarah Rees, University of Newcastle upon Tyne, Claas E. Röver, National University of Ireland, Galway Cambridge Cambridge University Press 2017 1 Online-Ressource (xi, 294 Seiten) txt rdacontent c rdamedia cr rdacarrier London Mathematical Society student texts 88 Fascinating 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 Group theory Formal languages Machine theory Rees, Sarah Verfasser (DE-588)1155514157 aut Röver, Claas E. Verfasser (DE-588)1155514599 aut Erscheint auch als Druck-Ausgabe, hardback 978-1-107-15235-9 Erscheint auch als Druck-Ausgabe, paperback 978-1-316-60652-0 https://doi.org/10.1017/9781316588246 Verlag URL des Erstveröffentlichers Volltext |
| spellingShingle | Holt, Derek F. Rees, Sarah Röver, Claas E. Groups, languages, and automata Group theory Formal languages Machine theory |
| title | Groups, languages, and automata |
| title_auth | Groups, languages, and automata |
| title_exact_search | Groups, languages, and automata |
| title_full | Groups, languages, and automata Derek F. Holt, University of Warwick, Sarah Rees, University of Newcastle upon Tyne, Claas E. Röver, National University of Ireland, Galway |
| title_fullStr | Groups, languages, and automata Derek F. Holt, University of Warwick, Sarah Rees, University of Newcastle upon Tyne, Claas E. Röver, National University of Ireland, Galway |
| title_full_unstemmed | Groups, languages, and automata Derek F. Holt, University of Warwick, Sarah Rees, University of Newcastle upon Tyne, Claas E. Röver, National University of Ireland, Galway |
| title_short | Groups, languages, and automata |
| title_sort | groups languages and automata |
| topic | Group theory Formal languages Machine theory |
| topic_facet | Group theory Formal languages Machine theory |
| url | https://doi.org/10.1017/9781316588246 |
| work_keys_str_mv | AT holtderekf groupslanguagesandautomata AT reessarah groupslanguagesandautomata AT roverclaase groupslanguagesandautomata |