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

    #include<stdio.h>
    #define MAX 100
    typedef struct   //构造一个邻接表 用于存储NFA
    {
    char name;
    char line[MAX];
     
    }node;
     
     
    void tran(){     //专门做语句的转换操作
     
     
     
    }
     
    void automata(char R[],int i){
    int j = 0;
    int n = i;
    while(R[j] != '#'){
    if(R[i] == '(')
    {
    printf("//在这里是做把'()'里的字符串里的语句初步进行转换,进行递归分解");
    //在这里是做把'()'里的字符串里的语句初步进行转换,进行递归分解
    }
    else if(R[i] == '|'){
    printf("//在这里就是把A和B两个状态节点分成  语句1 | 语句2 分成两路连接");
    //在这里就是把A和B两个状态节点分成  语句1 | 语句2 分成两路连接
    }
    else if(R[i] == '*'){
    printf("//在这里就是把前一个状态节点进行自循环。");
    //在这里就是把前一个状态节点进行自循环。
    }
    else{
    //在这里进行一般的转换。
    printf("//在这里进行一般的转换");
    }
     
     
    j++;
    }
     
    }
     
    void main()
    {
    char R[MAX];
    int i=0;
    printf("请输入要转换的正规式: ");
    while(R[i-1] != '#'){
    scanf("%c",&R[i]);
    i++;
    }
    automata(R,i);    //用于转换正规式。
    }
  • 相关阅读:
    POJ 2891 Strange Way to Express Integers 中国剩余定理 模板 数论
    HDU 6185 Covering 矩阵快速幂 递推
    hdoj2796
    hdoj2795【未完待续】
    hdoj【1006】【未完待续】
    hdoj1007【几何】【未完待续】
    位运算【C++学习(计蒜客)】
    poj1664【DFS】
    退出ACM?
    C4-总结
  • 原文地址:https://www.cnblogs.com/liezhihua/p/5017246.html
Copyright © 2011-2022 走看看