形式语言之语言和语法树

1,句型,句子和语言:                 从文法的开始符号出发,利用其中的产生式逐步推导出待分析的符号串,如果能推导出这个符号串则表明此符号串是该文法的一个句型或句子。否则便不是。句型与句子的区别在于符号串是否全部由终结符构成,如果经过多步推导出的符号串全部由终结符构成就是句子,否则便是句型(句子一定是句型,句型不一定是句子)。文法的所有的句子的集合就是该文法所对应的语言。 2,描述
相关文章
相关标签/搜索