Rational relations as rational series

被引:0
|
作者
Choffrut, C [1 ]
机构
[1] Univ Paris 07, UMR 7089, LIAFA, F-75251 Paris, France
关键词
free monoid; rational relation; rational series;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A rational relation is a rational subs et of the direct product of two free monoids: R subset of or equal to A* x B*. Consider R as a function of A* into the family of subsets of B* by posing for all u is an element of A*, R(u) = {v, is an element of B*\ (u, v) is an element of R}. Assume R(u) is a finite set for all u is an element of A*. We study how the cardinality of R(u) behaves as the length of u tends to infinity and we show that there exists an infinite hierachy of growth functions.
引用
收藏
页码:29 / 34
页数:6
相关论文
共 50 条