Automata and Formal Languages: Examples
Note: This is an archvied version of our old webpage. Some links might be broken. The current one can be found here.
Operations on relations
- a transducer that divides an even number by two:
PDF
- a transducer computing 3x+1
PDF
- a transducer for Ulam's function combining the two above:
PDF