当输出字母表为一元时隐藏石子
摘要：无辜转导体可将标记（称为“鹅卵石”）投放在其输入字串上。Nguy的盲目转导体作为鹅卵石转导体的子类被引入，它可以嵌套两向转导体，但不能在其输入上放鹅卵石。 本文研究了在输出字母表为一元时，鹅卵石和盲转导体计算的函数类。我们的主要结果展示了如何判断一个由鹅卵石转导体计算的函数是否可以由盲转导体计算。我们还通过Cauchy和Hadamard乘积的方式对这些类进行了表征，灵感来自有理数列。此外，我们给出了由盲转导体计算的函数的抽取式特征。
作者：Ga"etan Dou''eneau-Tabot
论文ID：2112.10212
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2022-10-03