DFA হল Deterministic Finite Automata। এটি একটি ফিনিট স্টেট মেশিন যা স্ট্রিং গ্রহণ বা অস্বীকর করে। এখানে আমরা এমন একটি DFA বানাব যা 'a' দিয়ে শুরু এবং 'a' দিয়ে শেষ হওয়া স্ট্রিং গ্রহণ করবে। ইনপুট সেট (a,b)।
DFA গ্রহণযোগ্য স্ট্রিং: ababba, aabba, aa, a.
DFA গ্রহণযোগ্য নয়: ab, b, aabab.
উদাহরণ
#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
