On isomorphic representation of nondeterministic tree automata
In this paper we deal with isomorphically complete systems of finite nondeterministic tree automata with respect to the general product and the cubeproduct. In both cases characterizations of isomorphically complete systems are presented which imply that the general product and the cube-product are...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Published: |
1995
|
| Series: | Acta cybernetica
12 No. 1 |
| Kulcsszavak: | Számítástechnika, Kibernetika, Automaták |
| Subjects: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12540 |
| Summary: | In this paper we deal with isomorphically complete systems of finite nondeterministic tree automata with respect to the general product and the cubeproduct. In both cases characterizations of isomorphically complete systems are presented which imply that the general product and the cube-product are equivalent regarding isomorphic completeness. |
|---|---|
| Physical Description: | 11-21 |
| ISSN: | 0324-721X |