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
14 h 30 min - 15 h 30 min

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
Site Sud, Luminy, TPR2, Salle de Séminaire 304-306 (3ème étage)

Catégories



Retour en haut