正则式上右线性文法生成算法  

A Way of Calculating into Regular Grammar by Forming Regular Expresson

作　　者：宋明杰[1] 

机构地区：[1]辽宁大学信息学院,辽宁沈阳110036

出　　处：《辽宁大学学报（自然科学版）》2001年第1期15-17,共3页Journal of Liaoning University：Natural Sciences Edition

摘　　要：本文旨在给出一种由正则式RE生成有限自动机再生成右线性文法的算法 .The main purpose of this paper is to give a way of calculating from regular expresson to the finite automation, and then to regular grammar.

关 键 词：正则式 有限自动机 右线性文法 形式语言 算法 

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