weixin_43008312的博客

一，短语、直接短语和句柄1.短语令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型，如果有则称 β是相对于非终结符A的, 句型αβδ的短语。2.直接短语令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型，如果有则称β是直接短语。 每个直接短语都是某规则右部。3.句柄（具有最左性）一个句型的最左直接短语称为该句型的句柄。离开具体的句型来谈短语、直接短语和...

一，字母表和符号串字母表：元素的非空有穷集合Σ是字母表，它由a、b、c三个元素组成注意： (1) 字母表中至少包含一个元素 (2) 字母表中的元素, 可以是字母、数字或其他符号符号（字符）：字母表中的元素称为符号或称为字符。符号串（字）：符号的有穷序列称为符号串符号串总是建立在某个特定字母表上的且只由字母表上的有穷多个符号组成符号串中符号的顺序是很重要的不包含任何符号的符号串,...

一，文法的定义G=(VN,VT, P, S)VT：终结符a)字母表中排在前面的小写字母b）运算符c）标点符号d）数字0到9e）粗体字符串VN：非终结符a）字母表中排在前面的大写字母b）字母Sc）小写斜体的名字d）代表程序构造的大写字母，如E（表达式）T（项）F（因子）VT并VN：表文法符号集VT与VN不相交P：产生式的集合（文法规则）字母表中排在后面的大写...