登录
首页 » Windows开发 » DFA的“语言”是这个DFA接受的所有的串的集合。假设a1a2…an是输入符号序列,让这个DFA从初始状态q0开始运行。查询转移函数δ,比如说δ(q0,a1)=...

DFA的“语言”是这个DFA接受的所有的串的集合。假设a1a2…an是输入符号序列,让这个DFA从初始状态q0开始运行。查询转移函数δ,比如说δ(q0,a1)=...

于 2022-06-15 发布 文件大小:1.01 kB
0 190
下载积分: 2 下载次数: 1

代码说明:

DFA的“语言”是这个DFA接受的所有的串的集合。假设a1a2…an是输入符号序列,让这个DFA从初始状态q0开始运行。查询转移函数δ,比如说δ(q0,a1)=q1,以找出DFA在处理了第一个输入符号a1之后进入的状态。处理下一个输入符号a2,求δ(q1,a2)的值,假设这个状态是q2。以这种方式继续下去,找出状态q3,q4,…,qn,使得对每个i,δ(qi-1,ai)=qi。如果qn属于F,则接受输入a1a2…an,否则就“拒绝”。-DFA" s " language" is the DFA to accept all of the string collection. A1a2 ... an assumption is an input symbol sequence, so that the DFA into operation from the initial state q0. Look transfer function δ, say δ (q0, a1) = q1, in order to identify the DFA in dealing with the first input into the state after the symbol a1. To the next input symbol a2, seeking δ (q1, a2) values, assuming that this state is q2. Continue in this way to find out the state q3, q4, ..., qn, making for every i, δ (qi-1, ai) = qi. If qn belongs to F, then accept the input a1a2 ... an, otherwise, " refuse."

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 优雅的命令行选项解析器
    介绍:当前有各种指明命令行选项的语法,例如: msbuild myproject.csproj /verbosity:diag /fileLogger padrino g project badacm -d mongoid -e slim -c sass git log --pretty=format: --name-only --dif
    2023-02-18 12:00:04下载
    积分:1
  • print in c#
    java编程语言中的银行家算法
    2022-11-01 10:25:04下载
    积分:1
  • S3C44B0X a simple serial communications source (S3C44B0X applications)
    S3C44B0X的一个串口通讯简单源程序(S3C44B0X的应用)-S3C44B0X a simple serial communications source (S3C44B0X applications)
    2022-04-06 18:49:07下载
    积分:1
  • 是一个java程序编写的华容路很有学习价值,有用…
    是一个用java编写的华容道程序 很有学习价值,对初学者很有帮助-is a java with the preparation procedures HuaRong Road is learning value, useful for beginners
    2022-01-26 01:51:21下载
    积分:1
  • 串口精灵源代码, 有很高的参考价值. AppWizard has created this CommWizard application for you....
    串口精灵源代码, 有很高的参考价值. AppWizard has created this CommWizard application for you. This application not only demonstrates the basics of using the Microsoft Foundation classes but is also a starting point for writing your application.-serial Wizard source code, a high reference value. AppWizard has created this CommWiza rd application for you. This application not on ly demonstrates the basics of using the Microso ft Foundation classes but is also a starting poi nt for writing your application.
    2022-05-22 18:53:23下载
    积分:1
  • 实现多文档界面的记事本,比较有实际参考价值,可以-Multi-document interface, notebook, there is a practical reference value for comparison, you can look at the
    2022-06-01 01:29:41下载
    积分:1
  • 这是一个定时关机的源代码自动关机程序,你只需设置一个时间点,便可实现你意想不到功能...
    这是一个定时关机的源代码自动关机程序,你只需设置一个时间点,便可实现你意想不到功能- This is a fixed time Guan Ji source code automatic pass machine procedure, you only must establish a time spot, then may realize your opinion not to be able to think of the function
    2022-07-20 18:01:37下载
    积分:1
  • it is design pattern sample for spring dotnet framework.
    it is design pattern sample for spring dotnet framework.
    2022-09-05 01:20:03下载
    积分:1
  • recently wrote a small management software, in the initial pages LOGO Lane joine...
    最近写了一个小的管理软件,在初始页LOGO里加入了视频,这里正好由于公司做图形这块,于是这里就牵涉到了这个视频文件的保密问题, 其实也没什么,但是这个小文件虽然简单,但也不能让他们自己拿出去做广告吧,因为是免费提供给他们的.这里讨论一下文件的保密,希望有兴趣的朋友一起来讨论一下. -recently wrote a small management software, in the initial pages LOGO Lane joined the video, here precisely because of this company to do graphics, so here involves a video document of this confidential, in fact, have nothing, but this little document is simple, but we will not let go of their own show advertise it, because it is free for them. here to discuss the confidential document, with the hope of an interest in the friends together to discuss the issue.
    2023-05-10 15:15:02下载
    积分:1
  • 实现简单的CS聊天,可以用来练手,也可细细研读,试试吧。
    实现简单的CS聊天,可以用来练手,也可细细研读,试试吧。-Easy implementation of the CS chat, can be used to practice the hands can also be studied in detail, give it a try.
    2022-06-12 07:58:34下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载