從輸入中建立以'a'開頭和以'a'結尾的DFA的程序

DFA代表確定性有限自動機。它是一個基於其接受器接受或拒絕字串的有限狀態機。

在這裡，我們將製作一個接受以a開頭和以a結尾的字串的DFA。輸入來自集合(a,b)。基於此，我們將設計一個DFA。現在，讓我們討論一些DFA接受的有效和無效情況。

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

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

範例

此程式檢查以a開頭和以a結尾的字串。此DFA將接受所有以a開頭和以a結尾的字串。程式碼檢查第一個和最後一個元素的相等性，中間的所有元素都可以是(a,b)中的任意字元。

#include <iostream>
#include <string.h>
using namespace std;
int main(){
   char str[] = {"ababba"};
   int lenght = strlen(str);
   if(str[0] == &#39;a&#39; && str[lenght-1] == &#39;a&#39;){
      printf("Accepted");
      else{
         printf("Rejected");
         return 0;
      }
   }
}

輸出

Accepted

以上是從輸入中建立以'a'開頭和以'a'結尾的DFA的程序的詳細內容。更多資訊請關注PHP中文網其他相關文章！