正则语言所属现代词,指的是形式语言理论中最简单的语言类,是上下文无关语言类的一个真子类,在乔姆斯基语言分层中处于最低层。
关于组合半群的一个课题的综述:用半滤子刻画和推广正则语言_stmopen 关键词】: 半滤子;正则语言;广义正则语言 [gap=333]Keywords】: semifilters; regular languages; generalized regular languages
基于2370个网页-相关网页
Namely we show that omega powers, together with boolean combinations and concatenations, are not sufficient to express the class of ω-regular languages.
实际上,我们证明了omega power算子和布尔算子以及连接算子一起无法表达整个ω-正则语言类。
参考来源 - 理论计算机科学中的若干下界结果·2,447,543篇论文数据,部分数据来源于NoteExpress
主要讨论了稠密相对正则语言的一些性质。
Some properties of dense relatively regular languages are studied.
给出了(确定)格值正则文法与(确定)格值正则语言的定义。
The concepts of (deterministic) lattice-valued regular grammars(DLRG and LRG, respectively) and (deterministic) lattice-valued regular languages are formulated.
从正则语言识别的角度证明了正则语言的识别系统确定有限自动机所识别的语言集是一个递归可枚举集,同时讨论了正则语言的可递归性。
The theorem that the language set distinguished deterministic finite automaton is a recursively enumerable set was proved, and then, the recursiveness of regular language was analyzed.
应用推荐