这个题目往回看的时候很有趣 简单来说就是要证明如果一个语言能被单带图灵机在o(nlgn)o(nlgn)时间内被识别, 那么这个语言就是正则的

https://math.stackexchange.com/questions/84040/does-dtimeon-regular?utm_medium=organic&utm_source=google_rich_qa&utm_campaign=google_rich_qa