A NOTE ON FINITELY AMBIGUOUS DISTANCE AUTOMATA

被引：1

作者：

LEUNG, H ^{[1
]}

机构：

[1] JW GOETHE UNIV,FACHBEREICH INFORMAT,W-6000 FRANKFURT 11,GERMANY

来源：

INFORMATION PROCESSING LETTERS | 1992年 / 44卷 / 06期

关键词：

DISTANCE AUTOMATA; AMBIGUITY; FINITE AUTOMATA; THEORY OF COMPUTATION;

D O I：

10.1016/0020-0190(92)90109-9

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

[No abstract available]

引用

页码：329 / 331

页数：3

共 50 条

[1] On Finitely Ambiguous Buchi Automata
Loeding, Christof
Pirogov, Anton
[J]. DEVELOPMENTS IN LANGUAGE THEORY, DLT 2018, 2018, 11088 : 503 - 515
[2] Complementation of Finitely Ambiguous Buchi Automata
Rabinovich, Alexander
[J]. DEVELOPMENTS IN LANGUAGE THEORY, DLT 2018, 2018, 11088 : 541 - 552
[3] Which Finitely Ambiguous Automata Recognize Finitely Sequential Functions?
Bala, Sebastian
[J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2013, 2013, 8087 : 86 - 97
[4] Finitely ambiguous and finitely sequential weighted automata over fields
Kostolanyi, Peter
[J]. THEORETICAL COMPUTER SCIENCE, 2024, 1012
[5] Decidability of the equivalence problem for finitely ambiguous finance automata
Hashiguchi, K
Ishiguro, K
Jimbo, S
[J]. INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2002, 12 (03) : 445 - 461
[6] A NOTE ON FINITE-VALUED AND FINITELY AMBIGUOUS TRANSDUCERS
GURARI, EM
IBARRA, OH
[J]. MATHEMATICAL SYSTEMS THEORY, 1983, 16 (01): : 61 - 66
[7] Finite Sequentiality of Finitely Ambiguous Max-Plus Tree Automata
Paul, Erik
[J]. THEORY OF COMPUTING SYSTEMS, 2024, 68 (04) : 615 - 661
[8] Equivalence, Unambiguity, and Sequentiality of Finitely Ambiguous Max-Plus Tree Automata
Paul, Erik
[J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (01N02) : 23 - 49
[9] Separating exponentially ambiguous finite automata from polynomially ambiguous finite automata
Leung, H
[J]. SIAM JOURNAL ON COMPUTING, 1998, 27 (04) : 1073 - 1082
[10] Finitely Generated Synchronizing Automata
Pribavkina, Elena V.
Rodaro, Emanuele
[J]. LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2009, 5457 : 672 - +

← 1 2 3 4 5 →