RADIX ENUMERATION OF RATIONAL LANGUAGES

被引：3
|
作者：
Angrand, Pierre-Yves [1 ]
Sakarovitch, Jacques [1 ]
机构：
[1] Telecom ParisTech, LTCI, UMR 5141, CNRS, F-75634 Paris 13, France
来源：
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS | 2010年 / 44卷 / 01期
关键词：
Finite automata; rational functions of words; sequential transducers; NUMERATION SYSTEMS;
D O I：
10.1051/ita/2010003
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We prove that the function that maps a word of a rational language onto its successor for the radix order in this language is a finite union of co-sequential functions.
引用
下载
收藏
页码：19 / 36
页数：18
相关论文
共 50 条
12345