State Complexity of Regular Languages
State Complexity of Regular Languages
复制标题
说明常规语言的复杂性
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Sheng Yu
中科院分区：
文献类型：
--
作者：
Sheng Yu
状态复杂度是正则语言的描述性复杂度度量。本文研究了正则语言及其运算的状态复杂性问题。特别是，我们比较的状态复杂性的结果，定期语言与尼特语言。
State complexity is a descriptive complexity measure for regular languages. We investigate the problems related to the state complexity of regular languages and their operations. In particular, we compare the state complexity results on regular languages with those on nite languages.