問答題

【簡答題】一個上下文無關(guān)文法G包括哪四個組成部分?

答案: 一組非終結(jié)符號,一組終結(jié)符號,一個開始符號,以及一組產(chǎn)生式。
題目列表

你可能感興趣的試題

問答題

【簡答題】自底向上的語法分析方法的基本思想是什么?

答案:

從給定的輸入串(終結(jié)符串)開始,根據(jù)文法的規(guī)則一步一步的向上進(jìn)行直接歸約,試圖歸約到文法的開始符號。

問答題

【簡答題】自頂向下的語法分析方法的基本思想是什么?

答案: 從文法的開始符號開始,根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進(jìn)行直接推導(dǎo),試圖推導(dǎo)出文法的句子,使之與給定的輸...
微信掃碼免費(fèi)搜題