18 search results - page 1 / 4 » A Recognizer of Rational Trace Languages |
IEEECIT
2010
IEEE
13 years 3 months ago
2010
IEEE
—The relevance of instruction parallelization and optimal event scheduling is currently increasing. In particular, because of the high amount of computational power available tod...
MFCS
2001
Springer
13 years 9 months ago
2001
Springer
This paper shows that the traces of rational graphs coincide with the context-sensitive languages.
ACTA
2005
13 years 4 months ago
2005
In the hierarchy of infinite graph families, rational graphs are defined by rational transducers with labelled final states. This paper proves that their traces are precisely conte...
LATIN
1992
Springer
13 years 8 months ago
1992
Springer
MST
2010
12 years 11 months ago
2010
