%0 Journal Article
%T Issues Regarding ε in Formal Language and Automata Theory
形式语言与自动机中关于ε的一些问题
%A CHEN Wen-yu
%A WANG Xiao-bin
%A CHENG Xiao-ou
%A SUN Shi-xin
%A
陈文宇
%A 王晓斌
%A 程小鸥
%A 孙世新
%J 计算机科学
%D 2010
%I
%X The paper discussed some issues regarding blank string e in the formal language and automata theory.After analysis of the influence of production e on grammar and language classification,the paper discussed the effect of starting symbol S and the starting state qo from the perspective of grammer and infinite state and proposed a simple method to increase language or decrease sentence ε.The paper also proposed a new method to transit ε-NFA to NFA after studying the essence of ε state transition function of ε-NFA.The method is:first transit ε-NFA to formal grammar and eliminate production ε and single production.After that,regular grammar was obtained.Then transited regular grammar to NFA.Examples were given to support the discussion.
%K ε-sentence
%K ε-producer
%K ε-state transform function
%K ε-NFA
ε句子
%K ε产生式
%K ε状态转换函数
%K 带ε动作的有限状态自动机
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=9A8ACEECBBD486AF52A6C3B866E34A50&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=CA4FD0336C81A37A&sid=B78CD622C1934236&eid=5B5B75F4854B8331&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8