| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 关于具有可判定空集问题的数据语言的鹅卵石自动机 | Tony Tan | 0910.5844 | cs.FL | 2015-05-14 |
| 闭合语言的商复杂度 | J. Brzozowski, G. Jir''askov''a, C. Zou | 0912.1034 | cs.FL | 2015-05-14 |
| 二维二进制元胞自动机中的定位动力学：扩散规则 | Genaro J. Martinez, Andrew Adamatzky, Harold V. McIntosh | 0908.0828 | cs.FL | 2015-05-13 |
| 关于一维下推向量加法系统中的可覆盖性问题 | J''er^ome Leroux, Gr''egoire Sutre, Patrick Totzke | 1503.04018 | cs.FL | 2015-04-30 |
| 加权自动机的规范形式及其在近似最小化中的应用 | Borja Balle, Prakash Panangaden, Doina Precup | 1501.06841 | cs.FL | 2015-04-27 |
| 嵌套加权自动机 | Krishnendu Chatterjee, Thomas A. Henzinger and Jan Otop | 1504.06117 | cs.FL | 2015-04-24 |
| 常规可实现性问题和上下文无关语言 | Alexander A. Rubtsov, Mikhail N. Vyalyi | 1503.00295 | cs.FL | 2015-04-23 |
| 多项式中断时态自动机 | B''eatrice B''erard and Serge Haddad and Claudine Picaronny and Mohab Safey El Din and Mathieu Sassolas | 1504.04541 | cs.FL | 2015-04-20 |
| 多序列词关系 | Isma"el Jecker and Emmanuel Filiot | 1504.03864 | cs.FL | 2015-04-16 |
| 在洗牌投影下闭合的语言对 | Peter Ochsenschl"ager and Roland Rieke | 1503.08602 | cs.FL | 2015-03-31 |
| 形式语言中的因子分解 | Paul Bell, Daniel Reidenbach, Jeffrey Shallit | 1503.06365 | cs.FL | 2015-03-24 |
| 无上下文语言的FC等级 | Arnaud Carayol, Zoltan Esik | 1202.6275 | cs.FL | 2015-03-20 |
| 特罗特-韦尔层次结构的连接级别是可决定的 | Manfred Kufleitner, Alexander Lauser | 1204.4672 | cs.FL | 2015-03-20 |
| 通过词的组合数学将R-平凡和L-平凡幺半群的结合 | Manfred Kufleitner, Alexander Lauser | 1204.5368 | cs.FL | 2015-03-20 |
| 因子分解猜想的注记 | Clelia De Felice | 1205.2310 | cs.FL | 2015-03-20 |
| R-和J-平凡正则语言的句法复杂性 | Janusz Brzozowski, Baiyu Li | 1208.4650 | cs.FL | 2015-03-20 |
| 无上下文自由序数 | Zoltan Esik, Szabolcs Ivan | 1103.5421 | cs.FL | 2015-03-19 |
| 随机自动机最短复位词的实验研究 | Evgeny Skvortsov, Evgeny Tipikin | 1105.1704 | cs.FL | 2015-03-19 |
| 参数化正则表达式及其语言 | Pablo Barcel''o, Leonid Libkin, Juan Reutter | 1107.0577 | cs.FL | 2015-03-19 |
| 散布的上下文无关线性排序 | Zoltan Esik | 1102.0850 | cs.FL | 2015-03-18 |
| 关于迭代发夹完成 | Steffen Kopecki | 1010.3640 | cs.FL | 2015-03-17 |
| 仿真与等价比较 | Zoltan Esik, Andreas Maletti | 1004.2426 | cs.FL | 2015-03-14 |
| Cerny猜想 | Mikhail Berlinkov | 1204.0856 | cs.FL | 2015-03-13 |
| 带有乱序的正则表达式的偏导自动机 | Sabine Broda, Ant''onio Machiavelo, Nelma Moreira, Rog''erio Reis | 1503.00279 | cs.FL | 2015-03-03 |
| 标注的堆栈树 | Matthew Hague and Vincent Penelle | 1502.05873 | cs.FL | 2015-02-26 |