問答題

【簡(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...