zoukankan      html  css  js  c++  java
  • 有穷自动机

    #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("%d",&n);
    line=n;
    for(i=0;i<30;i++)
    for(j=0;j<30;j++)
    {
    p[i][j]='\0';
    q[i][j]='\0';
    }
    printf("请输入文法:\n");
    for(i=0;i<line;i++)
    {
    scanf("%s",p[i]);
    }

    l=0;
    m=0;
    for(i=0;i<line;i++)
    {
    for(j=0;j<30&&(p[i][j]!='\0');j++)
    {

    if(p[i][j]<='z'&&p[i][j]>='a'||(p[i][j]<='9'&&p[i][j]>='0'))
    {
    flag=0;
    for(t=0;VN[t]!='\0';t++)
    {
    if(VN[t]==p[i][j])
    {
    flag=1;break;
    }
    }
    if(flag==0)
    {
    VN[l]=p[i][j];
    l++;
    }
    }

    if(p[i][j]<='Z'&&p[i][j]>='A')
    {
    flag=0;
    for(t=0;t<30&&(VT[t]!='\0');t++)
    {
    if(VT[t]==p[i][j])
    {
    flag=1;
    break;
    }
    }
    if(flag==0)
    {
    VT[m]=p[i][j];
    m++;
    }
    }
    }
    }

    count=0;
    k=0;
    for(i=0;i<line;i++)
    {
    for(j=4;j<30&&(p[i][j]!='\0');j++)
    {
    if((p[i][j]<='z'&&p[i][j]>='a')||(p[i][j]<='Z'&&p[i][j]>='A')||(p[i][j]<='9'&&p[i][j]>='0'))
    {
    q[count][k]=p[i][j];
    k++;
    }
    else
    {
    count++;
    k=0;
    }
    }
    count++;
    k=0;
    }
    flag=0;
    for(i=0;i<count;i++)
    {
    for(j=i+1;j<count;j++)
    {
    if(strcmp(q[i],q[j])==0)
    {
    flag=1;
    break;
    }
    }
    }
    if(flag==1)
    {
    printf("是非确定的有穷状态自动机,即NFA\n\n");
    printf("构造的有穷状态自动机为:\n");
    printf("NFA N=(K,E(总和的意思),M,{S},{Z})\n");
    }
    else
    {
    printf("是确定的有穷状态自动机,即DFA\n\n\n");
    printf("构造的有穷状态自动机为:\n");
    printf("DFA N=(K,E(总和的意思),M,{S},{Z})\n");
    }
    printf("其中,\nK={S");
    for(i=0;i<30&&(VT!='\0');i++)
    {
    printf(",%c",VT[i]);
    }
    printf("}\n");
    printf("E={");
    for(i=0;i<30&&(VN[i]!='\0');i++)
    {
    printf("%c ",VN[i]);
    }
    printf("}\n");

    k=0;
    count=0;
    for(i=0;i<line;i++)
    {
    j=4;
    while(p[i][j]!='\0')
    {
    if(k<4)
    {
    q[count][k]=p[i][k];
    k++;
    }
    else
    {
    if((p[i][j]<='z'&&p[i][j]>='a')||(p[i][j]<='Z'&&p[i][j]>='A')||(p[i][j]<='9'&&p[i][j]>='0'))
    {
    q[count][k]=p[i][j];
    k++;
    j++;
    }
    if(p[i][j]=='l')
    {
    count++;
    k=0;
    j++;
    }
    }
    }
    count++;
    k=0;
    }
    printf("\n");

    printf("M:\n");
    l=0;
    while(VN[l]!='\0')
    {
    printf("M(S,%c)={",VN[l]);
    for(i=0;i<30;i++)
    {
    for(j=4;j<30&&(q[i][j]!='\0');j++)
    {
    if(VN[l]==q[i][j]&&(q[i][j+1]=='\0')&&(q[i][j-1]=='='))
    printf("%c",q[i][0]);
    }
    }
    printf("}\t");
    l++;
    }
    printf("\n");
    l=0;k=0;
    while(VT[k]!='\0')
    {
    l=0;
    while(VN[l]!='\0')
    {
    printf("M(%c,%c)={",VT[k],VN[l]);
    for(i=0;i<30;i++)
    {
    for(j=4;j<30&&(q[i][j]!='\0');j++)
    {
    if(VT[k]==q[i][j]&&VN[l]==q[i][j+1])
    printf("%c",q[i][0]);
    }
    }
    printf("}\t");
    l++;
    }
    k++;
    printf("\n");
    }
    system("pause");
    }

  • 相关阅读:
    Js面向对象
    JavaScript:this是什么?
    vs2010 连接 oracle 11g
    Oracle 数据库 数据文件 表 表空间 用户的关系
    消息推送
    Zookeeper's Bug
    hadoop启动之后没有namenode和secondarynamenode
    大数据zookeeper connect time out
    Silverlight中需要用到模板选择器(DataTemplateSelector)的替代方案
    当SQL Server数据库遇到Oracle数据交互接口
  • 原文地址:https://www.cnblogs.com/guoyaowen/p/6150224.html
Copyright © 2011-2022 走看看