• Trang chủ
    • Môn học
    • Kỳ thi
    • Báo lỗi
    • Hướng dẫn
    🔀

    Automat & văn phạm

    Biểu thức chính quy → NFA → DFA → DFA tối thiểu có đồ thị; chạy thử chuỗi; FIRST/FOLLOW, bảng LL(1), khử đệ quy trái.

    Toán tử: hợp |, ghép nối viết liền, bao đóng *, + (một lần trở lên), ? (có hoặc không), ngoặc ( ), rỗng ε. Mỗi ký tự khác là một ký hiệu.

    Dòng start: q0, dòng accept: q2 q3, mỗi cạnh một dòng từ ký_hiệu đến; ε viết là eps. Có thể ghi chú sau dấu #.

    Bấm “Vẽ” để xem đồ thị và chạy thử chuỗi.

    Mỗi dòng A -> α | β; các ký hiệu cách nhau bởi dấu cách; ε (hoặc eps) là rỗng. Ký hiệu không kết thúc là vế trái của một luật; ký hiệu đầu là vế trái dòng đầu.