%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