论文信息 - Left and Right Synchronous Relations

Left and Right Synchronous Relations

In this paper, we study rational relations that are both left and right synchronous. We show that these relations are boolean combinations of almost length preserving relations, length comparing relations and recognizable relations.

Olivier Carton

[1] Sasha Rubin,et al. Automatic Structures: Overview and Future Directions , 2003, J. Autom. Lang. Comb..

[2] J. Sakarovitch. Eléments de théorie des automates , 2003 .

[3] Jorge E. Mezei,et al. On Relations Defined by Generalized Finite Automata , 1965, IBM J. Res. Dev..

[4] Jacques Sakarovitch,et al. Synchronized Rational Relations of Finite and Infinite Words , 1993, Theor. Comput. Sci..

[5] Samuel Eilenberg,et al. Automata, languages, and machines. A , 1974, Pure and applied mathematics.