On Some Special Classes of Regular Languages
On Some Special Classes of Regular Languages
复制标题
论常规语言的一些特殊类
DOI：
10.1007/978-3-642-60207-8_3
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
Masami Ito
中科院分区：
文献类型：
--
作者：
B. Imreh;Masami Ito
在文[5]中，我们研究了可定向不确定自动机。对于非确定自动机，可以用几种方式定义其方向性。在每一种情况下，引导词都构成了一种规则语言，人们可以研究这种规则语言的语系。本文根据文[5]中给出的直接能力的不同定义，定义了六类正则语言，并研究了所考虑的类的性质。
In [5], the directable nondeterministic automata are studied. For nondeterministic automata, the directability can be defined in several ways. In each case considered, the directing words constitute a regular language and one can study the families of such regular languages. In this paper, six classes of regular languages are defined in accordance with the different definitions of direct ability given in [5], and we investigate the properties of the classes considered.