Computer Science ›› 2010, Vol. 37 ›› Issue (1): 243-244.

Previous Articles     Next Articles

Issues Regarding ε in Formal Language and Automata Theory

CHEN Wen-yu,WANG Xiao-bin,CHENG Xiao-ou,SUN Shi-xin   

  • Online:2018-12-01 Published:2018-12-01

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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!