6533b835fe1ef96bd129fd89

RESEARCH PRODUCT

Size of Quantum Finite State Transducers

Rūsiņš FreivaldsRuben Agadzanyan

subject

Discrete mathematicsTransducerComputer Science::SoundMathematical analysisComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Finite stateQuantumComputer Science::Formal Languages and Automata TheoryMathematicsExponential function

description

Sizes of quantum and deterministic finite state transducers are compared in the case when both quantum and deterministic finite state transducers exist. The difference in size may be exponential.

yearjournalcountryeditionlanguage
2007-01-01
https://doi.org/10.1007/978-3-540-69507-3_12