带有起源信息的传感器
摘要：正则字符串到字符串转换器可以通过以下等价模型之一实现：mso转换、带输出的两通道确定有穷自动机和具有寄存器的流式转换器。本文提议将原始信息视为正则字符串到字符串转换器语义的一部分。通过这样的语义，该模型能够进行机器无关的特征刻画，多项式时间内进行Angluin风格的学习，并且能够有效地刻画自然子类，如单通道转换器或一阶可定义转换器。
作者：Miko{l}aj Boja''nczyk
论文ID：1309.6124
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2013-09-25