在这篇文章中我们提出并解决一个称为握手问题的组合问题。该问题是受马丁·加德纳在[1]中提出的外科医生问题的启发而提出的。 著录项 来源 《北京大学学报:自然科学版》 |1989年第3期|370-379|共10页 作者 潘培琛; 作者单位 无; 原文格式 PDF 正文语种 CHI 中图分类 组合数学(组合学); 关键...
本文给出一般上下文无关文法的一个分析算法。该算法可以看成是LR分析算法的推广,它既是自底向上,又是从左到右。理论分析表明本算法对一般文法具有时间界O(n^3)这里n是输入句子的长度);对有界歧义文法时间界为O(n^2),而对LR文法时间界为O(n)。由于本算法是先将文法转换成分析表,然后用分...