Mostrar el registro sencillo del ítem
Ponencia
Beyond Generalized Multiplicities: Register Machines over Groups
dc.contributor.editor | Research Group on Natural Computing | es |
dc.creator | Alhazov, Artiom | es |
dc.creator | Freund, Rudolf | es |
dc.creator | Ivanov, Sergiu | es |
dc.date.accessioned | 2019-11-18T09:33:12Z | |
dc.date.available | 2019-11-18T09:33:12Z | |
dc.date.issued | 2019 | |
dc.identifier.citation | Alhazov, A., Freund, R. y Ivanov, S. (2019). Beyond Generalized Multiplicities: Register Machines over Groups. En BWMC 2019: Seventeenth Brainstorming Week on Membrane Computing (1-28), Sevilla, España: Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla. | |
dc.identifier.uri | https://hdl.handle.net/11441/90263 | |
dc.description.abstract | Register machines are a classic model of computing, often seen as a canonical example of a device manipulating natural numbers. In this paper, we de ne register machines operating on general groups instead. This generalization follows the research direction started in multiple previous works. We study the expressive power of register machines as a function of the underlying groups, as well as of allowed ingredients (zero test, partial blindness, forbidden regions). We put forward a fundamental connection between register machines and vector addition systems. Finally, we show how registers over free groups can be used to store and manipulate strings. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla | es |
dc.relation.ispartof | BWMC 2019: Seventeenth Brainstorming Week on Membrane Computing (2019), p 1-28 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Beyond Generalized Multiplicities: Register Machines over Groups | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.relation.publisherversion | http://www.gcn.us.es/17bwmc_proceedings | es |
idus.format.extent | 28 | es |
dc.publication.initialPage | 1 | es |
dc.publication.endPage | 28 | es |
dc.eventtitle | BWMC 2019: Seventeenth Brainstorming Week on Membrane Computing | es |
dc.eventinstitution | Sevilla, España | es |
dc.relation.publicationplace | Sevilla, España | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
001_Mgroups.pdf | 325.5Kb | [PDF] | Ver/ | |