首页    期刊浏览 2025年04月21日 星期一
登录注册

文章基本信息

  • 标题:Uniquely Parsable Accepting Grammar Systems
  • 本地全文:下载
  • 作者:C. Martín-Vide, V. Mitrana
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:2000
  • 卷号:6
  • 期号:9
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:

    Abstract: We extend the restrictions which induce unique parsability in Chomsky grammars to accepting grammar systems. It is shown that the accepting power of global RC-uniquely parsable accepting grammar systems equals the computational power of deterministic pushdown automata. More computational power, keeping the parsability without backtracking, is observed for local accepting grammar systems satisfying the prefix condition. We discuss a simple recognition algorithm for these systems.

国家哲学社会科学文献中心版权所有