| 中文标题 | 作者 | 论文ID | 分类简称 | 发布时间 |
|---|---|---|---|---|
| 构建任意级别的极大二进制无立方词 | Elena A. Petrova (Ural Federal University), Arseny M. Shur (Ural Federal University) | 1108.3634 | cs.FL | 2011-08-19 |
| 词方程和多项式系统：一种新方法 | Aleksi Saarela (Turku Centre for Computer Science TUCS and Department of Mathematics, University of Turku) | 1108.3637 | cs.FL | 2011-08-19 |
| 第八届国际会议"Words 2011"会议记录 | Petr Ambrov{z} (FNSPE, Czech Technical University in Prague), v{S}tv{e}p''an Holub (FMP, Charles University in Prague), Zuzana Mas''akov''a (FNSPE, Czech Technical University in Prague) | 1108.3412 | cs.FL | 2011-08-18 |
| 子词不等式的绝对性是不可判定的。 | Shinnosuke Seki | 1108.2758 | cs.FL | 2011-08-16 |
| 多项式时间内决定正则语言的发夹完成的规律 | Volker Diekert, Steffen Kopecki and Victor Mitrana | 1108.2427 | cs.FL | 2011-08-12 |
| 基于状态的冲突偏序的表征 | Simon Ware, Robi Malik | 1108.0230 | cs.FL | 2011-08-02 |
| 洗牌与还原洗牌 | D. Henshall, N. Rampersad, J. Shallit | 1106.5767 | cs.FL | 2011-07-12 |
| 概率自动机在无限字上的可决问题 | Krishnendu Chatterjee and Mathieu Tracol | 1107.2091 | cs.FL | 2011-07-12 |
| Parikh 自动机及相关模型的表达能力 | Micha"el Cadilhac and Alain Finkel and Pierre McKenzie | 1101.1547 | cs.FL | 2011-07-05 |
| 数据自动机的可决扩展 | Zhilin Wu (State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences) | 1106.1235 | cs.FL | 2011-06-08 |
| 模式避免与对合 | James D. Currie | 1105.2849 | cs.FL | 2011-05-17 |
| 关于5、6、7、8、9和10个字母表上的Dejean词的数量 | Roman Kolpakov, Michael Rao | 1105.3116 | cs.FL | 2011-05-17 |
| Bifix、因子和无子串自由正则语言的商复杂度 | Janusz Brzozowski, Galina Jir''askov''a, Baiyu Li, Joshua Smith | 1006.4843 | cs.FL | 2011-05-13 |
| 原始词和词根 | Gerhard Lischke | 1104.4427 | cs.FL | 2011-04-25 |
| IUPC：过程约束的识别与统一 | Juergen Mangler and Stefanie Rinderle-Ma | 1104.3609 | cs.FL | 2011-04-20 |
| 推动概率自动机孤立问题的不可判定性 | Nathana"el Fijalkow (ENS Cachan, LIAFA), Hugo Gimbert (LaBRI), Youssouf Oualhadj (LaBRI) | 1104.3054 | cs.FL | 2011-04-18 |
| 自由迭代和迭代K半代数 | Zoltan Esik and Werner Kuich | 1008.1507 | cs.FL | 2011-04-14 |
| 关于单词的迭代发夹完备性 | Lila Kari and Steffen Kopecki and Shinnosuke Seki | 1104.2385 | cs.FL | 2011-04-14 |
| 关于非完备集合和Restivo猜想的研究 | Vladimir V. Gusev, Elena V. Pribavkina | 1104.0388 | cs.FL | 2011-04-05 |
| 关于单词中的主要和次要重复 | Roman Kolpakov | 1103.5230 | cs.FL | 2011-03-29 |
| 确定性奇偶和布琪自动机的最小化及确定性有限自动机的相对最小化 | Sven Schewe | 1007.1333 | cs.FL | 2011-03-15 |
| 通过一阶文法对DPDA语言等价性进行的简短确定性证明 | Petr Jancar | 1010.4760 | cs.FL | 2011-03-10 |
| 语言操作的有限轨道 | E. Charlier, M. Domaratzki, T. Harju, J. Shallit | 1101.1667 | cs.FL | 2011-03-02 |
| 自由归纳K半代数 | Zoltan Esik and Werner Kuich | 1009.4820 | cs.FL | 2011-02-24 |
| 剪接系统与乔姆斯基层次结构 | Jean Berstel, Luc Boasson and Isabelle Fagnot | 1102.0947 | cs.FL | 2011-02-07 |