dfa

8Nhiệt

3Trả lời

các khóa học biên dịch tự học/sách trình biên dịch giới thiệu tốt?

Có ai biết khóa học trực tuyến/khóa học đại học bao gồm một khóa học trình biên dịch điển hình không? Tôi đã có lý thuyết về tính toán nhưng tiếc là trường của tôi đã không cung cấp một khóa học trong

7Nhiệt

3Trả lời

DFA có chuyển tiếp epsilon/lambda không?

Không thể tìm thấy bất cứ điều gì khẳng định về nó. Và một NFA với bất kỳ quá trình chuyển đổi epsilon là một epsilon-NFA? Cảm ơn.

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

6Trả lời

Vấn đề tìm kiếm chuỗi khối lượng hiệu quả

Vấn đề: Danh sách chuỗi tĩnh lớn được cung cấp. Một chuỗi mẫu bao gồm dữ liệu và các phần tử ký tự đại diện (* và?). Ý tưởng là trả về tất cả các chuỗi khớp với mẫu - đủ đơn giản. Giải pháp hiện tại:

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.

10Nhiệt

5Trả lời

Động cơ biểu thức chính quy dựa trên DFA cho Java với Capture

Có bất kỳ công cụ biểu thức chính quy nào (miễn phí) cho Java, có thể biên dịch cụm từ thông dụng thành DFA và thực hiện nhóm trong khi khớp với DFA không? Tôi đã tìm thấy dk.brics.automaton và jrexx,

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

10Nhiệt

1Trả lời

Thực hiện một mã số để mô phỏng một automaton hữu hạn không xác định trong C++

tôi đang làm một bài tập cho lý thuyết automata, mà tôi phải xác định xem một từ được chấp nhận hay không bằng một chức năng chuyển tiếp cho một automaton hữu hạn xác định tôi có tập tin đầu vào này: