首页 | 本学科首页   官方微博 | 高级检索  
     

正则式上右线性文法生成算法
引用本文:宋明杰. 正则式上右线性文法生成算法[J]. 辽宁大学学报(自然科学版), 2001, 28(1): 15-17
作者姓名:宋明杰
作者单位:辽宁大学信息学院,
摘    要:本文旨在给出一种由正则式RE生成有限自动机再生成右线性文法的算法。

关 键 词:正则式 有限自动机 右线性文法 形式语言 算法
文章编号:1000-5846(2001)01-0015-03
修稿时间:2000-05-17

A Way of Calculating into Regular Grammar by Forming Regular Expresson
SONG Mingjie. A Way of Calculating into Regular Grammar by Forming Regular Expresson[J]. Journal of Liaoning University(Natural Sciences Edition), 2001, 28(1): 15-17
Authors:SONG Mingjie
Affiliation:SONG Mingjie Information Science and Technical College,Liaoning University,Shanyang 110036
Abstract: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.
Keywords:regular expression   finite automation   regular grammar.  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号