Bijective A-transducers

20th Annual Symposium on Foundations of Computer Science (sfcs 1979) Pub Date : 1979-10-29 DOI:10.1109/SFCS.1979.7

H. Maurer, M. Nivat

引用次数: 1

Abstract

In this paper we study bijective a-transducers. We derive necessary and sufficient conditions on pairs of regular sets (R,S) such that a bijective a-transducer, mapping R cnto S exists. The results obtained allow the systematic construction of an a-transducer, mapping a set R onto a set S bijectively for surprisingly "different" regular sets R and S.

查看原文本刊更多论文

双射A-transducers

本文主要研究双射换能器。我们给出了正则集(R,S)对上的充要条件，使得一个双射a-换能器，映射R到S存在。得到的结果允许系统地构造一个a-换能器，对于令人惊讶的“不同”正则集R和S，将集合R客观地映射到集合S上。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

20th Annual Symposium on Foundations of Computer Science (sfcs 1979)

自引率

0.00%

发文量