Programm zur Erstellung eines DFA, das mit 'a' im Eingabe (a, b) beginnt und endet

DFA 代表确定性有限自动机。它是一个有限状态机，可以接受或基于其接受器的字符串。

在这里，我们将制作一个 DFA，该 DFA 接受以 'a' 开头和结尾的字符串。输入来自集合 (a,b)。基于此，我们将设计 DFA。现在，让我们讨论 DFA 接受的一些有效和无效案例。

DFA 接受的字符串：ababba，aabba，aa，a。

DFA 不接受的字符串：ab，b，aabab。

示例

此程序检查以 'a' 开头和结尾的字符串。此 DFA 将接受以 'a' 开头和结尾的所有字符串。该代码检查第一个元素和最后一个元素是否相等，并且可以通过 (a,b) 放置它们之间的所有内容。

#include <iostream>
#include <string.h>
using namespace std;
int main() {
　　　char str[] = {"ababba"};
　　　int length = strlen(str);
　　　if(str[0] == 'a' && str[lenght-1] == 'a' {
　　　　　　printf("已接受");
　　　　　　else{
　　　　　　　　　printf("拒绝");
　　　　　　　　　return 0;
　　　　　　}
　　　}
}

输出结果

已接受