automaton mapping
Recently Published Documents


TOTAL DOCUMENTS

2
(FIVE YEARS 0)

H-INDEX

1
(FIVE YEARS 0)

2003 ◽  
Vol 40 (1-2) ◽  
pp. 71-82
Author(s):  
A. Ádám ◽  
M. Laczkovich

Let F+(X) be the set of words of positive length over a finite set X. By an automaton mapping (over (X,Y)) we understand a mapping of F+(X) into a finite set Y where |Y|?1). The family of all mappings over (X,Y) may be considered as an infinite automaton U having 2? states. U has at most 2^{2?} subautomata and at most 2? countable subautomata. We show that these bounds are actually attained.


1965 ◽  
Vol 10 (6) ◽  
pp. 459-468 ◽  
Author(s):  
Karel Čulík
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document