home

หน้าแรก
 Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม C

สร้าง DFA ที่ขึ้นต้นและลงท้ายด้วย 'a' จากอินพุต (a,b) ในภาษา C

DFA (Deterministic Finite Automata) ที่รับสตริงขึ้นต้นและลงท้ายด้วย 'a' จากอัลฟาเบต {a, b}

สตริงที่ยอมรับ

ababba, aabba, aa, a

สตริงที่ไม่อนุญาต

ab, b, aabab

โค้ดตัวอย่าง

#include <iostream>
#include <string.h>
using namespace std;

int main() {
    char str[] = "ababba";
    int len = strlen(str);
    if (str[0] == 'a' && str[len-1] == 'a')
        printf("Accepted");
    else
        printf("Rejected");
    return 0;
}

ผลลัพธ์

Accepted