用C语言实现分析所给字符串是否可以被DFA接受

好的，下面是一个简单的 C 语言程序，可以读入一个 DFA 的状态转移表和一个输入字符串，然后判断该字符串是否可以被 DFA 接受：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_STATES 100
#define MAX_INPUTS 100

int state_num, input_num, final_num;
int initial_state, final_states[MAX_STATES];
int transition_table[MAX_STATES][MAX_INPUTS];

void read_transition_table() {
    // 读入 DFA 的状态转移表
    printf("Enter the number of states: ");
    scanf("%d", &state_num);
    printf("Enter the number of inputs: ");
    scanf("%d", &input_num);
    printf("Enter the transition table: \n");
    for (int i = 0; i < state_num; i++) {
        for (int j = 0; j < input_num; j++) {
            scanf("%d", &transition_table[i][j]);
        }
    }
    printf("Enter the initial state: ");
    scanf("%d", &initial_state);
    printf("Enter the number of final states: ");
    scanf("%d", &final_num);
    printf("Enter the final states: ");
    for (int i = 0; i < final_num; i++) {
        scanf("%d", &final_states[i]);
    }
}

int is_final_state(int state) {
    // 判断一个状态是否是终止状态
    for (int i = 0; i < final_num; i++) {
        if (state == final_states[i]) {
            return 1;
        }
    }
    return 0;
}

int main() {
    read_transition_table();  // 读入 DFA 的状态转移表

    char input_str[MAX_INPUTS];
    printf("Enter the input string: ");
    scanf("%s", input_str);

    int current_state = initial_state;
    for (int i = 0; i < strlen(input_str); i++) {
        // 依次读入输入字符串中的每个字符，并根据转移表进行状态转移
        int input_char = input_str[i];
        if (input_char < 0 || input_char >= input_num) {
            printf("Invalid input character: %c\n", input_char);
            return 1;
        }
        current_state = transition_table[current_state][input_char];
    }

    if (is_final_state(current_state)) {
        printf("Accepted\n");
    } else {
        printf("Rejected\n");
    }

    return 0;
}

这个程序通过 `read_transition_table` 函数读入 DFA 的状态转移表，并通过 `is_final_state` 函数判断一个状态是否是终止状态。然后在 `main` 函数中读入一个输入字符串，并根据状态转移表依次进行状态转移，最后判断最终的状态是否是终止状态，从而判断该字符串是否可以被 DFA 接受。