Abstract | ||
---|---|---|
A (nonforgetting) restarting transducer is a (nonforgetting) restarting automaton that is equipped with an output function. Accordingly, restarting transducers compute binary relations, and deterministic restarting transducers compute functions. Here we characterize the rational functions and some of their proper subclasses by certain types of deterministic restarting transducers with window size one. As a preliminary step we prove that the monotone variants of the nonforgetting R- and the nonforgetting deterministic RR-automata with window size one only accept regular languages. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/s00224-014-9579-z | Theory of Computing Systems |
Keywords | Field | DocType |
Restarting automaton,Regular language,Restarting transducer,Rational function | Transducer,Discrete mathematics,Combinatorics,Binary relation,Automaton,Regular language,Rational function,Mathematics,Monotone polygon | Journal |
Volume | Issue | ISSN |
57 | 1 | 1432-4350 |
Citations | PageRank | References |
1 | 0.35 | 18 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Norbert Hundeshagen | 1 | 21 | 4.86 |
Friedrich Otto | 2 | 171 | 18.72 |