Questions tagged [transducers]
The transducers tag has no usage guidance.
5
questions with no upvoted or accepted answers
3
votes
0answers
51 views
How to apply insights from the theory of codes to alternating codes?
The book Theory of codes by J. Berstel and D. Perrin from 1985 studies variable-length codes. The focus is less on error-correction and compression, but more on algebraic properties, synchronization ...
2
votes
0answers
83 views
Which transducer models replacement in regex?
I am looking for the right transducer which allows to translate a sequence of literals into a sequence of same literals (or a subset of them) in arbitrary order.
For example: ABC => CAB, which, with ...
1
vote
0answers
154 views
Regexp substitution and finite-state transducers
Many programming languages support a "regular expression substitution" operation: if r is a regular expression and s, ...
1
vote
0answers
25 views
almost realtime push down relation vs realtime pushdown relation?
Almost realtime pushdown relation pop a symbol for each empty step.
Realtime pushdown relation does not perform any empty step.
What do they mean by empty step?
-3
votes
1answer
88 views
State machine that multiplies a binary number with a constant
I'm trying to create a FSM that multiplies a bitstream with a constant value (e.g 3).
I don't have a clue how to design such a FSM. Any hints?
