433 search results - page 4 / 87 » On stabilizers of infinite words |
CORR
2010
Springer
13 years 8 months 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...
TCS
2008
13 years 7 months 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...
LATIN
1998
Springer
14 years 2 days ago
1998
Springer
Carrying on the work of Arnold, P
FORMATS
2010
Springer
13 years 5 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.
ITA
2008
13 years 7 months 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 ...