Rational bijection of rational sets |
| |
Authors: | H A Maurer M Nivat |
| |
Affiliation: | (1) Institut für Informationsverarbeitung, Technische Universität Graz, Steyrergasse 17, A-8010 Graz, Austria;(2) Laboratoire d' Informatique Theorique et Programmation, Université Paris VII, 2 place Jussieu, F-75221 Paris - cedex 05, France |
| |
Abstract: | Summary In this paper we initiate the study of rational bijections, that is of rational transductions which are bijections of a rational (=regular) set R onto a rational set S. We present a complete and easily decidable characterization of the existence of a rational bijection between two given rational sets.This author acknowledges with pleasure the financial support of the Austrian Federal Ministry of Science and Research which allowed him to spend one week in Graz where this paper was initiated |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|