容量有限语法与Petri网

摘要:容量有界文法的派生受到限制,每个非终结符号在句子形式中的数量都有一个上限。本文研究了容量有界文法及其Petri网控制反应器的生成能力和闭合特性。

作者:Ralf Stiebe, Sherzod Turaev

论文ID:0907.5136

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2009-07-30

PDF 下载: 英文版 中文版pdf翻译中