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 条
  • [21] LANTERN RELATIONS AND RATIONAL BLOWDOWNS
    Endo, Hisaaki
    Gurtas, Yusuf Z.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2010, 138 (03) : 1131 - 1142
  • [23] The sum of a series: rational or irrational?
    Griffiths, Martin
    MATHEMATICAL GAZETTE, 2012, 96 (535): : 121 - 124
  • [24] Noncommutative rational Polya series
    Bell, Jason
    Smertnig, Daniel
    SELECTA MATHEMATICA-NEW SERIES, 2021, 27 (03):
  • [25] On the series of rational fractions.
    Borel, E
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1900, 130 : 1061 - 1064
  • [26] Irrationality for a class of rational series
    Pascali, Eduardo
    NOTE DI MATEMATICA, 2009, 29 (01): : 73 - 78
  • [27] ALGEBRAIC AND RATIONAL RECOGNIZABLE SERIES
    FLIESS, M
    BULLETIN DES SCIENCES MATHEMATIQUES, 1970, 94 (04): : 231 - &
  • [28] Rational Transformations and a Kleene Theorem for Power Series over Rational Monoids
    Fichtner, Ina
    Mathissen, Christian
    ALGEBRAIC FOUNDATIONS IN COMPUTER SCIENCE: ESSAYS DEDICATED TO SYMEON BOZAPALIDIS ON THE OCCASION OF HIS RETIREMENT, 2011, 7020 : 94 - 111
  • [29] FORMAL SERIES APPROXIMATION USING RATIONAL SERIES
    HESPEL, C
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1984, 18 (03): : 241 - 258
  • [30] On infinitary rational relations and Borel sets
    Finkel, O
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2003, 2731 : 155 - 167