加载中 . . .
中文标题 作者 论文ID 分类简称 发布时间
避免$xxx^R$的二进制字串增长率 James D. Currie, Narad Rampersad 1502.07014 cs.FL 2015-02-26
k-位置树自动机构建算法 Nadia Ouali Sebti and Djelloul Ziadi 1502.06194 cs.FL 2015-02-24
重写高阶堆栈树 Vincent Penelle 1502.04653 cs.FL 2015-02-17
自动机与有理表达式 Jacques Sakarovitch (LTCI) 1502.03573 cs.FL 2015-02-13
Yamakami问题在推荐的无上下文语言上的解决方案 Toshio Suzuki 1502.00367 cs.FL 2015-02-03
使用 Arden 引理的推广构建树自动机的有理表达式 Younes Guellouma, Ludovic Mignot, Hadda Cherroun and Djelloul Ziadi 1501.07686 cs.FL 2015-02-02
不可控变迁下Petri网的合法标记集到可接受标记集的转换 ShouGuang Wang, Dan You, MengChu Zhou, and Carla Seatsu 1501.04777 cs.FL 2015-01-21
保持规律性但不反映编码 J"org Endrullis and Clemens Grabmayer and Dimitri Hendriks 1501.04835 cs.FL 2015-01-21
根加权树自动机及其在树核函数中的应用 Ludovic Mignot, Nadia Ouali-Sebti and Djelloul Ziadi 1501.03895 cs.FL 2015-01-19
具有歧义和约束的语言的扫描与解析:Lamb 和 Fence 算法 Luis Quesada, Fernando Berzal, Francisco J. Cortijo 1501.02795 cs.FL 2015-01-14
*-连续的Kleene ω-代数 Zolt''an ''Esik, Uli Fahrenberg (INRIA), Axel Legay (INRIA) 1501.01118 cs.FL 2015-01-07
实用正则表达式论 Holger Petersen 1408.1258 cs.FL 2015-01-06
上下文无关和索引语言的排列 Tara Brough, Laura Ciobanu and Murray Elder 1412.5512 cs.FL 2015-01-06
定义和组合大型状态机 Victor Yodaiken 1501.00507 cs.FL 2015-01-06
分离问题的转移定理 Thomas Place and Marc Zeitoun 1501.00569 cs.FL 2015-01-06
布齐确定化优化 Cong Tian and Zhenhua Duan 1404.1436 cs.FL 2014-12-25
(左)理想正则语言的同步自动机表示 Marina Maslennikova, Emanuele Rodaro 1412.6767 cs.FL 2014-12-23
通过语言包含度实现模糊自动机的确定化 Ivana Mici''c, Zorana Janv{c}i''c, Jelena Ignjatovi''c, Miroslav ''Ciri''c 1410.6063 cs.FL 2014-12-17
正则语言上的可辨识操作和闭包 Cezar C^ampeanu, Nelma Moreira, Rog''erio Reis 1407.0160 cs.FL 2014-12-11
模糊有限自动机确定化方法的进一步改进 Zorana Janv{c}i''c, Ivana Mici''c, Jelena Ignjatovi''c, Miroslav ''Ciri''c 1402.6510 cs.FL 2014-12-09
路线着色中的复杂性与预设重置词 Vojtv{e}ch Vorel, Adam Roman 1412.0799 cs.FL 2014-12-03
至少具有一个不等式约束的树自动机的空集问题是NP难的 P.-C H''eam (INRIA Nancy - Grand Est / LORIA / LIFC, FEMTO-ST), V. Hugot (INRIA Lille - Nord Europe, LIFL), O. Kouchnarenko (FEMTO-ST, INRIA Nancy - Grand Est / LORIA / LIFC) 1412.0839 cs.FL 2014-12-03
关于改进Pin-Frankl界限的最近尝试的一点说明 Franc{c}ois Gonze, Rapha"el M. Jungers, A. N. Trahtman 1412.0975 cs.FL 2014-12-03
模糊正则表达式到模糊自动机的转化:使用跟随自动机 Rahul Kumar, Ajay Kumar 1411.2865 cs.FL 2014-12-02
预设区分序列与变换半群的直径 Pavel Panteleev 1412.0034 cs.FL 2014-12-02