Jun 11, 2024 · Abstract: The standard construction of a bimachine from a functional transducer involves a preparation step for converting the transducer ...
May 28, 2017 · In this paper we introduced a new generic algorithm and a specialization for building bimachines from functional finite-state transducers. The ...
The conversion involves a specialized determinization. We introduce a new construction principle where the transducer is directly translated into a bimachine.
Jun 12, 2020 · A simple method for building bimachines from functional finite-state transducers by Gerdjikov, S., Mihov, S., and Schulz, K. U. (2017). In ...
Oct 22, 2019 · Here we introduce an alternative construction principle called the equalizer accumulation principle. It suggests that the bimachine steps take into account ...
A simple method for building bimachines from functional finite-state transducers. S Gerdjikov, S Mihov, KU Schulz. Implementation and Application of Automata ...
Feb 27, 2018 · Abstract. Algorithms for building bimachines from functional trans- ducers found in the literature in a run of the bimachine imitate one.
People also ask
How does a finite state transducer work?
What is a non deterministic finite state transducer?
What is the composition of a finite state transducer?
For some classes of transducers the new construction can build a bimachine with an exponentially lower number of states compared to the standard construction.
Nov 29, 2018 · Translating functional transducers into bimachines. In Section 6.2 we have seen how to translate functional transducers into bima- chines. We ...
A simple method for building bimachines from functional finite-state transducers. CIAA 2017 - 22nd International Conference Implementation and Application ...