Lý thuyết loại Martin-Löf sẽ dẫn đến một khả năng lớn hơn để viết mã chính xác?


9

Bài này đề cập đến sự đồng hình của Curry-HowardLý thuyết loại Martin-Löf .

Bài đăng đưa ra tuyên bố về một 'thống nhất' trong tương lai giữa ngôn ngữ mô tả toán học và ngôn ngữ dựa trên hoạt động của lập trình máy tính.

Câu hỏi của tôi là:

  1. Những ý tưởng này sẽ dẫn đến một khả năng tốt hơn (thông qua các ngôn ngữ) để viết mã có thể chứng minh được?

  2. Các ý nghĩa đầy đủ của MLTT đã được phát hiện ở cấp độ lý thuyết chưa?

  3. Bài đăng này có mô tả bất cứ điều gì không thể làm trong COQ hoặc Agda không?

Câu trả lời:


10

Tôi không nghĩ rằng câu hỏi của bạn đặc biệt được đặt ra. Nó chủ yếu hỏi ý kiến. Đây là của tôi:

  1. Đúng.
  2. Tôi không biết ý của bạn là gì, nhưng câu trả lời có lẽ là "có nhiều lý thuyết MLTT sẽ được thực hiện, mặc dù chúng tôi biết rất nhiều".
  3. Bạn không thể thực hiện tất cả các lý thuyết loại đồng luân trong Coq và Agda. Đây là một lĩnh vực hoạt động nghiên cứu.

Ok - làm thế nào bạn có câu hỏi liên quan đến bài viết gốc?
hawkeye

3
Tôi không biết vì tôi không hiểu câu hỏi đang hỏi là gì. Câu hỏi thứ hai quá rộng và câu trả lời rõ ràng là "không". Câu hỏi thứ ba là ok, tôi cho là vậy. Câu hỏi đầu tiên yêu cầu chúng ta dự đoán tương lai.
Andrej Bauer
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.