descriptionPublicationkeyboard_double_arrow_right Article 01 May 1980 English Publisher:Springer Science and Business Media LLCJournal:Acta Informatica, volume 13, pages 365-378 (issn: 0001-5903, eissn: 1432-0525,

Authors: M. Nivat; Hermann A. Maurer;

doi: 10.1007/bf00288770

Rational bijection of rational sets

- Summary
- Subjects
- Metrics

Abstract

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.

Related Organizations

Keywords

population function, rational transductions, rational bijections, decidability, Formal languages and automata, rational sets

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	12
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average