全部 标题 作者 关键词 摘要
Keywords: regular grammar,deterministic finite automaton,recursively enumerable set正则文法,确定有限自动机,递归可枚举集
Full-Text Cite this paper Add to My Lib
根据可计算理论,形式语言的递归性是计算机产生和识别形式语言的基础.从正则语言识别的角度证明了正则语言的识别系统确定有限自动机所识别的语言集是一个递归可枚举集,同时讨论了正则语言的可递归性.有助于进一步研究正则语言的自动产生机制.
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133
