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

問答題

【簡答題】（a）用正規(guī)式表示字母表{a，b}上，a不會相鄰的所有串。b^（abb^）^*（a|ε）（b）畫出一個最簡的確定有限自動機(jī)，它接受所有大于101的二進(jìn)制整數(shù)。

答案：

你可能感興趣的試題

【簡答題】
（a）下面的文法定義語言L={aⁿbⁿc^m|m，n≥1}。寫一個語法制導(dǎo)定義，其語義規(guī)則的作用是：對不屬于語言L的子集L1={aⁿbⁿcⁿ|n≥1}的句子，打印出錯信息。

（b）語句的文法如下：

寫一個翻譯方案，其語義動作的作用是：若發(fā)現(xiàn)break不是出現(xiàn)在循環(huán)語句中，及時報告錯誤。

答案：

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

答案：

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