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

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

于 2022-06-15 发布 文件大小:1.01 kB
0 189
下载积分: 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 个回复

  • 简单人事管理系统
    #include   #include   #include   #include using namespace std; const int Maxr=100; int ID=10000; class Employee //职工类  {  int tag;//删除标记  int no;//职工编号  char name[20];//职工姓名  char zw[20]; //职工职务
    2022-03-24 22:13:18下载
    积分:1
  • c++ 完美演绎
    c++ 完美演绎 -c++ perfect interpretation
    2022-06-29 12:51:40下载
    积分:1
  • very good!
    利用高斯消去法求解矩阵的,大家可以看看,多学习点东西,希望对你有用-very good!
    2022-12-13 01:10:03下载
    积分:1
  • Nmodbus4
    非常好的源码是一个C#实现Modbus协议。提供与Modbus从兼容的设备和应用程序。支持串行ASCII,串行RTU,TCP和UDP协议。对于工控以及上位机的编写,非常有意义。
    2022-06-20 06:32:45下载
    积分:1
  • 利用工厂设计模式这几计算器
    使用简单工厂模式解决计算器相比较上次思维更加的清晰,各类以及函数的关系也更加的清楚。让我深刻的体会到良好的设计模式能给程序后期的修改和增加功能带来相当大的便利
    2023-02-16 01:30:04下载
    积分:1
  • This Application Note describes how to use the ADC on the Jennic JN513x wireless...
    This Application Note describes how to use the ADC on the Jennic JN513x wireless microcontrollers to monitor the power supply voltage. It refers to example software provided for this purpose. -This Application Note describes how to use the ADC on the Jennic JN513x wireless microcontrollers to monitor the power supply voltage. It refers to example software provided for this purpose.
    2022-02-16 01:30:23下载
    积分:1
  • 按钮
    按钮-Button
    2023-05-01 21:50:03下载
    积分:1
  • wince下的简单串口测试程序。固定波特率9600,可测试收
    wince下的简单串口测试程序。固定波特率9600,可测试收发。-wince under the simple serial test procedure. Fixed baud rate of 9600 to test transceiver.
    2022-04-24 04:40:06下载
    积分:1
  • 异步数据传输vhdl实现,需要具体设计要求的人能可以联系我。...
    异步数据传输vhdl实现,需要具体设计要求的人能可以联系我。-asynchronous data transmission vhdl reality requires specific design requirements of the people can contact me.
    2022-02-02 07:10:44下载
    积分:1
  • 语音录制和播放系统,带有G729A和ILBC编解码
    语音录制和播放系统,带有G729A和ILBC编解码-Voice record and playback system, with G729A and ILBC codec
    2022-02-07 04:48:39下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载