Retractable state-finite automata without outputs
A homomorphism of an automaton A without outputs onto a subautomaton B of A is called a retract homomorphism if it leaves the elements of B fixed. An automaton A is called a retractable automaton if, for every subautomaton B of A, there is a retract homomorphism of A onto B. In [1] and [3], special...
Elmentve itt :
Szerző: | Nagy Attila |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2004
|
Sorozat: | Acta cybernetica
16 No. 3 |
Kulcsszavak: | Számítástechnika, Nyelvészet - számítógép alkalmazása |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12730 |
Hasonló tételek
-
Boolean-type retractable automata with traps
Szerző: Nagy Attila
Megjelent: (1991) -
Holonomy decomposition of finite state automata [abstract] /
Szerző: Egri-Nagy Attila, et al.
Megjelent: (2004) -
Mealy-automata in which the output-equivalence is a congruence
Szerző: Babcsányi István, et al.
Megjelent: (1994) -
Ambiguity, nondeterminism and state complexity of finite automata
Szerző: Han Yo-Sub, et al.
Megjelent: (2017) -
On finite definite automata
Szerző: Imreh Balázs
Megjelent: (1985)