We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
On α − ν-products of automata.
- Authors
Dömösi, Pál; Maróti, György
- Abstract
Two equivalent sufficient conditions are given for the completeness of classes of finite automata with respect to the isomorphic simulation under the α − ν-product. It is conjectured that these conditions are also necessary with respect to the isomorphic or homomorphic simulation too.
- Subjects
SEQUENTIAL machine theory; SET theory; COMPLETENESS theorem; SIMULATION methods &; models; LOGICAL prediction; HOMOMORPHISMS; ISOMORPHISM (Mathematics)
- Publication
Acta Informatica, 2011, Vol 48, Issue 7/8, p397
- ISSN
0001-5903
- Publication type
Article
- DOI
10.1007/s00236-011-0143-x