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

5
Có bất kỳ hệ thống xác minh chính thức chú thích cho các ngôn ngữ lập trình chức năng thuần túy?
ACSL (Ngôn ngữ đặc tả Ansi C), là một đặc tả cho mã C, được chú thích với các nhận xét đặc biệt, cho phép mã C được xác minh chính thức. Tôi chưa nhìn vào nó, nhưng tôi tưởng tượng rằng các phương thức chính thức được sử dụng …

2
Ở mức độ nào một thuật toán có thể dự đoán độ phức tạp thời gian của một chương trình đầu vào tùy ý?
Các vấn đề ngăn chặn khẳng định rằng nó là không thể để viết một chương trình mà có thể xác định nếu một tạm dừng chương trình, cho tất cả các chương trình đầu vào càng tốt . Tuy nhiên, tôi chắc chắn có thể viết một chương trình …






1
Bằng chứng kỹ thuật liên quan đến thư từ Curry Curry Howard
Tôi đang tìm kiếm các nguồn về khái niệm chính thức của các chương trình. Điều này dường như có liên quan mật thiết đến sự tương ứng của Curry-Howard, nhưng người ta cũng có thể theo dõi điều này trở lại với Universal Turing Machines và khả năng đọc …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.