思思99re久久精品国产首页,国产一区二区三区在线免费观看,一级黄片亚洲A天堂

問答題現(xiàn)有字母表Σ={a}，寫一個和正規(guī)式a^*等價的上下文無關(guān)文法，要求所寫的文法既不是LR文法，也不是二義文法。

滿足條件的一個文法如下：

1.問答題 接受文法

活前綴的DFA見下圖。請根據(jù)這個DFA來構(gòu)造該文法的SLR（1）分析表，并說明該文法為什么不是SLR（1）文法。

2.問答題（a）字母表Σ={（，）}上的語言{（），（（）（）），（（（））），（）（）（）（）（）}是不是正規(guī)語言？為什么？（b）正規(guī)式（0|1）^*和（（ε|0）1^*）^*是否等價，說明理由。

3.問答題 下面是產(chǎn)生字母表Σ={0，1，2}上數(shù)字串的一個文法：

寫一個語法制導(dǎo)定義，它打印一個句子是否為回文數(shù)（一個數(shù)字串，從左向右讀和從右向左
讀都一樣時，稱它為回文數(shù)）。

4.問答題 考慮下面的表達(dá)式文法，它包括數(shù)組訪問、加和賦值：

該文法是二義的。請寫一個接受同樣語言的LR（1）文法，其優(yōu)先級從高到低依次是數(shù)組訪問、加和賦值，并且加運(yùn)算是左結(jié)合，賦值是右結(jié)合。

5.問答題寫出字母表Σ={a，b}上語言L={w|w中a的個數(shù)是偶數(shù)}的正規(guī)式，并畫出接受該語言的最簡DFA。