共 50 条
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
相关论文