问答题
构造下述文法G[S]的自动机: 该自动机是确定的吗?若不确定,则对它确定化。
问答题 已知文法A->aAd|aAb|ε判断该文法是否是SLR(1)文法,若是构造相应分析表,并对输入串ab#给出分析过程。
问答题 写一个文法G,使其语言为不以0开头的偶数集。
问答题 某系统采用最佳适应分配算法,假定在20K、10K和5K(按此顺序)的请求到来之前,内存分配情况如图所示(设内存起始地址为0)。试求各个请求将分配到的内存起始地址各是多少?