有穷自动机()

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#include <stdio.h>
 //s为初态,z为终态
 int in(int s,int z)
{
    if(s == z)
     {
        printf("\n这个状态属于 Z");
        return 1;
     }
     else
     {
         return 0;
     }
 }
 //s为状态,t为输入的字符
 int step(int s,char t)
 {
     if(t == 'a')
         switch(s)
         {
             case 0:return 1;
             case 1:return 3;
             case 2:return 1;
             case 3:return 3;
         }
     else if(t == 'b')
         switch(s)
         {
             case 0:return 2;
             case 1:return 2;
             case 2:return 3;
             case 3:return 3;
         }
 }
 
 int realize(char *input)
 {
     int z = 3;
     int s,i;
     s = 0;
     for(i=0;input[i]!='\n';i++)
     {
         printf("%2d",s);
         s = step(s,input[i]);
     }
         if(in(s,z))
         {
             return 1;
         }
         else
         {
             return 0;
         }
 }
 
 main()
 {
     int i;
     int a;
     int x=1;
     char input[40];
     printf("FA=({0,1,2,3},{a,b},M,0,{3})\n");
     printf("M:\n");
     printf("    M(0,a)=1    M(0,b)=2\n");
     printf("    M(1,a)=3    M(1,b)=2\n");
     printf("    M(2,a)=1    M(2,b)=3\n");
     printf("    M(3,a)=3    M(3,b)=3\n");
 
     printf("请输入你要检查的串:\n");
 
 lop:    for(i=0;input[i-1] != '\n';i++)
         {
             scanf("%c",&input[i]);
         }
         for(i=0;input[i-1]!='\n';i++)
         {
             if(input[i] != 'a'&&input[i] != 'b'&&input[i] != '\n')
             {
                 printf("错误,重新输入字符串:\n");
                 goto lop;
             }
 
         }
         printf("这个状态序列 :\n");
         a = realize(input);
         if(a == 1)
             printf("\n这个字符串可以识别\n");
         else
             printf("\n这个字符串不能识别\n");
         printf("按回车退出系统\n");
         getchar();
 
 }

  参考了网上的,还不是很理解。

posted @   142黄浩峰  阅读(226)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示