广义计数器与递归复杂度
Generalized Counters and Reversal Complexity
摘要:
我们推广了计数器和计数器反转复杂性的定义,并研究了广义确定性计数器自动机在语言识别方面的能力。
英文摘要:
We generalize the definition of a counter and counter reversal complexity and investigate the power of generalized deterministic counter automata in terms of language recognition.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。