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

作者：李晓欧; 刘军

来源：电脑编程技巧与维护, 2019, (07): 37-55.

DOI：10.16184/j.cnki.comprg.2019.07.014

• 声明式编程语言
• Prolog语言
• 正则表达式
• 自动机

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

• 单位
  西安电力高等专科学校