建立DFA的程序，该DFA以输入(a，b)中的'a'开始和结束

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 lenght = strlen(str);
   if(str[0] == 'a' && str[lenght-1] == 'a'){
      printf("Accepted");
      else{
         printf("Rejected");
         return 0;
      }
   }
}

输出结果

Accepted