首页> 外文OA文献 >On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata

【2h】

On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata

机译：高度确定的下推自动机中成员和计数的复杂性

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

International audience

机译：国际观众

著录项

作者
Limaye Nutan; Mahajan Meena; Meyer Antoine;
展开▼
作者单位

展开▼
年度 2009
总页数
原文格式 PDF
正文语种 en
中图分类

相似文献

外文文献
中文文献
专利

1. ON THE COMPLEXITY OF MEMBERSHIP AND COUNTING IN HEIGHT-DETERMINISTIC PUSHDOWN AUTOMATA [J] . NUTAN LIMAYE, MEENA MAHAJAN, ANTOINE MEYER Journal of Automata, Languages and Combinatorics . 2009,第3a4期

机译：确定性推式自动机中成员和计数的复杂性
2. Efficient determinization of visibly and height-deterministic pushdown automata [J] . Polach Radomir, Travnicek Jan, Janousek Jan, Computer Languages, Systems & Structures . 2016,第nova期

机译：可视和高度确定的下推自动机的有效确定
3. State Complexity of the Quotient Operation on Input-Driven Pushdown Automata [J] . Okhotin Alexander, Salomaa Kai International Journal of Foundations of Computer Science . 2019,第6a7期

机译：输入驱动推动自动机的商品的状态复杂性
4. On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata [C] . Nutan Limaye, Meena Mahajan, Antoine Meyer Computer science - theory and applications . 2008

机译：高度确定的下推自动机中成员和计数的复杂性
5. FINITE-REVERSAL PUSHDOWN AUTOMATA [D] . LIU, LEONARD YING-WU -1

机译：有限逆向自动执行
6. Citations that Count An Editorial Address to the ISCO Membership [O] . Gerrit A. Meijer 2004

机译：重要的引用ISCO成员的社论致辞
7. On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata [O] . Limaye Nutan, Mahajan Meena, Meyer Antoine 2008

机译：高度确定的下推自动机中成员和计数的复杂性
8. On the Complexity of Finite, Pushdown,and Stack Automata. [R] . hunt, h. b. iii 1975

机译：关于有限，下推和堆栈自动机的复杂性。

On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