【单选题】已知文法G[S]:S→A1,A→A1|S0|0。与G等价的正规式是( )
【多选题】导游人员在和司机的合作中,以下说法错误的是()
【简答题】计算机中依据国标GB2312-80的编码方案用__位二进制数来表示一个汉字,一个汉字存储时占__个字节,1KB的存储空间可以存储__个汉字机内码。
【单选题】导游人员在和司机的合作中,以下说法错误的是 。
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...
【单选题】英文字符的ASCII码在计算机内存储时只占用一个字节,而汉字的机内码却至少需要占用两个字节。你认为汉字编码占用空间较大的根本原因是( )。
【简答题】已知2型文法G(S)相对应的2型语言为:L(G(S))={ambnanbm|m≥0,n≥1),则它的文法G(S)可描述为_______。