ON COMPARING PROBABILISTIC AND DETERMINISTIC AUTOMATA COMPLEXITY OF LANGUAGES

被引:0
作者
ABLAYEV, FM
机构
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:599 / 605
页数:7
相关论文
共 7 条
[1]  
ABLAYEV F, 1988, THEORET COMPUT SCI, V57, P87
[2]  
ABLAYEV F, 1988, LECT N COMP, V234, P154
[3]  
FREIVALDS R, 1982, AVTOMATIKA VICHISLIT, P39
[4]  
GABBASOV NZ, VINITY250288 NI532B8
[5]  
Paz A., 1971, INTRO PROBABILISTIC
[6]  
Pokrovskaya I. A., 1979, Problemy Kibernetiki, P181
[7]   PROBABILISTIC AUTOMATA [J].
RABIN, MO .
INFORMATION AND CONTROL, 1963, 6 (03) :230-&