首页 | 本学科首页   官方微博 | 高级检索  
     


Some remarks on recognizable treeseries
Abstract:Let K be a commutative ring, Σ a finite ranked alphabet and T Σ the set of trees over Σ. We show that for any recognizable treeseries S:TK having finite range and any subset A of K, the forest of all trees t ? T Σ such that the corresponding coefficient (s, t) belongs to Ais recognizable.

In the case Σ collapses to a monadic alphabet, we refind an analogous result concerning rational wordseries due to Schutzenberger [11] and Sontag [12]. Some applications are also given.
Keywords:Recognizable treeseries  automaton  power series
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号