日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

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

答案： A.語言{（），（（）（）），（（（））），（）（）（）（）（）}是正規(guī)語言，因?yàn)樵撜Z言只包括有限個(gè)句子，它可以用正規(guī)式...

你可能感興趣的試題

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

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

答案：

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

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

答案：