Câu hỏi được gắn thẻ «pl.programming-languages»

Tôi đã có một câu hỏi về phân nhóm trong bài báo "Một hệ thống hiệu ứng cho các hiệu ứng và xử lý đại số" . Tôi đã tự hỏi tại sao không có quy tắc phân nhóm để thêm hiệu ứng trên cả hai mặt của loại xử …

8 pl.programming-languages 

Tôi đang thiếu một nền tảng về khoa học máy tính lý thuyết nhưng tôi muốn hiểu về loại đối tượng lý thuyết mà các khái niệm C ++ tương ứng với. Về cơ bản, các khái niệm C ++ cho phép xác định một tập hợp các loại thỏa …

8 pl.programming-languages  type-theory  algebra  ct.category-theory 

Dường như nổi tiếng rằng các ngôn ngữ lập trình không thể có tổng, sản phẩm và không có sự kết hợp với nhau. Q1 . Điều này có đúng không? Dưới đây (hoặc trong liên kết trên tôi đã đưa ra) là một đối số một phần. Tuy nhiên, …

8 pl.programming-languages  ct.category-theory  haskell 

Tôi đã xem xét một logic phương thức với tiên đề (◊A∧◊B)→◊((A∧◊B)∨(A∧B)∨(A∧◊B))(◊A∧◊B)→◊((A∧◊B)∨(A∧B)∨(A∧◊B)) (\Diamond A \land \Diamond B) \to \Diamond((A \land \Diamond B) \vee (A \land B) \vee (A \land \Diamond B)) Roughly, điều này nói rằng mối quan hệ tiếp cận là tuyến tính. Có vẻ như bạn có thể …

8 lo.logic  pl.programming-languages  proof-theory 

Vấn đề: Xem xét số lượng trạng thái điều khiển hữu hạn (bao gồm trạng thái "ban đầu" và trạng thái "xấu"), số lượng biến số hữu hạn và đối với mỗi cặp trạng thái được sắp xếp một mối quan hệ chuyển tiếp được biểu thị trong số học …

8 lo.logic  pl.programming-languages  decidability 

Có ai nghĩ về khả năng của một ngôn ngữ lập trình và một trình biên dịch, sao cho trình biên dịch có thể tự động thực hiện phân tích tiệm cận trong trường hợp xấu nhất? Trường hợp sử dụng mà tôi có trong đầu là một ngôn ngữ …

8 reference-request  pl.programming-languages  time-complexity  compilers  program-analysis 

Ngôn ngữ của whilecác chương trình có thể diễn tả các chức năng có thể tính toán được. (Điều này đúng ngay cả khi các phép toán số học duy nhất trên các biến là, giả sử, tăng và giảm.) Nếu whileđược thay thế bằng for, làm cho các vòng …

8 cc.complexity-theory  computability  pl.programming-languages 

Gần đây, tôi đã chơi xung quanh với những hồi tưởng , chủ yếu là từ bài báo kinh điển của Abramsky Retracing Một số con đường trong Đại số quá trình . Chúng khá lắt léo (về cơ bản là các giải pháp cho phương trình miền ) và …

8 reference-request  pl.programming-languages  functional-programming 

Tôi đang tìm bài báo gốc nơi Hoare (hoặc người khác mà tôi cho là) ​​thảo luận về việc chấm dứt (Total Correctness). Hoặc bất kỳ công việc ban đầu nào khác về việc chấm dứt logic "vanilla" Hoare (tôi cho rằng ý tôi là một ngôn ngữ đồ chơi …

8 reference-request  lo.logic  pl.programming-languages  program-verification  program-logic 

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 …

8 pl.programming-languages  universal-computation  type-systems  program-verification  formal-methods 

Tôi đang cố gắng phát triển một số khái niệm về tính toán khác biệt giữa Máy Turing lý tưởng nổi tiếng được hình thành bởi một nhà phát triển (ví dụ: bất cứ thứ gì được nhà phát triển phần mềm dự định), gọi nó là và Máy đại …

8 lo.logic  computability  pl.programming-languages  model-checking  program-verification 

Đóng cửa từ vựng là một kỹ thuật triển khai trong các ngôn ngữ với các chức năng hạng nhất. Tôi quan tâm đến một mô tả hoạt động đơn giản của việc đóng chức năng. Có ai biết mô tả như vậy?

8 reference-request  pl.programming-languages  semantics  compilers 

Tôi hiểu sự nhất quán nghiêm ngặt và tuần tự độc lập khá tốt. Strict C về cơ bản thực thi thứ tự thực tế trong đó các hướng dẫn chạy trên đồng hồ toàn cầu. Tính nhất quán tuần tự về cơ bản thực thi lệnh chỉ trên một …

8 pl.programming-languages  dc.parallel-comp  concurrency 

Lấy cảm hứng từ câu hỏi này , tôi tò mò liệu có một chiến lược rút gọn nào cho các tổ hợp SKI chưa được kiểm tra được biết là bình thường hóa hay vĩnh viễn. Như được mô tả ở đây (Twelfed ở đây ), các quy tắc …

8 pl.programming-languages  combinatory-logic 

Có rất nhiều công cụ / gói lý thuyết đồ thị. Mỗi cái đều có ưu và nhược điểm. Điều gì nên là ngữ nghĩa / cú pháp của một ngôn ngữ lập trình có nghĩa là để giải quyết các vấn đề lý thuyết đồ thị?

8 graph-theory  pl.programming-languages  software