433 search results - page 4 / 87 » On stabilizers of infinite words |
82
Voted
CORR
2010
Springer
15 years 23 days ago
2010
Springer
: We deal in this paper with strategical languages of infinite words, that is those generated by a nondeterministic strategy in the sense of game theory. We first show the existenc...
87
Voted
TCS
2008
15 years 17 days ago
2008
A two-dimensional word is a function on Z2 with finite number of values. The main problem we are interested in is periodicity of twodimensional words satisfying some local conditi...
98
Voted
LATIN
1998
Springer
15 years 4 months ago
1998
Springer
Carrying on the work of Arnold, P
88
Voted
FORMATS
2010
Springer
14 years 10 months ago
2010
Springer
This paper presents extensions of Safraless algorithms proposed in the literature for automata on infinite untimed words to the case of automata on infinite timed words.
108
Voted
ITA
2008
15 years 19 days ago
2008
The complexity of infinite words is considered from the point of view of a transformation with a Mealy machine that is the simplest model of a finite automaton transducer. We are ...