利用语言运算的封闭性构造自动机  

作　　者：陈文宇[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,四川成都610054

出　　处：《计算机应用》2004年第B12期156-158,共3页journal of Computer Applications

基　　金：国防科技重点实验室基金资助项目(2000JS06.5.1.DZ0219)

摘　　要：构造接收复杂语言的自动机是困难的,而复杂语言可以通过简单的语言进行语言间的运 算而得到,根据右线性语言、上下文无关语言和上下文相关语言对联合,连接和迭代运算是封闭的特 点,提出了利用简单自动机构造复杂自动机的方法。该方法实用、简便,同时也可以作为利用自动机

关 键 词：语言 语言的运算 语言运算的封闭性 有限状态自动机 下推自动机 图灵机 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]