|
This article is cited in 4 scientific papers (total in 4 papers)
On the classification of Post automaton bases by the decidability of the $A$-completeness property for definite automata
D. N. Zhuk
Abstract:
We consider systems of the form $M=F\cup\nu$, where $F$ is some Post class and $\nu$ is a finite system of definite automata. We divide the Post classes into those for which the problem of $A$-completeness of such systems of definite automata is algorithmically decidable and those for which the problem of $A$-completeness is algorithmically undecidable.
Received: 03.02.2010
Citation:
D. N. Zhuk, “On the classification of Post automaton bases by the decidability of the $A$-completeness property for definite automata”, Diskr. Mat., 22:2 (2010), 80–95; Discrete Math. Appl., 20:3 (2010), 337–355
Linking options:
https://www.mathnet.ru/eng/dm1097https://doi.org/10.4213/dm1097 https://www.mathnet.ru/eng/dm/v22/i2/p80
|
|