問答題

【簡(jiǎn)答題】

已知文法G[A],寫出它定義的語(yǔ)言描述

答案:

G[A]定義的語(yǔ)言由0、1符號(hào)串組成,串中0和1的個(gè)數(shù)相同。

題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】

給出下述文法所對(duì)應(yīng)的正規(guī)式:

答案:

R=(01|10)(01|10)*

問答題

【簡(jiǎn)答題】解釋下列術(shù)語(yǔ)和概念:⑴字母表⑵串、字和句子⑶語(yǔ)言、語(yǔ)法和語(yǔ)義

答案: ⑴字母表:是一個(gè)非空有窮集合。
⑵串:符號(hào)的有窮序列。
字:字母表中的元素。
句子:如果Zx,x...
微信掃碼免費(fèi)搜題