APPROXIMATING GRAMMAR PROBABILITIES - SOLUTION OF A CONJECTURE

被引：9

作者：

CHAUDHURI, R ^{[1
]}

RAO, ANV ^{[1
]}

机构：

[1] UNIV S FLORIDA,DEPT MATH,TAMPA,FL 33620

来源：

JOURNAL OF THE ACM | 1986年 / 33卷 / 04期

关键词：

All Open Access; Bronze;

D O I：

10.1145/6490.214099

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

AUTOMATA THEORY

引用

收藏

页码：702 / 705

页数：4

相关论文

共 5 条

[1]

CHAUDHURI R, 1983, IEEE T COMPUT, V32, P748, DOI 10.1109/TC.1983.1676313

[2]

CHAUDHURI R, 1983, INT J MATH MATH SCI, V6, P403

[3]

Feller W., 1968, INTRO PROBABILITY TH, V1st

[4]

Hopcroft J.E., 1969, FORMAL LANGUAGES THE

[5]

WETHERELL CS, 1980, COMPUT SURV, V12, P361, DOI 10.1145/356827.356829