东方a∨在线观看第二网站,国产性爱无码高清视频

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

1.問(wèn)答題 已知文法G[A]，寫(xiě)出它定義的語(yǔ)言描述

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

2.問(wèn)答題 給出下述文法所對(duì)應(yīng)的正規(guī)式：

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

3.問(wèn)答題解釋下列術(shù)語(yǔ)和概念：⑴字母表⑵串、字和句子⑶語(yǔ)言、語(yǔ)法和語(yǔ)義

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

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