中文

半环上非齐次线性递归方程组的$z$变换与自动机可识别系统

符号计算 2010-11-09 v1 形式语言与自动机理论

摘要

非齐次线性递归方程组可由一个字母表A={z}A = \{z\}上的自动机A\mathcal{A}识别。反之,自动机A\mathcal{A}精确生成该非齐次线性递归方程组。我们给出这些方程组的解,并对这些解应用zz变换以获得其级数表示。最后,我们展示一些简化这些解的zz变换级数表示的结果。我们考虑单个系统以及两个系统的复合。

关键词

引用

@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