入力(a, b)で'a'から始まり、終わるDFAを構築するプログラム

DFAは確定性有限自動機を意味します。これは有限状態機であり、自動機の文字列を受け入れたり、基に受け入れたりすることができます。

ここでは、aで始まり、終わる文字列を受け入れるDFAを作成します。入力は集合(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;
　　　　　　}
　　　}
}

出力結果

承認