Input- or output-unary sweeping transducers are weaker than their 2-way counterparts

Author: Guillon Bruno  

Publisher: Edp Sciences

E-ISSN: 1290-385x|50|4|275-294

ISSN: 0988-3754

Source: RAIRO - Theoretical Informatics and Applications, Vol.50, Iss.4, 2017-02, pp. : 275-294

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract