<big id="wczo4"></big>

問答題

【簡答題】
已知文法G[A]，寫出它定義的語言描述

答案：

G[A]定義的語言由0、1符號串組成，串中0和1的個數(shù)相同。

你可能感興趣的試題

【簡答題】
給出下述文法所對應(yīng)的正規(guī)式：

答案：

R=（01|10）（01|10）*

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

答案： ⑴字母表：是一個非空有窮集合。
⑵串：符號的有窮序列。
字：字母表中的元素。
句子：如果Zx，x...