On isomorphic representations of generalized definite automata (Q2770582)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On isomorphic representations of generalized definite automata |
scientific article; zbMATH DE number 1703958
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On isomorphic representations of generalized definite automata |
scientific article; zbMATH DE number 1703958 |
Statements
13 February 2002
0 references
automata theory
0 references
products of automata
0 references
isomorphic representations
0 references
On isomorphic representations of generalized definite automata (English)
0 references
In this paper generalized definite automata are studied. In particuar systems which are isomorphically complete for this class with respect to products are characterized. Generalized definite languages and recognizers were introduced by Ginzburg. This class of languages is so wide that the classes of definite and reverse definite automata are its proper subclasses. Here, the isomorphic representations of the generalized definite automata with respect to products are considered. In particular, necessary and sufficient conditions are given for systems of automata to be isomorphically complete for this class with respect to products.
0 references
