DFA：四个状态分别初态S,U,V,终态Q；两个条件a，b；C语言实现

以下是DFA的C语言实现：

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

int main() {
    // 状态转移表
    int transitions[4][2] = {{1, 2}, {2, 3}, {1, 2}, {1, 3}};
    // 设置初态
    int state = 0;
    // 输入字符串
    char input[] = "abababbba";
    // 遍历输入字符串
    for(int i = 0; input[i] != '\0'; i++) {
        // 判断输入字符是否为a或b
        if(input[i] == 'a') {
            // 根据状态转移表更新状态
            state = transitions[state][0];
        } else if(input[i] == 'b') {
            state = transitions[state][1];
        } else {
            printf("Invalid input\n");
            return 0;
        }
    }
    // 判断是否为终态
    if(state == 3) {
        printf("Accepted\n");
    } else {
        printf("Rejected\n");
    }
    return 0;
}

上述代码实现了一个DFA，其中初态为S，终态为Q，状态U和V为非终态。输入字符串为"abababbba"。在代码中，我们使用一个二维数组来表示状态转移表，数组的第一维表示当前状态，第二维表示输入字符，数组的值表示转移到的状态。在遍历输入字符串时，我们根据输入字符和状态转移表来更新状态。最后判断是否为终态，如果是则输出"Accepted"，否则输出"Rejected"。