【24h】

Iterating Invertible Binary Transducers

机译:迭代可逆的二元换能器

获取原文
获取外文期刊封面目录资料

摘要

We study iterated transductions defined by a class of invertible transducers over the binary alphabet. The transduction semigroups of these automata turn out to be free Abelian groups and the orbits of finite words can be described as affine subspaces in a suitable geometry defined by the generators of these groups. We show that iterated transductions are rational for a subclass of our automata.
机译:我们研究由二进制字母表中一类可逆换能器定义的迭代转换。这些自动机的转导半群转向自由的阿贝基组,有限单词的轨道可以在由这些组的发电机定义的合适的几何形状中描述为仿射子空间。我们表明,对于我们自动机的子类,迭代的转换是合理的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号