The Classes of Automata Embeddable to Pre-Complete Classes

Dmitry Nikolaevich Babin, Valerii Borisovich Kudryavtsev · Moscow University Mathematics Bulletin · 2020

An infinitely generated functional system of automata with a superposition operation contains both pre-complete classes and classes not embeddable in any pre-complete one. The paper describes a continual set of classes expanding to a pre-complete one.

Read the paper · More papers on PaperTik