Computer Science ›› 2010, Vol. 37 ›› Issue (1): 243-244.
Previous Articles Next Articles
CHEN Wen-yu,WANG Xiao-bin,CHENG Xiao-ou,SUN Shi-xin
Online:
Published:
Abstract: The paper discussed some issues regarding blank string a in the formal language and automata theory. After analysis of the influence of production c 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 a state transition function of E-NFA. The method is:first transit ε-NFA to formal grammar and elimmate production ε and single production. After that, regular grammar was obtained. Then transited regular grammar to NFA. Examples were given to support the discussion.
Key words: ε-sentence,ε-producer, ε-state transform function,ε-NFA
CHEN Wen-yu,WANG Xiao-bin,CHENG Xiao-ou,SUN Shi-xin. Issues Regarding ε in Formal Language and Automata Theory[J].Computer Science, 2010, 37(1): 243-244.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2010/V37/I1/243
Cited