問答題

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

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

你可能感興趣的試題

問答題

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

答案:

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

問答題

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

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