|
Problemy Peredachi Informatsii, 2015, Volume 51, Issue 3, Pages 70–92
(Mi ppi2180)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Large Systems
Algorithmic aspects of decomposition and equivalence of finite-valued transducers
An. A. Muchnik, K. Yu. Gorbunova a Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia
Abstract:
We study algorithmic issues of the problems of decomposing a finite-valued transducer into a union of single-valued ones and inclusion of an arbitrary transducer in a finite-valued one. We propose algorithms that partially improve efficiency estimates for known analogous algorithms.
Received: 12.02.2014 Revised: 03.06.2015
Citation:
An. A. Muchnik, K. Yu. Gorbunov, “Algorithmic aspects of decomposition and equivalence of finite-valued transducers”, Probl. Peredachi Inf., 51:3 (2015), 70–92; Problems Inform. Transmission, 51:3 (2015), 267–288
Linking options:
https://www.mathnet.ru/eng/ppi2180 https://www.mathnet.ru/eng/ppi/v51/i3/p70
|
Statistics & downloads: |
Abstract page: | 231 | Full-text PDF : | 41 | References: | 70 | First page: | 50 |
|