The Labeling Graphs of Definite Automata

被引：1

|

作者：

Ishchenko, R. A. ^{[1
]}

机构：

[1] Moscow MV Lomonosov State Univ, Fac Mech & Math, Moscow 119991, Russia

来源：

MOSCOW UNIVERSITY MATHEMATICS BULLETIN | 2019年 / 74卷 / 05期

关键词：

D O I：

10.3103/S002713221905005X

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Au algorithm of labeling a directed graph so that the obtained transition graph represents a definite automaton is described.

引用

收藏

页码：198 / 201

页数：4

相关论文

共 50 条

[1] The Labeling Graphs of Definite Automata
R. A. Ishchenko
[J]. Moscow University Mathematics Bulletin, 2019, 74 : 198 - 201
[2] Number of Labelings of Definite Automata Graphs
Ishchenko, R. A.
[J]. MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2022, 77 (02) : 102 - 107
[3] Number of Labelings of Definite Automata Graphs
R. A. Ishchenko
[J]. Moscow University Mathematics Bulletin, 2022, 77 : 102 - 107
[4] Applications of Automata and Graphs: Labeling-Operators in Hilbert Space I
Cho, Ilwoo
Jorgensen, Palle E. T.
[J]. ACTA APPLICANDAE MATHEMATICAE, 2009, 107 (1-3) : 237 - 291
[5] Applications of Automata and Graphs: Labeling-Operators in Hilbert Space I
Ilwoo Cho
Palle E. T. Jorgensen
[J]. Acta Applicandae Mathematicae, 2009, 107 : 237 - 291
[6] GENERALIZED DEFINITE EVENTS AND AUTOMATA
IGARASHI, Y
HONDA, N
[J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1968, 51 (10): : 122 - &
[7] Applications of automata and graphs: Labeling operators in Hilbert space. II.
Cho, Ilwoo
Jorgensen, Palle E. T.
[J]. JOURNAL OF MATHEMATICAL PHYSICS, 2009, 50 (06)
[8] ULTIMATE-DEFINITE AND SYMMETRIC-DEFINITE EVENTS AND AUTOMATA
PAZ, A
PELEG, B
[J]. JOURNAL OF THE ACM, 1965, 12 (03) : 399 - &
[9] On isomorphic representations of generalized definite automata
Gécseg, Ferenc
Imreh, Balázs
[J]. Acta Cybernetica, 2001, 15 (01): : 33 - 44
[10] DECISION PROBLEMS DEFINITE STOCHASTIC AUTOMATA
CHEN, IN
SHENG, CL
[J]. SIAM JOURNAL ON CONTROL, 1970, 8 (01): : 124 - &

← 1 2 3 4 5 →