Properties of Repetitive Sequences for Context-free Language
Hao Fan · Journal of Chinese Computer Systems · 2010
The conception of repetitive sequence of context-free language is introduced,and is divided into equation repetitive sequence,increase repetitive sequence and decrease repetitive sequence.It studies the behavior and properties of these three kinds of repetitive sequence in state transition diagram of pushdown automata,gives the relations between labeled loop in state transition diagram and repetitive sequence and the arithmetic of computing repetitive sequence.It analyses and shows the effects of different kinds of repetitive sequence to context-free language,reveals the original feature of Pumping lemma for context-free languages by the properties of repetitive sequence.Finally,it gives the sufficient and necessary conditions of determining regular language.