原创力文档PAGE/NUMPAGES
2026年计算机考研形式语言与自动机真题详解
考试时间：______分钟总分：______分姓名：______
一、填空题（每空2分，共20分）
1.语言L={w|w是包含至少一个a的字符串，且以b结尾，w∈{a,b}+}的正规表达式为________。
2.一个有限自动机（FA）能够判定正则语言，其状态集合的最小可能大小与该语言对应的正规表达式中________元素的个数有关。
3.在下推自动机（PDA）中，若一个转移函数δ(q,a,X)=(p,Y)，则表示在状态q读取输入符号a，栈顶符号为X时，PDA可以转移到状
文档评论（0）