用c语言实现构接收语言{x属于{0,1}*,且x含有子串00或11}的FA
时间: 2023-05-22 11:02:13 浏览: 55
以下是用 C 语言实现的 FA:
```
#include <stdio.h>
#include <string.h>
int main() {
char input[100];
int state = 0;
printf("请输入一个只包含 0 和 1 的字符串:");
scanf("%s", input);
for (int i = 0; i < strlen(input); i++) {
if (state == 0 && input[i] == '0') {
state = 1;
} else if (state == 0 && input[i] == '1') {
state = 2;
} else if (state == 1 && input[i] == '0') {
state = 3;
} else if (state == 1 && input[i] == '1') {
state = 2;
} else if (state == 2 && input[i] == '0') {
state = 1;
} else if (state == 2 && input[i] == '1') {
state = 4;
} else if (state == 3 && input[i] == '0') {
state = 3;
} else if (state == 3 && input[i] == '1') {
state = 2;
} else if (state == 4 && input[i] == '0') {
state = 1;
} else if (state == 4 && input[i] == '1') {
state = 4;
}
}
if (state == 3 || state == 4) {
printf("该字符串符合 FA 的要求。\n");
} else {
printf("该字符串不符合 FA 的要求。\n");
}
return 0;
}
```
该程序可以接收一个只包含 0 和 1 的字符串,并判断该字符串是否符合 FA 的要求,即是否包含子串 00 或 11。如果符合要求,则输出“该字符串符合 FA 的要求。”,否则输出“该字符串不符合 FA 的要求。”。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)