問(wèn)答題

【簡(jiǎn)答題】構(gòu)造產(chǎn)生如下語(yǔ)言的上下文無(wú)關(guān)文法：（1）{aⁿb²ⁿc^m|n，m≥0}（2）{aⁿb^mc^2m|n，m≥0}（3）{a^mbⁿ|m≥n}（4）{a^mbⁿc^pd^q.m+n=p+q}

答案：（1）根據(jù)上下文無(wú)關(guān)文法的特點(diǎn)，要產(chǎn)生形如anb2ncm的串，可以分別產(chǎn)生形如anb2n和形如cm的串。設(shè)計(jì)好的文法是否...

你可能感興趣的試題

問(wèn)答題
【簡(jiǎn)答題】
已知文法G：

試給出下述表達(dá)式的推導(dǎo)
（1）i；
（2）i*i+i
（3）i+i*i
（4）i+（i+i）
答案：
問(wèn)答題
【簡(jiǎn)答題】
已知文法 G[S]:

相應(yīng)的正規(guī)式是什么？ G[S]能否改寫成為等價(jià)的正規(guī)文法？
答案：
問(wèn)答題
【簡(jiǎn)答題】給出語(yǔ)言描述，構(gòu)造文法.構(gòu)造一文法，其定義的語(yǔ)言是由算符+，*，（，）和運(yùn)算對(duì)象a構(gòu)成的算術(shù)表達(dá)式的集合.
答案：
問(wèn)答題
【簡(jiǎn)答題】
已知文法G[A]，寫出它定義的語(yǔ)言描述

答案：
G[A]定義的語(yǔ)言由0、1符號(hào)串組成，串中0和1的個(gè)數(shù)相同。
問(wèn)答題
【簡(jiǎn)答題】
給出下述文法所對(duì)應(yīng)的正規(guī)式：

答案：
R=（01|10）（01|10）*
問(wèn)答題
【簡(jiǎn)答題】解釋下列術(shù)語(yǔ)和概念：⑴字母表⑵串、字和句子⑶語(yǔ)言、語(yǔ)法和語(yǔ)義
答案：⑴字母表：是一個(gè)非空有窮集合。
⑵串：符號(hào)的有窮序列。
字：字母表中的元素。
句子：如果Zx，x...
問(wèn)答題
【簡(jiǎn)答題】給出生成下述語(yǔ)言的三型文法：（1）{aⁿ|n>=0}（2）{aⁿb^m|n，m>=1}（3）{aⁿb^mc^k|n，m，k>=0}
答案：
問(wèn)答題
【簡(jiǎn)答題】給出生成下述語(yǔ)言的上下文無(wú)關(guān)文法：（1）{aⁿbⁿa^mb^m|n，m>=0}（2）{1ⁿ0^m1^m0ⁿ|n，m>=0}
答案：
問(wèn)答題
【簡(jiǎn)答題】

證明E+T*F是它的一個(gè)句型，指出這個(gè)句型的所有短語(yǔ)、直接短語(yǔ)和句柄。
答案：此句型對(duì)應(yīng)語(yǔ)法樹(shù)如右，故為此文法一個(gè)句型。
或者：因?yàn)榇嬖谕茖?dǎo)序列：E=>E+T=>E+T*F，所以E+T*F...
問(wèn)答題
【簡(jiǎn)答題】文法S→S（S）Sε（1）生成的語(yǔ)言是什么？（2）該文法是二義的嗎？說(shuō)明理由。
答案：
（1）嵌套的括號(hào)
（2）是二義的，因?yàn)閷?duì)于（（））可以構(gòu)造兩棵不同的語(yǔ)法樹(shù)。

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

【簡(jiǎn)答題】構(gòu)造產(chǎn)生如下語(yǔ)言的上下文無(wú)關(guān)文法：（1）{aⁿb²ⁿc^m|n，m≥0}（2）{aⁿb^mc^2m|n，m≥0}（3）{a^mbⁿ|m≥n}（4）{a^mbⁿc^pd^q.m+n=p+q}

你可能感興趣的試題

【簡(jiǎn)答題】
已知文法G：

試給出下述表達(dá)式的推導(dǎo)
（1）i；
（2）ii+i
（3）i+ii
（4）i+（i+i）

【簡(jiǎn)答題】
已知文法 G[S]:

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

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

