Measuring Closeness Between Cayley Automatic Groups and Automatic Groups
© Springer International Publishing AG, part of Springer Nature 2018. In this paper we introduce a way to estimate a level of closeness of Cayley automatic groups to the class of automatic groups using a certain numerical characteristic. We characterize Cayley automatic groups which are not automati...
Saved in:
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Conference or Workshop Item |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://repository.li.mahidol.ac.th/handle/123456789/45678 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Mahidol University |
| id |
th-mahidol.45678 |
|---|---|
| record_format |
dspace |
| spelling |
th-mahidol.456782019-08-23T18:31:22Z Measuring Closeness Between Cayley Automatic Groups and Automatic Groups Dmitry Berdinsky Phongpitak Trakuldit Mahidol University Commission on Higher Education Computer Science Mathematics © Springer International Publishing AG, part of Springer Nature 2018. In this paper we introduce a way to estimate a level of closeness of Cayley automatic groups to the class of automatic groups using a certain numerical characteristic. We characterize Cayley automatic groups which are not automatic in terms of this numerical characteristic and then study it for the lamplighter group, the Baumslag–Solitar groups and the Heisenberg group. 2019-08-23T10:58:57Z 2019-08-23T10:58:57Z 2018-01-01 Conference Paper Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol.10792 LNCS, (2018), 245-257 10.1007/978-3-319-77313-1_19 16113349 03029743 2-s2.0-85045342054 https://repository.li.mahidol.ac.th/handle/123456789/45678 Mahidol University SCOPUS https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85045342054&origin=inward |
| institution |
Mahidol University |
| building |
Mahidol University Library |
| continent |
Asia |
| country |
Thailand Thailand |
| content_provider |
Mahidol University Library |
| collection |
Mahidol University Institutional Repository |
| topic |
Computer Science Mathematics |
| spellingShingle |
Computer Science Mathematics Dmitry Berdinsky Phongpitak Trakuldit Measuring Closeness Between Cayley Automatic Groups and Automatic Groups |
| description |
© Springer International Publishing AG, part of Springer Nature 2018. In this paper we introduce a way to estimate a level of closeness of Cayley automatic groups to the class of automatic groups using a certain numerical characteristic. We characterize Cayley automatic groups which are not automatic in terms of this numerical characteristic and then study it for the lamplighter group, the Baumslag–Solitar groups and the Heisenberg group. |
| author2 |
Mahidol University |
| author_facet |
Mahidol University Dmitry Berdinsky Phongpitak Trakuldit |
| format |
Conference or Workshop Item |
| author |
Dmitry Berdinsky Phongpitak Trakuldit |
| author_sort |
Dmitry Berdinsky |
| title |
Measuring Closeness Between Cayley Automatic Groups and Automatic Groups |
| title_short |
Measuring Closeness Between Cayley Automatic Groups and Automatic Groups |
| title_full |
Measuring Closeness Between Cayley Automatic Groups and Automatic Groups |
| title_fullStr |
Measuring Closeness Between Cayley Automatic Groups and Automatic Groups |
| title_full_unstemmed |
Measuring Closeness Between Cayley Automatic Groups and Automatic Groups |
| title_sort |
measuring closeness between cayley automatic groups and automatic groups |
| publishDate |
2019 |
| url |
https://repository.li.mahidol.ac.th/handle/123456789/45678 |
| _version_ |
1763491809960394752 |