PublicaciĂłn:
ON RELATIONS BETWEEN PROPERTIES IN TRANSITIVE TURING MACHINES

dc.creatorRODRIGO ARIEL TORRES AVILÉS
dc.date2023
dc.date.accessioned2025-01-10T15:41:40Z
dc.date.available2025-01-10T15:41:40Z
dc.date.issued2023
dc.description.abstractFOR OVER TWO DECADES, TURING MACHINES (TMS) HAVE BEEN STUDIED AS DYNAMICAL SYSTEMS. SEVERAL RESULTS RELATED TO TOPOLOGICAL PROPERTIES WERE ESTABLISHED, SUCH AS EQUICONTINUITY, PERIODICITY, MORTALITY, AND ENTROPY. THERE ARE TWO MAIN TOPOLOGICAL MODELS FOR TMS, AND THESE PROPERTIES STRONGLY DEPEND ON THE CONSIDERED MODEL. HERE, WE FOCUS ON TRANSITIVITY, MINIMALITY AND OTHER RELATED PROPERTIES. IN THE CONTEXT OF TMS, TRANSITIVITY REFERS TO THE EXISTENCE OF A CONFIGURATION WHOSE EVOLUTION CONTAINS EVERY POSSIBLE PATTERN OVER ANY FINITE WINDOW. MINIMALITY MEANS THAT EVERY CONFIGURATION FULFILLS THE AFOREMENTIONED STATEMENT, WHICH STRONGLY RESTRICTS TM BEHAVIOUR. THIS PAPER ESTABLISHES RELATIONS BETWEEN THE FOLLOWING PROPERTIES: TRANSITIVITY, MINIMALITY, THE EXISTENCE OF BLOCKING WORDS, APERIODICITY AND REVERSIBILITY. IT ALSO EXPLORES SOME PROPERTIES OF THE EMBEDDING TECHNIQUE, WHICH COMBINES TWO TMS TO PRODUCE A THIRD. THIS TECHNIQUE HAS BEEN USED IN PREVIOUS WORKS TO PROVE THE UNDECIDABILITY OF SEVERAL DYNAMICAL PROPERTIES. HERE, WE DEMONSTRATE ITS POWER AND VERSATILITY AND HOW THE PRODUCED MACHINE, UNDER A FEW PARTICULAR CONDITIONS, WILL INHERIT THE PROPERTIES OF ONE OF THE ORIGINAL MACHINES.
dc.formatapplication/pdf
dc.identifier.doi10.1088/1361-6544/ad0355
dc.identifier.issn1361-6544
dc.identifier.issn0951-7715
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/13221
dc.languagespa
dc.publisherNONLINEARITY
dc.relation.uri10.1088/1361-6544/ad0355
dc.rightsPUBLICADA
dc.titleON RELATIONS BETWEEN PROPERTIES IN TRANSITIVE TURING MACHINES
dc.typeARTĂŤCULO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE SISTEMAS DE INFORMACION
ubb.SedeCONCEPCIÓN
Archivos