第三次实验--有限自动机的构造与识别

实验目的：通过正规式构造NFA(有穷自动机)方法。

所运用到的语法规则：

语句规则

1.R=? /R=ε X-----ε----->Y

2.R=a X-----a----->Y

3.R=r1r2 A-----r1----->B-----r2----->C

4.R=r1|r2

5.R=r1*

对于这个实验呢？我觉得对于现在的我还是很难实现。因为要考虑到很多问题。例如文法的划分，符号的识别，怎么进行分析。等等等等

我的想法是：1.先对输入的正规式进行部分划分

2.运用多个数组，对正规式，产生的结点，初态，终态进行存储

3.状态结点的符号可以以X为初态，Y为终态，新的结点可以自己按A，B，C.....写。我觉得可以用到链表

4.在语法分析方面的话，尽量按照上述的规则进行编写，要用到数据结构的知识。

5.输出的结果用5元组太难输出，因为还要辨别结点状态，还不如直接以文法表述，我也不太理解5元组是什么。

看了一些网上，其他人写的程序，发现很多地方都没看懂，有些语法不认识，能描述出该实验的文章很少。

程序：

时间： 2024-10-14 04:49:02

第三次实验--有限自动机的构造与识别的相关文章

实验三有限自动机的构造与识别

#include<stdio.h> #include <ctype.h> #define ok 1 #define error 0 #define MAXREGLUARLONG 40 #define MAXSTATELONG 40 #define MAXCAHRSLONG 40 typedef int state; int iCurrentState=0; //初态以1开始 int iPreState=0; int iLastForkState=0; int iForkState=

实验三有限自动机的构造与识别

一.实验目标 1.掌握有穷状态自动机的概念: 2.掌握有穷状态自动机的存储及表示方法: 3.掌握有穷状态自动机与正则式之间的关系. 二.实验要求 1.输入正规式: 2.构造该正规式的有穷状态自动机: 3. 以五元组形式输出. 三.算法参见教材的转换规则. 练习: 2 (a|b)*abb 2 l(l|d)* 2 1(1010*|1(010)*1)*0 四.完成算法设计.编码和调试工作,完成实验报告. #include<string.h> #include<stdio.h> #

1118实验三有限自动机的构造与识别

#include<string.h>#include<stdio.h>#include<stdlib.h>int main(){ char p[30][30]; char q[30][30]; int line=0; int n; int i,j; int count=0; int k,t=0; int flag=0; int l,m=0; char VN[30]={'\0'}; char VT[30]={'\0'}; printf("请输入规则个数:&quo

1118 实验三有限自动机的构造与识别

#include<stdio.h>char gra[80];char ch;int m=0,p=0;struct{ int A; char R[10]; int B;}NFA;main(){ char gra[10]; printf("---------------正规文法转换成有穷自动机------------------\n"); printf("请输入正规文法R:"); do{ ch=getchar(); gra[p++]=ch; }while(c

1118有限自动机的构造与识别

1 #include<string.h> 2 #include<stdio.h> 3 #include<stdlib.h> 4 int main() 5 { 6 char p[30][30]; 7 char q[30][30]; 8 int line=0; 9 int n; 10 int i,j; 11 int count=0; 12 int k,t=0; 13 int flag=0; 14 int l,m=0; 15 char VN[30]={'\0'}; 16 ch

1210有限自动机的构造与识别

#include<string.h>#include<stdio.h>#include<stdlib.h>int main(){char p[30][30];char q[30][30];int line=0;int n;int i,j;int count=0;int k,t=0;int flag=0;int l,m=0;char VN[30]={'\0'};char VT[30]={'\0'};printf("规则数:");scanf("

有限自动机的构造和识别

#include<string.h>#include<stdio.h>#include<stdlib.h>int main(){ char p[30][30];//存放文法 char q[30][30]; int line=0; int n; int i,j; int count=0; int k,t=0; int flag=0; int l,m=0; char VN[30]={'\0'};//存放非终结符号

有限自动机的构造与识别3

#include<stdio.h> #define N 30 char str[N]={NULL}; int st[N]; int t=0,k=0,a,t1=0; struct node//定义一个队列 { char data; struct node * next; }; typedef struct node QueueNode; struct node2//定义一个链队列 { QueueNode *front; QueueNode *rear; }; typedef struct nod

有限自动机的构造与识别

#include "iostream.h"#include "string.h" #include "fstream.h"#define NULL 0 class TransTile{public: char current; char next; char input; TransTile(char C,char I,char Ne){ current = C; next = Ne; input = I; }}; class DFA{publi