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

Có một bài viết tổng quát tốt về việc giải thích hoặc biên dịch REGEXP trong các ngôn ngữ lập trình để khớp mẫu, có hoặc không có biến? Tôi không tìm kiếm một lời giải thích nhanh về việc xây dựng các DFA, nhưng cho một bài viết thực …

7 programming-languages  compilers  regular-expressions  matching  interpreters 

Vì vậy, tôi đã cố gắng để giải quyết vấn đề này trong một thời gian dài và gần như cảm thấy như tôi đang đi vào vòng lặp về câu hỏi này. Cho NFA sau: Sử dụng thuật toán GNFA có được biểu thức chính quy. Tôi hiểu rằng …

7 automata  finite-automata  regular-expressions  nondeterminism 

Bất cứ ai cũng biết nếu có một thuật toán để viết trực tiếp ngữ pháp không ngữ cảnh tạo ra một biểu thức chính quy cho trước?

7 formal-grammars  regular-expressions  context-free