哈工大2022形式语言与自动机期末试题
具体表述的单词记不太清了,不过大体意思是这样的。
每题10分
1、Design a DFA contains both 01 and 10 as substrings.
2、Design a NFA which has equal numbers of substrings 01 and 10.
3、Design Regular Expression on {a,b}.
(1) which has two aa's as substrings. (UP注:aaa可以视为两个aa)
(2) which not end with aa or bb.
4、Prove with pumping lemma: {w|w has equal number of 00 and 11} is not regular language.
5、Consider a homomorphism h(a)=aa, and a DFA which accept the language L on . Design a DFA which accept h(L).
6、Design a Content-Free Grammar which can describe the CFL {w|w has just two noempty 0's blocks which has equal length}. (UP注:考试时老师改题将just去掉了,即只要有相等长度的0的块(run)即可)
7、Design a deterministic PDA which accept .
8、Consider the CFG:
S->SAS|AA|ε
A->00|ε
(1) Eliminate ε-transition.
(2) Eliminate unit-production in the result grammar.
(3) Transfer the grammar to Chomsky Normal Form.
9、The follwing four transitions is a PDA, which starting state is q,empty stack symbol is Z. Convert the PDA to a CFG.
(1) δ(q,0,Z) = {(q,X)}
(2) δ(q,0,X) = {(q,XX)}
(3) δ(q,1,X) = {(r,X)}
(4) δ(r,0,X) = {(r,ε)}
10、Design a Turing Machine accept the language .
哈工大2022形式语言与自动机期末试题相关推荐
- 哈工大2022年传输原理期末试题
为哈工大焊接/电封的学弟学妹们提供的2022年期末考试试题,2006年的那个题太简单了,题量少,考得表层,流体也不是只考小题!平时一定要好好听课! 概念题考察了19个概念,这里有一些实在想不起来了,就 ...
- 哈工大2021 形式语言与自动机期末
1.为语言 L ( L over {0,1} ),设计一个PDA,L = {w | w end with 011} 2. 在五个状态内,为语言L 设计一个NFA,L={ w | w contains ...
- 哈工大2023形式语言与自动机春季期末考试试题
有几个值得注意的点:(都是我和我同学错的) 1. 题3.1要注意没有aa,一个aa,两个aa,和aaa的情况,注意到aaa的情况就可以了 2. 题6要求的补并不是a^n b^m其中n和m不同,而是(a ...
- 哈工大2021秋数据结构期末试题
2021.11.27上午10:00~12:00,笔者经历了数据结构考试(本部),现将回忆版的试题放在下面,供学弟学妹们参考. PDF版已经上传HITSZ-OpenCS(没有找到本部的相关项目,故上传至 ...
- 哈工大2019秋数据结构期末试题
最全最正确的哈工大2019秋数据结构期末试题 1.选择题 2.填空题 3.简答题(25分) 4.算法设计题(25分) 5.其他年份的期末考试原题 虽然隔了一年,但是数据结构题目题型我还是记得的. 期末 ...
- 哈工大2021秋机器学习期末试题
哈工大2021秋机器学习期末试题 刚刚经历了机器学习复习和考试,这过程简直是太折磨了. 这门课的期末考试往年题还是很有参考价值的.所以我在考试的时候抽了点时间把期末题记了一下,希望能对学弟.学妹(如果 ...
- 【西电-网信院】现代通信原理2022期末试题
现代通信原理2022期末试题 一.选择题 二.填空题 三.填空题 四.计算题 题型:选择30(2*15)+填空15(1*15)+简答20(4*5)+计算35(6+5+8+8+8) 一.选择题 收发同时 ...
- [HITML]哈工大2020秋机器学习期末试题
哈工大2020秋机器学习期末试题 (1) 样本标签Y和属性A1之间的信息可以选择属性.给出互信息的定义. (2) 决策树空间很大,用互信息(信息增益)选择属性的目的?这样做有什么好处? (3) 如何避 ...
- 山东大学软件学院2022软件测试技术期末试题回忆
前言:本篇博客记录2022大三下软件测试技术期末试题. 复习资料:山东大学软件学院软件测试技术期末复习知识总结 一(15') 1.软件缺陷 2.系统测试 3.回归测试 4.软件国际化 5.测试自动化 ...
最新文章
- tf.keras.activations.sigmoid 激活函数 示例
- LeetCode Bulb Switcher(约数个数为奇数)
- linux怎么查看fastq格式文件,2020-01-11 了解FASTQ格式并处理FASTQ文件
- wxWidgets:wxBrush类用法
- mysql navicat如何为表添加外键?
- 设置QtreeWidget水平滚动条
- set_include_path函数应用
- Primefaces Spring和Hibernate集成示例教程
- 无线网卡没有linux驱动,ubuntu18.04没有无线网卡驱动怎么办?
- android短信验证码免费版,短信验证码功能-免费哦!亲测可用
- 写给2017年报名海风的同学
- 赛制出炉!西门子白帽黑客大赛吹响集结号
- 赣南师范大学数学与计算机科学学院张志超,张志超 - 南京信息工程大学 - 数学与统计学院...
- 保存图片到相册并打开微信扫一扫
- 跨行清算系统的实现原理
- Ubuntu18.04启动盘制作
- 如何让Join跑的更快?(文末送书)
- 经典常用SQL语句大全(绝对的经典)
- 如何查询oracle 的版本
- 关于uC/OS-II 概述