On the size of transducers for bidirectional decoding of prefix codes
Laura Giambruno, Sabrina Mantaci (2012)
RAIRO - Theoretical Informatics and Applications
Similarity:
In a previous paper [L. Giambruno and S. Mantaci, (2010) 1785–1792] a bideterministic transducer is defined for the bidirectional deciphering of words by the method introduced by Girod [ (1999) 245–247]. Such a method is defined using prefix codes. Moreover a coding method, inspired by the Girod’s one, is introduced, and a transducer that allows both right-to-left and left-to-right decoding by this method is defined....