nfa

9Nhiệt

4Trả lời

Thuật toán hiệu quả để chuyển đổi một bộ ký tự thành một nfa/dfa

Tôi hiện đang làm việc trên một trình tạo máy quét. Máy phát điện đã hoạt động tốt. Nhưng khi sử dụng các lớp nhân vật, thuật toán sẽ rất chậm. Trình tạo máy quét tạo ra một máy quét cho các tệp được

5Nhiệt

1Trả lời

Có một thuật toán hiệu quả để quyết định liệu ngôn ngữ được chấp nhận bởi một NFA có phải là một siêu ngôn ngữ của ngôn ngữ khác được chấp nhận không?

Cho hai không xác định automata hữu hạn M1 và M2, là có một thuật toán hiệu quả để xác định xem các ngôn ngữ được chấp nhận bởi M1 là một superset của ngôn ngữ được chấp nhận bởi M2?

28Nhiệt

5Trả lời

Động cơ DFA và NFA: Sự khác biệt về khả năng và giới hạn của chúng là gì?

Tôi đang tìm kiếm giải thích phi kỹ thuật về sự khác biệt giữa động cơ DFA so với NFA, dựa trên khả năng và giới hạn của chúng.

7Nhiệt

1Trả lời

Thực hiện NFA/DFA trong C#

Có ai biết về bất kỳ triển khai NFA và DFA nào tốt trong C#, có thể triển khai cũng như chuyển đổi giữa cả hai? Những gì tôi muốn là có thể xây dựng một NFA và sau đó chuyển đổi nó tự động thành một D

25Nhiệt

2Trả lời

Thư viện để kiểm tra xem hai biểu thức chính quy có bằng nhau/đẳng cấu

Tôi cần một thư viện sẽ có hai biểu thức chính quy và xác định xem chúng có đẳng thức hay không (ví dụ: khớp chính xác cùng một chuỗi hoặc không) Ví dụ a | b là isomorphic để [ab] Như tôi đã hiểu, biể

6Nhiệt

2Trả lời

Python có sử dụng NFA để đánh giá biểu thức chính quy trong mô-đun không?

Có ai biết nếu Python (bất kỳ phiên bản nào) đã sử dụng NFA (Tự động xác định hữu hạn) để đánh giá các biểu thức thông thường hoặc sử dụng một số cơ chế khác không? Vui lòng cung cấp liên kết/tham chi

6Nhiệt

1Trả lời

Biểu thị biểu đồ trong clojure

Tôi đang cố gắng tìm hiểu một chút clojure bằng cách chuyển một đồ chơi NFA regexp matcher. Rõ ràng vấn đề chính của tôi là đại diện và thao tác đồ thị. Tôi nhấn một giải pháp làm việc, nhưng thực hiệ