首页 > 期末考试真题 > 西安电子科技大学

西安电子科技大学

 http://gr.xidian.edu.cn/
返回全部试卷 >
题目 题型
每个 a 后面至少紧随两个 b 的 ab 串：() 填空
每个 a 后面至少紧随两个 b 的 ab 串：() 填空
每个 a 后面至少紧随两个 b 的 ab 串：() 填空
用自然语言给出下述正规式所描述的语言，并构造他们的最小 DFA ： 10*1 (0|1)*011(0|1)* 问答
有一 NFA 的状态转换矩阵下表，其中 S 为初态， D 为终态 1 、求出它的最小 DFA 问答
设计一文法 G ，使得 L(G)={ ω | ω是不以 0 开始的正奇数 } 问答
下述四个文法，无需构造预测分析表，指出哪一个是 LL(1) 文法，并指出其他文法为什么不是 LL(1) 文法。 问答
下述四个文法，无需构造预测分析表，指出哪一个是 LL(1) 文法，并指出其他文法为什么不是 LL(1) 文法。 (1) S → Ra | a 问答
下述四个文法，无需构造预测分析表，指出哪一个是 LL(1) 文法，并指出其他文法为什么不是 LL(1) 文法。 (1) S → Ra | a 问答
文法 G 如下 : S → aABe A → b|Abc B → d 问答
文法 G 如下 : S → aABe A → b|Abc B → d (1) 构造识别活前缀的 DFA ； (2) 指出 DFA 中的冲突 ( 如果有的话 ) ； 问答
对于文法 G3.4 和它所产生的句子 -id+id*id 和 -(id+id)*id 问答
设字母表 Σ ={0,1}, 设计下述语言的文法。对于正规语言， 问答
设字母表 Σ ={0,1}, 设计下述语言的文法。对于正规语言， 可用正规式表示。 问答
设字母表 Σ ={0,1}, 设计下述语言的文法。对于正规语言， 可用正规式表示。 问答
设字母表 Σ ={0,1}, 设计下述语言的文法。对于正规语言， 可用正规式表示。 问答
设字母表 Σ ={0,1}, 设计下述语言的文法。对于正规语言， 可用正规式表示。 问答
设整型数组声明的形式为 int A[d1,d2,…,d3] ，并且假设每个整型 数占据 4 个字节 问答
教材中的语法制导翻译将表达式 E → id1<id2 翻译成一对三地址码 if id1<id2 goto – 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号