Câu hỏi được gắn thẻ «regular-expressions»

Tất cả các sách giáo khoa của tôi đều sử dụng cùng một thuật toán để tạo ra một DFA được cung cấp một biểu thức chính: Đầu tiên, tạo một NFA nhận ra ngôn ngữ của biểu thức chính, sau đó, sử dụng cấu trúc tập hợp con (còn …

11 automata-theory  regular-expressions  dfa 

Tôi đang cố gắng đưa ra một phân loại thuật toán để chuyển đổi các biểu thức chính quy thành automata để thực hiện một số thử nghiệm thực nghiệm về các tính chất phức tạp của chúng trong các miền cụ thể. Tôi biết một số tên 'lớn hơn', …

10 automata-theory  fl.formal-languages  regular-expressions 

Tôi đã tự hỏi về những bộ ngôn ngữ được tạo ra bởi các hạn chế của biểu thức thông thường. Giả sử rằng tất cả các hạn chế có ký hiệu không đổi cho mỗi phần tử của và phép nối. Sau đó, tám lớp có thể được hình …

9 fl.formal-languages  regular-expressions 

Có thuật toán để kiểm tra xem một biểu thức chính quy có kích thước n có khớp với một chuỗi kích thước m hay không , giả sử một bảng chữ cái có kích thước cố định nếu điều đó quan trọng?O ( n + m )O(n+m)O(n+m)nnnmmm Thuật toán …

8 regular-expressions  parsing 

Tôi đã đọc về Vấn đề Chiều cao của Sao và nhận thấy rằng các biểu thức chính quy của Eggan tuân theo một mẫu đơn giản có thể được mô tả bằng biểu thức chính quy. Câu hỏi của tôi là: có bất kỳ kết quả thú vị nào …

8 fl.formal-languages  regular-language  regular-expressions 

Hãy xem xét một ngôn ngữ regex với bộ định lượng tham lam , bộ định lượng không tham lam, ra lệnh xen kẽ, và các lớp nhân vật. (Đây thực chất là một ngôn ngữ con của PCRE mà không có phản hồi, xác nhận xung quanh hoặc một …

8 fl.formal-languages  regular-expressions