【簡(jiǎn)答題】
已知文法G[A]，寫出它定義的語(yǔ)言描述

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

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

【簡(jiǎn)答題】給出生成下述語(yǔ)言的三型文法：（1）{aⁿ|n>=0}（2）{aⁿb^m|n，m>=1}（3）{aⁿb^mc^k|n，m，k>=0}

【簡(jiǎn)答題】給出生成下述語(yǔ)言的上下文無(wú)關(guān)文法：（1）{aⁿbⁿa^mb^m|n，m>=0}（2）{1ⁿ0^m1^m0ⁿ|n，m>=0}

【簡(jiǎn)答題】

證明E+T*F是它的一個(gè)句型，指出這個(gè)句型的所有短語(yǔ)、直接短語(yǔ)和句柄。

【簡(jiǎn)答題】文法S→S（S）Sε（1）生成的語(yǔ)言是什么？（2）該文法是二義的嗎？說(shuō)明理由。

【簡(jiǎn)答題】構(gòu)造產(chǎn)生如下語(yǔ)言的上下文無(wú)關(guān)文法：（1）{anb2ncm|n，m≥0}（2）{anbmc2m|n，m≥0}（3）{ambn|m≥n}（4）{ambncpdq.m+n=p+q}

你可能感興趣的試題

【簡(jiǎn)答題】 已知文法G： 試給出下述表達(dá)式的推導(dǎo) （1）i； （2）i*i+i （3）i+i*i （4）i+（i+i）

【簡(jiǎn)答題】 已知文法 G[S]: 相應(yīng)的正規(guī)式是什么？ G[S]能否改寫成為等價(jià)的正規(guī)文法？

【簡(jiǎn)答題】給出語(yǔ)言描述，構(gòu)造文法.構(gòu)造一文法，其定義的語(yǔ)言是由算符+，*，（，）和運(yùn)算對(duì)象a構(gòu)成的算術(shù)表達(dá)式的集合.

【簡(jiǎn)答題】 已知文法G[A]，寫出它定義的語(yǔ)言描述

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

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

【簡(jiǎn)答題】給出生成下述語(yǔ)言的三型文法：（1）{an|n>=0}（2）{anbm|n，m>=1}（3）{anbmck|n，m，k>=0}

【簡(jiǎn)答題】給出生成下述語(yǔ)言的上下文無(wú)關(guān)文法：（1）{anbnambm|n，m>=0}（2）{1n0m1m0n|n，m>=0}

【簡(jiǎn)答題】 證明E+T*F是它的一個(gè)句型，指出這個(gè)句型的所有短語(yǔ)、直接短語(yǔ)和句柄。

【簡(jiǎn)答題】文法S→S（S）Sε（1）生成的語(yǔ)言是什么？（2）該文法是二義的嗎？說(shuō)明理由。

【簡(jiǎn)答題】構(gòu)造產(chǎn)生如下語(yǔ)言的上下文無(wú)關(guān)文法：（1）{aⁿb²ⁿc^m|n，m≥0}（2）{aⁿb^mc^2m|n，m≥0}（3）{a^mbⁿ|m≥n}（4）{a^mbⁿc^pd^q.m+n=p+q}

【簡(jiǎn)答題】
已知文法G：

試給出下述表達(dá)式的推導(dǎo)
（1）i；
（2）ii+i
（3）i+ii
（4）i+（i+i）

【簡(jiǎn)答題】
已知文法 G[S]:

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

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

【簡(jiǎn)答題】
已知文法G[A]，寫出它定義的語(yǔ)言描述

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

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

【簡(jiǎn)答題】給出生成下述語(yǔ)言的三型文法：（1）{aⁿ|n>=0}（2）{aⁿb^m|n，m>=1}（3）{aⁿb^mc^k|n，m，k>=0}

【簡(jiǎn)答題】給出生成下述語(yǔ)言的上下文無(wú)關(guān)文法：（1）{aⁿbⁿa^mb^m|n，m>=0}（2）{1ⁿ0^m1^m0ⁿ|n，m>=0}

【簡(jiǎn)答題】

證明E+T*F是它的一個(gè)句型，指出這個(gè)句型的所有短語(yǔ)、直接短語(yǔ)和句柄。

【簡(jiǎn)答題】文法S→S（S）Sε（1）生成的語(yǔ)言是什么？（2）該文法是二義的嗎？說(shuō)明理由。