少妇高清精品毛片在线视频,午夜福利视频电影,两性视频

問答題構造產(chǎ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.問答題 已知文法G：

試給出下述表達式的推導
（1）i；
（2）i*i+i
（3）i+i*i
（4）i+（i+i）

2.問答題 已知文法 G[S]:

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

3.問答題給出語言描述，構造文法.構造一文法，其定義的語言是由算符+，*，（，）和運算對象a構成的算術表達式的集合.

4.問答題 已知文法G[A]，寫出它定義的語言描述

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

5.問答題 給出下述文法所對應的正規(guī)式：

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

<table id="elggw"></table>