Algorithmic problems of automata (Developments of Language, Logic, Algebraic system and Computer Science)
Kunitaka Shoji · Institutional Repositories DataBase (IRDB) · 2017
In this paper, we shall introduce the concept " exteded automata" and reduce the decision problem whether a finite semigroup is an amalgamation base for all semigroups or not to an algorithmic problem of automata.