摘要
本文给出了正则语言的并与交的指数及内、外指数估计的上界,并且用实例指出了这种估计的最佳性。
This paper presents the upper bound of the index and that of inner and outer index estimations of union and intersection of regular language. The optimization feature of this estimation has been given by application examples.
出处
《甘肃工业大学学报》
1990年第4期101-104,共4页
Journal of Gansu University of Technology
关键词
正则语言
等价类
指数
自动机
regular language, equivalence classes, automata, index, inner index, outer index
