半环上非齐次线性递归方程组的$z$变换与自动机可识别系统
符号计算
2010-11-09 v1 形式语言与自动机理论
摘要
非齐次线性递归方程组可由一个字母表上的自动机识别。反之,自动机精确生成该非齐次线性递归方程组。我们给出这些方程组的解,并对这些解应用变换以获得其级数表示。最后,我们展示一些简化这些解的变换级数表示的结果。我们考虑单个系统以及两个系统的复合。
引用
@article{arxiv.1011.1578,
title = {The $z$-Transform and Automata-Recognizable Systems of Nonhomogeneous Linear Recurrence Equations over Semirings},
author = {Edoardo Carta-Gerardino},
journal= {arXiv preprint arXiv:1011.1578},
year = {2010}
}
备注
7 pages