→<局代码><本机码><电话号码>→<区前缀><局代码><本机码><区前缀>→<地区码>‘-’<区前缀>→‘(’<地区码>‘)’<地区码>→DIGDIG<地区码>→DIGDIGDIG<局代码>→DIGDIGDIGDIG<本机码>→DIGDIGDIGDIG试构造生成语言的上下文无关文法。(﹡﹡﹡)(1){anbnci|n≥1,i≥0}(2){w|w∈{a,b}+,且w中a的个数恰好比b多1}解答:(1)把anbnci分成anbn和ci两部分,分别由两个非终结符号生成,因此,生成此文法的产生式为:S→ABA→aAb|abB→cB|ε(2)令S为开始符号,产生的w中a的个数恰好比b多一个,令E为一个非终结符号,产生含相同个数的a和b的所有串,则产生式如下:S→aE|Ea|bSS|SbS|SSbE→aEbE|bEaE|ε下面的二义性文法描述命题演算公式,为它写一个等价的非二义性文法。G[S]:S->SANDS|SORS|NOTS|p|q|(S)(﹡﹡)解答:G[S]:S->SANDA|AA->AORB|BB->NOTB|p|q|(S)16.对于下列语言分别写出它们的正规表达式。(﹡﹡)(1) 英文字母组成的所有符号串,要求符号串中顺序包含五个元音。(2) 英文字母组成的所有符号串,要求符号串中的字母依照词典顺序排列。解答:(1) 令Letter表示除这五个元音外的其它字母。((letter)*A(letter)*E(letter)*I(letter)*O(letter)*U(letter))*(2) A*B*....Z*第三章词法分析与有穷自动机多项选择题:1.ACE2.ABD填空题:1.确定有限自动机DFA是(NFA)的一个特例。(﹡)2.若二个正规式所表示的(正规集)相同,则认为二者是等价的。(﹡)3.一个字集是正规的,当且仅当它可由(DFA/NFA)所(识别)。(﹡)判断题:
全文预览
