Näytä suppeat kuvailutiedot

Group-Walking Automata

Ilkka Törmä; Ville Salo
dc.contributor.authorIlkka Törmä
dc.contributor.authorVille Salo
dc.date.accessioned2022-10-27T11:50:57Z
dc.date.available2022-10-27T11:50:57Z
dc.identifier.isbn978-3-662-47220-0
dc.identifier.issn0302-9743
dc.identifier.urihttps://www.utupub.fi/handle/10024/155359
dc.description.abstract<p> In the setting of symbolic dynamics on discrete finitely generated infinite groups, we define a model of multi-headed finite automata that walk on Cayley graphs, and use it to define subshifts. We characterize the torsion groups (also known as periodic groups) as those on which the group-walking automata are strictly weaker than Turing machines.</p>
dc.language.isoen
dc.relation.ispartofseriesLecture Notes in Computer Science
dc.titleGroup-Walking Automata
dc.identifier.urlhttp://link.springer.com/chapter/10.1007%2F978-3-662-47221-7_17
dc.identifier.urnURN:NBN:fi-fe2021042715099
dc.relation.volume9099
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code2606101
dc.converis.publication-id3179812
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/3179812
dc.format.pagerange237
dc.format.pagerange224
dc.identifier.eisbn978-3-662-47221-7
dc.identifier.jour-issn0302-9743
dc.okm.affiliatedauthorSalo, Ville
dc.okm.affiliatedauthorTörmä, Ilkka
dc.okm.discipline111 Matematiikkafi_FI
dc.okm.discipline113 Computer and information sciencesen_GB
dc.okm.discipline113 Tietojenkäsittely ja informaatiotieteetfi_FI
dc.okm.discipline111 Mathematicsen_GB
dc.okm.internationalcopublicationnot an international co-publication
dc.okm.internationalityInternational publication
dc.okm.typeConference proceedings article
dc.publisher.placeBerlin
dc.relation.conferenceInternational Workshop on Cellular Automata and Discrete Complex Systems
dc.relation.doi10.1007/978-3-662-47221-7_17
dc.relation.ispartofjournalLecture Notes in Computer Science
dc.title.bookCellular Automata and Discrete Complex Systems
dc.year.issued2015


Aineistoon kuuluvat tiedostot

Thumbnail
Nimi:
GroupWalkingAutomataFixed.pdf
Koko:
381.2Kb
Tiedostomuoto:
PDF
Kuvaus:
Author's Post-print
Katso/Avaa

Aineisto kuuluu seuraaviin kokoelmiin

Näytä suppeat kuvailutiedot