Cho bảng chữ cái Σ, một biểu thức chính quy R trên Σ (trong đó . khớp một ký tự bất kỳ của Σ), và chuỗi s. Kiểm tra s ∈ L(R): s chỉ gồm ký hiệu thuộc Σ và được R khớp toàn phần.
Ví dụ: Σ = {a,b}, R = (a|b)*a, s = bba → THUOC.
Dòng 1: các ký hiệu của Σ viết liền (phân biệt). Dòng 2: R. Dòng 3: s.
|Σ| ≤ 26, |R| ≤ 200, |s| ≤ 2000.
In THUOC nếu s ∈ L(R), ngược lại KHONG.
Ví dụ:
Đầu vào:
ab
(a|b)*a
bba
Đầu ra:
THUOC
Giải thích:
Đang tải editor...