Trace-shift of a Turing machine
Rodrigo Torres Avilés
Universidad del Bío-Bío, Chili
https://scholar.google.no/citations?user=RRPj8DYAAAAJ&hl=en
Date(s) : 13/10/2020 iCal
14h30 - 15h30
A subshift associated to a Turing machine, called the trace-shift, has gained notoriety as a research topic in the last few decades. SMART, a particular Turing machine, has been recently presented in the literature, giving the first example of a Minimal non-periodic trace-shift. In this exploratory talk, we talk about Recurrency, Mixing and their relationship within trace-shifts, using SMART machine as an example.
Le séminaire sera retransmis dans le salon BigBlueButton habituel :
https://webconf.lal.cloud.math.cnrs.fr/b/pie-hmu-en9/ .
Emplacement
I2M Luminy - TPR2, Salle de Séminaire 304-306 (3ème étage)
Catégories
