Gibt es eine Turing-Maschine, die rechtzeitig läuft?

Es ist bekannt, dass jede (deterministische, einfach geklebte) Turing-Maschine rechtzeitig läuft $o(n\log n)$, entscheidet sich für eine reguläre Sprache (zB siehe diesen Link ). Es gibt also eine äquivalente Turing-Maschine, die rechtzeitig läuft$O(n)$. Mit anderen Worten, wenn$t(n)=o(n\log n)$ dann

Ich habe mich gefragt, ob es ein Beispiel gibt, in dem die ursprüngliche Turing-Maschine nicht rechtzeitig lief $O(n)$.

Zusammenfassend: Gibt es eine Turing-Maschine, die rechtzeitig läuft? $o(n\log n)$, aber nicht $O(n)$?

Die Antwort scheint negativ zu sein, wie aus Korollar 4.12 der Überprüfung der Zeitkomplexität deterministischer Turingmaschinen von David Gajser ( ArXiv ) hervorgeht.