| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 有关有限自动机的表示 | Rog''erio Reis, Nelma Moreira and Marco Almeida | 0906.2477 | cs.FL | 2009-06-16 |
| 成为共布奇的代价是非线性的 | Jerzy Marcinkowski, Jakub Michaliszyn | 0906.0072 | cs.FL | 2009-06-07 |
| 《关于确定性有限自动机中状态可观测性问题的论文中提出的问题的答案》 | Tomas Masopust | 0905.4193 | cs.FL | 2009-05-27 |
| 确定性下推自动机和一元语言 | Giovanni Pighizzini | 0905.1248 | cs.FL | 2009-05-11 |
| 有界上下文无关语言的描述复杂度 | Andreas Malcher and Giovanni Pighizzini | 0905.1045 | cs.FL | 2009-05-08 |
| 字符串与有限自动机之间的编辑距离的线性空间计算 | Cyril Allauzen and Mehryar Mohri | 0904.4686 | cs.FL | 2009-04-30 |
| 正交串联的状态复杂性 | Mark Daley, Michael Domaratzki, Kai Salomaa | 0904.3366 | cs.FL | 2009-04-23 |
| 由原始变换生成的无限字的等价性问题 | Juha Honkala | 0904.2257 | cs.FL | 2009-04-16 |
| 模糊化的化学抽象机 | Apostolos Syropoulos | 0903.3513 | cs.FL | 2009-03-23 |