文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 不确定有限状态自动机的确定化(NFA TO DFA)
侵权投诉

不确定有限状态自动机的确定化(NFA TO DFA)

不确定有限状态自动机的确定化(NFA TO DFA)

不确定有限状态自动机的确定化(NFA TO DFA)

2008-12-05 22:11

#include<iostream>

#include<string>

#define MAXS 100

using namespace std;

string NODE; //结点集合

string CHANGE; //终结符集合

int N; //NFA边数

struct edge{

string first;

string change;

string last;

};

struct chan{

string ltab;

string jihe[MAXS];

};

void kong(int a)

{

int i;

for(i=0;i<a;i++)

cout<<' ';

}

//排序

void paixu(string &a)

{

int i,j;

char b;

for(j=0;j<a.length();j++)

for(i=0;i<a.length();i++)

if(NODE.find(a[i])>NODE.find(a[i+1]))

{

b=a[i];

a[i]=a[i+1];

a[i+1]=b;

}

}

第1页

你可能喜欢

  • 有限状态自动机
  • 自动机
  • 时间自动机
  • 自动机设计
  • 包装机设计
  • 3d试机号

热门文档

相关文档

  • 不确定有限状态自动机的确定化

    机,通常都是确定有限自动机 DFA,因此这 就需要将不确定有限自动机转换成等价的确定有限自动机, 这个过程 称为不确定有限自动机的确定化,即 NFA 确定化为 DFA。...

  • 不确定有限状态自动机的确定化

    由定义可见,不确定有限自动机 NFA 与确定有限自动机 DFA 的主要区别是: (1)NFA 的初始状态 S 为一个状态集,即允许有多个初始状态; (2)NFA 中允许状态在某...

  • 编译原理课程设计-NFA的确定化

    - 27 - -1- 摘 要 确定有限自动机确定的含义是在某种状态,面临一个特定的...This paper mainly introduces how to convert NFA to equivalent simplified DFA...

  • 非确定有限自动机NFA的确定化

    形式语言与自动机 5 DFA... 33页 免费 NFA确定化 7页 1下载券 NFA确定...在非 确定的有限自动机 =9: 中,由于某些状态的转移 需从 若干个可能的后续...

  • 不确定有穷自动机的确定化

    确定有限自动机,这个过程称为不确定有限自动机的确定化,即 NFA 确定化为 DFA...("\n"); } } void NFA_to_DFA(Graph g,TranMatrix TM) { int j=0,i...

  • 有限状态自动机的确定化

    有限状态自动机的确定化_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 有限状态自动机的确定化_工学_高等教育_教育专区。NFA到DFA转化...

  • 实验四有穷自动机的确定化

    熟练掌握 DFA 及 NFA 的定义及有关概念。 2. 理解并掌握确定的有穷自动机的化简等算法。 实验要求: 1.输入:非确定有限(穷)状态自动机。 2.输出:确定化的...

  • 非确定有限自动机NFA的确定化

    有限自动机由其映射f是否为单值而分为确定的有限自动机DFA和非确定的有限自动机NFA。在非确定的有限自动机NFA中,由于某些状态...更多>>在编译系统中,词法分析...

  • 用Java语言实现NFA到DFA的等价变换-桂日培1

    确定化NFA转换DFA源代码 2页 2财富值 不确定有限状态自动机的确... 9页 1...(1) 启动 JBuilder, 新建一个名为: NFA_To_DFA 的工程, 模板为默认类型 (...

  • 编译原理NFA转DFA

    确定有限自动机,这个过程称为不确定有限自动机的确定化,即 NFA 确定化为 DFA...(n,from,to) (((n) >= (from)) && ((n) <= (to))) //判断 n...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email