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(ch!=‘#‘);
m=strlen(gra);
scaner(0,m,gra);
}
scaner(int x,int y,char *r)
{
int i;
char R1[10];
char R2[10];
p=0;
if(m==1)
{
printf("f(,%s)=B");
}
else
{
ch=gra[p++];
if(ch==‘|‘)
{
for(i=0;i<p;i++)
R1[i]=r[i];
for(i=p;i<m;i++)
R2[i]=r[i];
scaner(0,p,R1);
scaner(0,m-p,R2);
}
if(ch==‘*‘)
{
}
}
}
/*未完成*/

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

标签：

原文地址：http://www.cnblogs.com/LwF39/p/5039999.html