問答題

【簡答題】
已知文法 G[S]:

相應的正規(guī)式是什么？ G[S]能否改寫成為等價的正規(guī)文法？

答案：

你可能感興趣的試題

【簡答題】給出語言描述，構(gòu)造文法.構(gòu)造一文法，其定義的語言是由算符+，*，（，）和運算對象a構(gòu)成的算術(shù)表達式的集合.

答案：

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

答案：

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

<ol id="cfazj"></ol>

<ol id="cfazj"></ol>