Điều gì sẽ được hoàn thành hầu hết các thư viện automata hữu hạn cho Python, có khả năng làm những thao tác cơ bản như:Python hữu hạn automata thư viện
Tất cả thư viện mà tôi đang tìm kiếm chưa hoàn thành hoặc không hoạt động plug-and-play -khôn ngoan.
python-automata dường như có thể thực hiện tất cả những điều bạn đang yêu cầu.
Thiếu một đại diện của automata hữu hạn không xác định và hàm để chuyển đổi NFA như vậy vào DFA. Nó cũng thiếu một hàm để tạo ra các đồng cấu: ánh xạ một bảng chữ cái Sigma thành một bảng chữ cái Sigma '. Tôi sẽ tự đóng góp nếu tôi chắc chắn rằng không có thư viện nào khác làm điều đó. Vì tất cả các hoạt động này là tiêu chuẩn, tôi tin rằng ai đó đã viết một thư viện như vậy. – asker
Tôi khuyên bạn nên thêm những yêu cầu đó vào bài đăng gốc của mình. –
@asker Bạn đã tìm thấy giải pháp chưa? Nếu không, tôi sẽ vui lòng chấp nhận mọi đóng góp cho python-automata. –
Nếu bạn không ngại sử dụng thư viện C++ cơ bản, bạn có thể thử OpenFst với các Python bindings này. PyFsa có các thuật toán tối ưu hóa bạn đã liệt kê.
Chỉ cần "bộ gốc" là làm công đoàn, giao lộ, ... :: http://docs.python.org/library/sets.html – Louis