名詞解釋

終結符

答案：

出現(xiàn)在文法產生式的右部且不能派生出符號或符號串的那些符號稱為終結符號。

你可能感興趣的試題

非終結符

答案：出現(xiàn)在文法產生式的左部且能派生出符號或符號串的那些符號稱為非終結符號。

句型

答案：

設G是一個給定的文法，S是文法的開始符號，如果Sx（其中x∈V*），則稱x是文法的一個句型。