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

1

Suy luận kiểu dựa trên ràng buộc với dữ liệu đại số

Tôi đang làm việc trên một ngôn ngữ dựa trên biểu thức của phả hệ ML, vì vậy nó tự nhiên cần loại suy luận> :) Bây giờ, tôi đang cố gắng mở rộng một giải pháp dựa trên ràng buộc cho vấn đề suy ra các loại, dựa trên …

11 programming-languages  type-theory  functional-programming  inductive-datatypes  typing 

---

1

Ví dụ ngắn gọn về chi phí theo cấp số nhân của suy luận kiểu ML

Tôi đã nhận thấy rằng chi phí suy luận kiểu trong một ngôn ngữ chức năng như OCaml có thể rất cao. Khiếu nại là có một chuỗi các biểu thức sao cho mỗi biểu thức độ dài của loại tương ứng là theo cấp số nhân trên độ dài …

11 lambda-calculus  type-theory  functional-programming  type-inference  type-checking 

---

4

Các kỹ thuật chính thức phổ biến để chứng minh mã chức năng chính xác là gì?

Tôi muốn cung cấp bằng chứng cho các phần của chương trình Haskell tôi đang viết như một phần của luận án. Tuy nhiên, cho đến nay, tôi đã thất bại trong việc tìm kiếm một công việc tham khảo tốt. Cuốn sách giới thiệu của Graham Hutton Lập trình …

10 reference-request  proof-techniques  functional-programming  books  software-verification 

---

2

Có một mô hình nào cho việc soạn thảo các hàm cập nhật gia tăng của Google theo kiểu dataflow thuần túy không?

Tôi không biết thuật ngữ chính xác khi đặt câu hỏi này, vì vậy tôi sẽ mô tả nó với rất nhiều từ thay vào đó, chịu đựng tôi. Bối cảnh , chỉ để chúng ta ở cùng một trang: Các chương trình thường chứa bộ nhớ cache - sự …

10 terminology  reference-request  functional-programming  programming-paradigms 

---

1

Các loại tự làm cho tính toán của các công trình quy nạp trở nên lỗi thời?

Kiểu tự là một phần mở rộng của Tính toán công trình [1] cho phép ngôn ngữ thể hiện các kiểu dữ liệu đại số được mã hóa thông qua Mã hóa Scott. Scott Encoding cung cấp một khả năng khớp mẫu O(1), đây là một trong những động lực …

10 lambda-calculus  type-theory  functional-programming  inductive-datatypes 

---

3

chức năng lambda ẩn danh (lập trình chức năng)

Hàm nặc danh (lambda) là gì? Định nghĩa chính thức của một chức năng ẩn danh trong ngôn ngữ lập trình chức năng là gì? Nói một cách đơn giản, khi tôi đang lập trình theo sơ đồ / lisp tôi sẽ nói một hàm ẩn danh (lambda) là một …

10 logic  programming-languages  lambda-calculus  functional-programming 

---

1

Các lựa chọn thay thế cho chức năng

Khử nhiễu là một phép biến đổi được mô tả lần đầu tiên vào năm 1972 bởi John C. Reynold để loại bỏ các hàm bậc cao hơn. Có các phép biến đổi thay thế (hiệu quả hơn không?) Để loại bỏ các hàm bậc cao hơn?

10 programming-languages  functional-programming 

---

1

-calculus: Hiệu quả nhất trong biểu diễn bộ nhớ của các chức năng là gì?

Tôi muốn so sánh hiệu suất của các cấu trúc dữ liệu được mã hóa (Church's / Scott) với các cấu trúc dữ liệu được mã hóa theo kiểu cổ điển (trình biên dịch / C). Nhưng trước khi làm điều đó tôi cần biết mức độ hiệu quả của …

9 lambda-calculus  functional-programming 

---

2

Cung cấp một hoạt động sắp xếp trong hệ thống loại

Tôi muốn biết một hệ thống loại trong ngôn ngữ lập trình có thể mang lại lợi ích bao xa. Ví dụ, tôi biết rằng trong một ngôn ngữ lập trình được gõ phụ thuộc, chúng ta có thể tạo một Vectorlớp kết hợp kích thước của vectơ trong chữ …

9 type-theory  functional-programming  dependent-types 

---

1

Là thuật ngữ logic kết hợp luôn luôn lớn hơn?

Vì vậy, có một thuật toán để chuyển đổi các thuật ngữ tính toán lambda sang logic kết hợp bằng cách sử dụng các tổ hợp SK. Nó tạo ra những thứ phát nổ kích thước. Tôi muốn biết thêm về vụ nổ kích thước này. Tôi dường như không …

9 lambda-calculus  functional-programming  combinatory-logic 

---

3

Liệu sự bất biến trong lập trình chức năng có thực sự tồn tại?

Mặc dù tôi làm việc như một lập trình viên trong cuộc sống hàng ngày và sử dụng tất cả các ngôn ngữ hợp thời (Python, Java, C, v.v.) Tôi vẫn chưa có cái nhìn rõ ràng về lập trình chức năng là gì. Từ những gì tôi đã đọc, …

9 data-structures  functional-programming 

---

2

Những điểm sửa chữa là loại danh sách Haskell?

Hãy nói rằng danh sách được định nghĩa là List a = Nil | Cons a (List a) Vậy thì, trong Haskell là List xđiểm cố định lớn nhất hay ít nhất? Tôi yêu cầu bởi vì lfp nên loại trừ các danh sách vô hạn (nhưng bạn có thể …

9 programming-languages  type-theory  functional-programming  semantics  category-theory 

---

2

Có một định nghĩa kinh điển về chức năng tinh khiết của Viking không?

StackOverflow chỉ cho tôi ở đây, vì vậy câu hỏi có thể là một chút trong các điều khoản của giáo dân. Wikipedia định nghĩa các hàm thuần túy là Trong lập trình máy tính, một hàm có thể được mô tả là một hàm thuần nếu cả hai câu …

9 terminology  functional-programming  semantics 

---

1

Sự khác biệt giữa đánh giá đơn hàng bình thường và đơn đặt hàng

Ngôn ngữ tôi đang học là Scheme và tôi đang thực hiện một bài tập mang lại điều này: (define (p) (p) ) (define (test x y) (if (= x 0) 0 y)) Sau đó, câu hỏi yêu cầu đánh giá biểu thức: (kiểm tra 0 (p)) và nhận xét …

9 lambda-calculus  functional-programming  evaluation-strategies 

---

1

Tại sao `insertionsort` không bằng với`map mergesort`?

Trong các loại lý thuyết podcast ep. 3 , Dan Licata tuyên bố rằng thực tế là với mọi đầu vào, insertionsort và mergesort cho cùng một kết quả không có nghĩa là kết quả sẽ bằng nhau khi được sử dụng như các hàm bậc cao hơn làm đối …

8 type-theory  functional-programming  equality  homotopy-type-theory 

---