| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 整数复位时钟自动机：时钟缩减与确定性 | Lakshmi Manasa, Krishna.S | 1001.1215 | cs.FL | 2010-01-11 |
| 由完全拼接系统生成的循环语言和纯单元语言 | Paola Bonizzoni, Clelia De Felice, Rosalba Zizza | 0911.2320 | cs.FL | 2009-11-13 |
| 自由群中的自动机和简化词 | Thomas Ang, Giovanni Pighizzini, Narad Rampersad, Jeffrey Shallit | 0910.4555 | cs.FL | 2009-10-26 |
| 正则语言交集中最短单词的长度 | Thomas Ang, Jeffrey Shallit | 0910.1528 | cs.FL | 2009-10-09 |
| 2D细胞自动机：动力学与不可判定性 | Enrico Formenti, Alberto Dennunzio and Michael Weiss | 0906.0857 | cs.FL | 2009-09-29 |
| 关于连续加权有限自动机 | Jarkko Kari, Alexandr Kazda, Paula Steinby | 0908.3784 | cs.FL | 2009-08-27 |
| 确定性无环有限自动机的精确生成 | Marco Almeida, Nelma Moreira, and Rog''erio Reis | 0908.3315 | cs.FL | 2009-08-25 |
| 理想语言的商复杂度 | J. Brzozowski, G. Jir''askov''a, B. Li | 0908.2083 | cs.FL | 2009-08-17 |
| 有向图的变异——对应的正则表达式及其生成的复杂度 | Fevzi Belli and Mutlu Beyazit | 0907.5055 | cs.FL | 2009-07-30 |
| 测试正则语言的等价性 | Marco Almeida (LIACC-U.Porto), Nelma Moreira (LIACC-U.Porto), Rog''erio Reis (LIACC-U.Porto) | 0907.5058 | cs.FL | 2009-07-30 |
| 位置加法的非确定状态复杂性 | Galina Jir''askov''a (Slovak Academy of Sciences), Alexander Okhotin (University of Turku) | 0907.5072 | cs.FL | 2009-07-30 |
| 一元P系统中膜的数量 | Rudolf Freund, Andreas Klein, Martin Kutrib | 0907.5120 | cs.FL | 2009-07-30 |
| 关于由连接组成的P/T系统接受的语言 | Pierluigi Frisco (Heriot-Watt University), Oscar H. Ibarra (University of California) | 0907.5121 | cs.FL | 2009-07-30 |
| 状态复杂性近似 | Yuan Gao, Sheng Yu | 0907.5124 | cs.FL | 2009-07-30 |
| 经典双向自动机到石子双向自动机的转换 | Viliam Geffert, Lubom''ira Iv{s}tov{n}ov''a | 0907.5127 | cs.FL | 2009-07-30 |
| 三个非终结符离散上下文文法的描述复杂度：一个改进 | Tom''av{s} Masopust, Alexander Meduna | 0907.5132 | cs.FL | 2009-07-30 |
| 容量有限语法与Petri网 | Ralf Stiebe, Sherzod Turaev | 0907.5136 | cs.FL | 2009-07-30 |
| 无穷字上的概率自动机：表达能力、效率和可决定性 | Christel Baier (Technische Universit"at Dresden), Nathalie Bertrand (INRIA Rennes) and Marcus Gr"o{ss}er (Technische Universit"at Dresden) | 0907.4760 | cs.FL | 2009-07-29 |
| 正则语言的商复杂度 | Janusz Brzozowski | 0907.4547 | cs.FL | 2009-07-28 |
| 具有零和不完整集合的缓慢同步自动机 | E. V. Pribavkina | 0907.4576 | cs.FL | 2009-07-28 |
| 结构上下文无关语言的代数性质：旧方法和新进展 | Stefano Crespi Reghizzi and Dino Mandrioli | 0907.2130 | cs.FL | 2009-07-14 |
| 广义数制下的实数表示 | Charlier Emilie, Le Gonidec Marion, Rigo Michel | 0907.0942 | cs.FL | 2009-07-07 |
| 关于连结性、可识别集合和Cobham定理的备注 | M. Rigo, L. Waxweiler | 0907.0624 | cs.FL | 2009-07-06 |
| 字符串自动机的枚举和生成方面 | Marco Almeida, Nelma Moreira and Rog''erio Reis | 0906.3853 | cs.FL | 2009-06-23 |
| 有限正则语言和上下文无关语言中的模式检测 | Narad Rampersad and Jeffrey Shallit | 0906.3220 | cs.FL | 2009-06-18 |