【单选题】已知文法G[S]:S→A1,A→A1|S0|0。与G等价的正规式是( )
【多选题】导游人员在和司机的合作中,以下说法错误的是()
【单选题】文法G=(VT,VN,P,S)的类型由G中的(21)决定。若GO=({a,b},{S,X, Y},P,S),P中的产生式及其序号如下: 1:S→XaaY 2:X→YY|b 3:Y→XbX|a 则GO为(22)型文法,对应于(23),由GO推导出句子aaaa和baabbb时,所用产生式序号组成的序列分别为(24)和(25)。
【单选题】导游人员在和司机的合作中,以下说法错误的是 。
B.
维护自己的权威,带团诸事均由导游根据情况决定
【简答题】文法G[S]的产生式如下: S→(L)|a L→L,S|S 试写出一个语义子程序,它输出配对括号个数。
【简答题】●文法G=(VT,VN,P,S)的类型由G中的 (32) 决定。若G0=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下: 1:S→XaaY 2:X→YYlb 3:Y→XbXla 则G0为 (33) 型文法,对应于 (34) ,由G0推导出句子aaaaa和baabbb时,所用产生式序号组成的序列分别为 (35) 和 (36) 。 (32) A.VT B.VN C.P D.S (33...
【简答题】已知2型文法G(S)相对应的2型语言为:L(G(S))={ambnanbm|m≥0,n≥1),则它的文法G(S)可描述为_______。