Program untuk membina DFA bermula dengan 'a' dan berakhir dengan 'a' daripada input

DFA adalah singkatan kepada Deterministic Finite Automata. Ia adalah mesin keadaan terhingga yang menerima atau menolak rentetan berdasarkan penerimanya.

Di sini kami akan membuat DFA yang menerima rentetan bermula dengan a dan berakhir dengan a. Input datang daripada set (a,b). Berdasarkan ini, kami akan mereka bentuk DFA. Sekarang, mari kita bincangkan beberapa situasi yang sah dan tidak sah yang DFA terima.

DFA menerima rentetan: ababba, aabba, aa, a.

String tidak diterima oleh DFA: ab, b, aabab.

Contoh

Atur cara ini menyemak rentetan yang bermula dengan a dan berakhir dengan a. DFA ini akan menerima semua rentetan bermula dengan a dan berakhir dengan a. Kod itu menyemak kesamaan elemen pertama dan terakhir, dan semua elemen di antaranya boleh menjadi sebarang aksara dalam (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;
      }
   }
}

output

Accepted

Atas ialah kandungan terperinci Program untuk membina DFA bermula dengan 'a' dan berakhir dengan 'a' daripada input. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!