加载中 . . .
中文标题 作者 论文ID 分类简称 发布时间
循环半花自动机的句法复杂性 Shubh Narayan Singh and K. V. Krishna 1306.3492 cs.FL 2013-06-17
自由幺半群子幺半群的Hanna Neumann性质的充分条件 Shubh Narayan Singh and K. V. Krishna 1112.4256 cs.FL 2013-06-12
圆形半花自动机的Holonomy分解 Shubh Narayan Singh and K. V. Krishna 1306.2548 cs.FL 2013-06-12
b-可识别集的终极周期性:一种准线性程序 Victor Marsault and Jacques Sakarovitch 1301.2691 cs.FL 2013-06-11
R-和J-平凡正则语言的逆的状态复杂度 Galina Jir''askov''a, Tom''av{s} Masopust 1304.0733 cs.FL 2013-06-11
检测下推自动机中的无用转换 Wan Fokkink, Dick Grune, Brinio Hond, Peter Rutgers 1306.1947 cs.FL 2013-06-11
高阶计数器中的可达性 Alexander Heu{ss}ner and Alexander Kartzow 1306.1069 cs.FL 2013-06-06
有理数基数系统中的自相似性 Shigeki Akiyama and Victor Marsault and Jacques Sakarovitch 1305.6757 cs.FL 2013-05-30
有限有向图辅助下的上下文无关文法表示 Krasimir Yordzhev 1305.6803 cs.FL 2013-05-30
关于正则语言有理集的结构与复杂性 Andreas Holzer, Christian Schallhart, Michael Tautschnig, Helmut Veith 1305.6074 cs.FL 2013-05-28
正则语言的最大句法复杂度意味着基元的最大商复杂度 Janusz Brzozowski, Gareth Davies 1302.3906 cs.FL 2013-05-24
模糊自动机的最小化可判定性 Lvzhou Li, Daowen Qiu 1305.4255 cs.FL 2013-05-21
有限多带自动机的等价性问题再探 James Worrell 1303.6704 cs.FL 2013-05-06
有限生成的理想语言和同步自动机 Vladimir V. Gusev, Marina I. Maslennikova, Elena V. Pribavkina 1305.0336 cs.FL 2013-05-03
加法正则函数的决策问题 Rajeev Alur, Mukund Raghothaman 1304.7029 cs.FL 2013-04-29
用分段可测和无歧义语言分割正则语言 Thomas Place, Lorijn van Rooijen and Marc Zeitoun 1304.6734 cs.FL 2013-04-26
散射多模式光纤激光的运用特性——技术报告 Zoltan Esik and Szabolcs Ivan 1304.6388 cs.FL 2013-04-24
主理想语言和同步自动机 Vladimir V. Gusev, Marina I. Maslennikova, Elena V. Pribavkina 1304.3307 cs.FL 2013-04-12
服务组合的新鲜变量自动机 Walid Belkhir, Yannick Chevalier, Michael Rusinowitch 1302.4205 cs.FL 2013-04-04
量子有限自动机与线性上下文无关语言:一个可判定的问题 A. Bertoni. Ch. Choffrut, F. D'Alessandro 1303.2967 cs.FL 2013-03-13
正则语言通过分段可测语言的分离问题 Lorijn van Rooijen and Marc Zeitoun 1303.2143 cs.FL 2013-03-12
正则语言通过子序列和后缀的高效可分离性 Wojciech Czerwi''nski and Wim Martens and Tom''av{s} Masopust 1303.0966 cs.FL 2013-03-06
自动机中的静默转换 Georg Zetzsche 1302.3798 cs.FL 2013-02-18
在O(m.log n)时间内的DLTS上的双模拟 G''erard Cece (FEMTO-ST/DISC) 1302.3489 cs.FL 2013-02-15
Parikh定理的非幂等性推广 Michael Luttenberger and Maximilian Schlund 1112.2864 cs.FL 2013-02-06