一种基于Prolog有限自动机的正则表达式算法研究  

作　　者：李晓欧 刘军[2] 

机构地区：[1]西安大略大学大学科学学院,加拿大伦敦 [2]西安电力高等专科学校信息与通信工程系,西安710038

出　　处：《电脑编程技巧与维护》2019年第7期37-39,55,共4页Computer Programming Skills & Maintenance

摘　　要：正则表达式用于人工阅读比较容易,但是对于计算机阅读与理解则相对很困难.介绍了Prolog人工智能语言的结构与特性、正则表达式与有限自动机的定义,阐述了它们之间的关系与转换方式,并提出了实现了一种基于Prolog的通过有限自动机匹配正则表达式算法.

关 键 词：声明式编程语言 PROLOG语言 正则表达式 自动机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]