摘要： 利用正则语言与有限自动机的关系以及数据库图，对一类链规则递归查询（即正则路问题）作研究，并且重写规则使递归谓词元数减少，以达到优化的目的。

关键词: 数据库图，正则语言，正则路，有限自动机，右（左）线性链规则

中图分类号: 

• TP311.13