第03章-词法分析(共1页).docx

上传人:晟*** 文档编号:9703741 上传时间:2021-12-17 格式:DOCX 页数:1 大小:16.46KB
下载 相关 举报
第03章-词法分析(共1页).docx_第1页
第1页 / 共1页
亲,该文档总共1页,全部预览完了,如果喜欢就下载吧!
资源描述

精选优质文档-倾情为你奉上课 后 练 习第03章 词法分析1. 写出正规式a(a|b)*(|(.|_)(a|b)(a|b)*)相应的正规文法。2. 给定正规式:0(0|1)*1(1) 写出相应的正规文法。(2) 画出相应的状态转移图。3. 给定文法GZ:S0U | 1VU 1S | 1V 0S | 0(1) 请构造该文法的状态转换图(2) 利用所得的状态转换图判别符号串和是否该文法的句子。4. 给出描述包含奇数个1或奇数个0的二进制数串的正规表达式。5. 请给出接受0,1上不含子串010的所有串的正规表达式和DFA。6. 一个人带着狼、山羊和白菜在一条河的左岸,有一条船,大小正好能装下这个人和其它3件东西中的一件。人和他的随行物都要过到河的右岸。人每次只能将一件东西摆渡过河。但若人将狼和羊留在同一岸而无人照顾的话,狼将把羊吃掉,类似的,羊也可能会吃掉白菜。请问是否有可能摆渡过河,并使得羊和白菜都不会被吃掉?如果可能,请用有限自动机写出渡河的方法。专心

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。