- Compiler Technology Department
- Computer Systems Department
- Information Systems Department
- Software Engineering Department
- System integration and multi-disciplinary collaborative environments
- System Programming Department
- Theoretical Computer Science Department
- Academic council
- Dissertation council
- Verification Center of the Operating System Linux
- Center of competence in parallel and distributed computing
On the equivalence of bounded-nondeterministic transducers over semigroups.
This paper announces the result on the complexity of equivalence-checking problem for transducers viewed as reactive programs over semigroups of actions.
transducer, semigroup, equivalence, complexity