形式語言之語言和語法樹

1,句型,句子和語言:                 從文法的開始符號出發,利用其中的產生式逐步推導出待分析的符號串,如果能推導出這個符號串則表明此符號串是該文法的一個句型或句子。否則便不是。句型與句子的區別在於符號串是否全部由終結符構成,如果經過多步推導出的符號串全部由終結符構成就是句子,否則便是句型(句子一定是句型,句型不一定是句子)。文法的所有的句子的集合就是該文法所對應的語言。 2,描述
相關文章
相關標籤/搜索