用C写一个有限自动机转换为正规文法的程序

以下是一个用C语言实现有限自动机转换为正规文法的示例程序：

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

#define MAX_STATES 10
#define MAX_SYMBOLS 10

int states[MAX_STATES]; // 状态集合
int symbols[MAX_SYMBOLS]; // 符号集合
int transitions[MAX_STATES][MAX_SYMBOLS][MAX_STATES]; // 转移矩阵
bool finalStates[MAX_STATES]; // 终止状态集合
int numStates, numSymbols; // 状态和符号数量

void printGrammar() {
    printf("S -> ");
    for (int i = 0; i < numStates; i++) {
        if (finalStates[i]) {
            printf("%d | ", states[i]);
        }
    }
    printf("\n");
    for (int i = 0; i < numStates; i++) {
        for (int j = 0; j < numSymbols; j++) {
            printf("%d -> ", states[i]);
            bool first = true;
            for (int k = 0; k < numStates; k++) {
                if (transitions[i][j][k]) {
                    if (!first) {
                        printf(" | ");
                    }
                    first = false;
                    printf("%d %c", states[k], symbols[j]);
                }
            }
            printf("\n");
        }
    }
}

int main() {
    // 读取状态和符号数量
    printf("Enter the number of states: ");
    scanf("%d", &numStates);
    printf("Enter the number of symbols: ");
    scanf("%d", &numSymbols);

    // 读取状态集合
    printf("Enter the states:\n");
    for (int i = 0; i < numStates; i++) {
        scanf("%d", &states[i]);
    }

    // 读取符号集合
    printf("Enter the symbols:\n");
    for (int i = 0; i < numSymbols; i++) {
        scanf(" %c", &symbols[i]);
    }

    // 读取转移矩阵
    printf("Enter the transition matrix:\n");
    for (int i = 0; i < numStates; i++) {
        for (int j = 0; j < numSymbols; j++) {
            printf("Enter the transitions from state %d on symbol %c (comma separated, -1 for no transition):\n", states[i], symbols[j]);
            for (int k = 0; k < numStates; k++) {
                int x;
                scanf("%d,", &x);
                if (x != -1) {
                    transitions[i][j][x] = 1;
                }
            }
        }
    }

    // 读取终止状态集合
    printf("Enter the final states:\n");
    for (int i = 0; i < numStates; i++) {
        int x;
        scanf("%d", &x);
        finalStates[x] = true;
    }

    // 输出生成的正规文法
    printf("The regular grammar is:\n");
    printGrammar();

    return 0;
}

程序首先要求用户输入状态和符号数量，然后分别读取状态集合和符号集合。接下来，程序读取转移矩阵并将其存储在三维数组 `transitions` 中。最后，程序读取终止状态集合并输出转换后的正规文法。