标签： math time-complexity computation-theory dfa space-complexity
所以我在一个问题集中得到了这个问题，我真的很难在任何地方找到答案：
设TIME（L）是语言的时间复杂度，SPACE（L）是同一语言的空间复杂度。表明如果SPACE（L）= TIME（L）+1，语言可由DFA决定。