برنامج لبناء DFA يبدأ وينتهي ب 'a' من الإدخال (a،b)

DFA يمثل دالة تحديدية محدودة. إنه محول محدود الحالة، يمكنه قبول أو رفض النصوص بناءً على النصوص التي يقبلها.

في هذا المكان، سنصنع DFA يقبل النصوص التي تبدأ وتنتهي بحرف 'a'. الإدخال يأتي من مجموعة (a,b). بناءً على ذلك، سنصمم DFA. الآن، دعونا نناقش بعض الحالات الصالحة والغير صالحة التي يقبلها DFA.

النصوص التي يقبلها DFA: ababba،aabba،aa،a.

النصوص التي لا يقبلها DFA: ab،b،aabab.

مثال

يحقق هذا البرنامج في ما إذا كانت النصوص تبدأ وتنتهي بحرف 'a'. هذا DFA سيقبل جميع النصوص التي تبدأ وتنتهي بحرف 'a'. يحقق هذا الكود في ما إذا كانت العنصر الأول والعنصر الأخير متطابقين، ويتمكن من وضع أي محتوى بينهما.

#include <iostream>
#include <string.h>
استخدام مساحة الاسم std;
int main(){
　　　char str[] = {'ababba'};
　　　int længde = strlen(str);
　　　إذا كان str[0] == 'a' وكان str[lenght-1] == 'a' {
　　　　　　printf("مقبول");
　　　　　　else{
　　　　　　　　　printf("مرفوض");
　　　　　　　　　عدد العودة 0;
　　　　　　}
　　　}
}

نتيجة الخروج

مقبول