1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 注册会计师

5、可判定性练习.pdfVIP

  • 20
  • 0
  • 约5.27千字
  • 约 8页
  • 2020-07-22 发布于天津
  • 举报

5、可判定性练习.pdf

    第章可判定性习题解答练习对于下图所示的回答下列问题并说明理由是接受否不接受否不是的有效输入编码是和正则表达式等价否接受串是考虑和正则表达式是否等价的问题将这个问题表示为一个语言并证明它可判定解设是是正则表达式构造如下对于输入是是正则表达式将正则表达式转化为等价的判定可判定若接受则接受若拒绝则拒绝判定设是一个识别的证明可判定证明设计一个判定的即可对于输入其中是一个构造使得判定可判定若接受则接受若拒绝则拒绝是一个派生的证明可判定证明设计一个判定的即可输入是一个判定可判定若接受则接受若拒绝则拒绝设是一

    第 5 章、可判定性习题解答 练习 5.1 对于下图所示的 DFA M ，回答下列问题，并说明理由。 1 0 1 0

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >