|
This article is cited in 2 scientific papers (total in 2 papers)
Finiteness of the set of automaton Post bases with a decidable completeness problem
D. N. Babin
Abstract:
The bases under consideration are those of the form
$M=\Phi\cup\nu$, where $\Phi$ is a Post class and $\nu$ is a finite
system of automaton functions. It is shown that the sets of Post classes
$\Phi$ for which the completeness problem for $\Phi\cup\nu$ is solvable,
respectively, the $A$-completeness problem for $\Phi\cup\nu$ is solvable,
are finite.
Received: 18.05.1998
Citation:
D. N. Babin, “Finiteness of the set of automaton Post bases with a decidable completeness problem”, Diskr. Mat., 10:3 (1998), 57–63; Discrete Math. Appl., 8:5 (1998), 475–482
Linking options:
https://www.mathnet.ru/eng/dm430https://doi.org/10.4213/dm430 https://www.mathnet.ru/eng/dm/v10/i3/p57
|
|