Khoa học máy tính lý thuyết pl.programming-languages

2

David Rodríguez - dribeas đã viết trong một bình luận trên StackOverflow rằng "Không phải tất cả các bộ sưu tập có thể được thực hiện mà không có khóa". Tôi không chắc điều này có đúng không và tôi cũng không thể tìm thấy bằng chứng. Tuyên bố này …

10 ds.data-structures pl.programming-languages dc.distributed-comp concurrency

2

Có các thủ tục bán quyết định cho lý thuyết này?

Tôi có lý thuyết đánh máy sau đây |- 1_X : X -> X f : A -> B, g : B -> C |- compose(g,f) : A -> C F, f : A -> B |- apply(F,f) : F(A) -> F(B) với các phương trình cho tất cả các …

10 lo.logic pl.programming-languages type-theory ct.category-theory automated-theorem-proving

1

Câu hỏi trực tuyến là gì mà lý thuyết ngôn ngữ lập trình đang cố gắng trả lời?

Tôi đã quan tâm đến nhiều chủ đề khác nhau như Logic kết hợp, Tính toán Lambda, Lập trình hàm trong một thời gian và đã nghiên cứu chúng. Tuy nhiên, không giống như "Lý thuyết tính toán" cố gắng trả lời câu hỏi về "khả năng tính toán", tức …

10 soft-question pl.programming-languages lambda-calculus big-picture combinatory-logic

2

Các ứng dụng của hình học đại số trong lý thuyết loại / lý thuyết ngôn ngữ lập trình

Gần đây, tôi đã trở nên quan tâm đến hình học đại số và đã bắt đầu đọc về nó. Tôi vẫn biết rất ít về lĩnh vực này, nhưng tôi muốn biết liệu nó có liên quan gì đến lĩnh vực chính của tôi, loại lý thuyết và ngôn …

9 pl.programming-languages type-theory algebra

3

Làm thế nào để tính toán Lambda bình thường hóa mạnh mẽ mà không cần hệ thống loại?

Có bất kỳ hệ thống tương tự như tính toán lambda đang bình thường hóa mạnh mẽ, mà không cần phải thêm một hệ thống loại trên nó không?

9 pl.programming-languages computability lambda-calculus functional-programming

2

Mục tiêu đằng sau giải thích trừu tượng trong các ngôn ngữ lập trình là gì?

Bây giờ tôi đang cố gắng để hiểu rõ hơn "diễn giải trừu tượng" trong các ngôn ngữ lập trình là gì. Tôi tìm thấy một chương sách hay giải thích ý tưởng mở rộng miền với một yếu tố ít cố định nhất, bốn tiên đề mang lại một …

9 pl.programming-languages program-analysis

2

Đại diện chính thức của một hệ thống phân cấp trừu tượng

Giới thiệu Tôi đang viết luận án tiến sĩ về Mô hình trừu tượng Delta (ADM), một mô tả đại số trừu tượng về sửa đổi (được gọi là deltas ) có thể hoạt động trên các sản phẩm (như trong 'sản phẩm phần mềm'). Điều này có thể được …

9 pl.programming-languages algebra monoid

2

Trình biên dịch được chứng nhận và tối ưu hóa trong Coq / Agda

Tôi quan tâm đến các trình biên dịch được xác minh được chính thức hóa trong lý thuyết loại Martin-Löf, tức là Coq / Agda. Hiện tại tôi đã viết một ví dụ đồ chơi nhỏ. Do đó tôi có thể chứng minh rằng tối ưu hóa của tôi là …

9 reference-request pl.programming-languages type-theory semantics compilers

1

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?

Bài này đề cập đến sự đồng hình của Curry-Howard và Lý 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 …

9 lo.logic pl.programming-languages type-theory automated-theorem-proving

3

Có thể tính toán liệu hai hàm có mở rộng bằng nhau không?

Nếu bạn có hai hàm thực hiện một thuật toán sắp xếp khác nhau, thì có thể suy ra bằng mã nguồn mà cả hai đều có cùng thuộc tính bên ngoài không? Có nghĩa là cả hai sẽ có một chuỗi chưa được sắp xếp có thể là đầu …

9 pl.programming-languages decidability formal-methods extensionality

1

Việc triển khai các lớp loại của Haskell là gì và lợi thế (dis) của chúng là gì?

Theo như tôi biết, một hàm Haskell với các ràng buộc của lớp loại được biên dịch bên trong thành một hàm với các đối số bổ sung nhận từ điển với các cài đặt cần thiết của từng lớp loại cụ thể. Có bất kỳ khả năng nào khác …

9 pl.programming-languages functional-programming compilers type-systems

2

Định nghĩa chính thức / bộ phận đối phó trong toán học cho các đối tượng của người hâm mộ Mô hình hướng đối tượng

Đây là một câu hỏi tôi đã hỏi trong diễn đàn toán học SE, và tôi đã được giới thiệu ở đây. Vì vậy, đây là câu hỏi- Tôi là người mới trong cả toán học chính thức và khoa học máy tính lý thuyết, vì vậy hãy đồng ý …

9 pl.programming-languages semantics formal-modeling set-theory object-oriented

2

Nghiên cứu về suy luận dựa trên loại trang web cuộc gọi?

Tôi đang cố gắng tìm hiểu thêm về kiểm tra toàn bộ loại chương trình và hệ thống suy luận sử dụng thông tin từ các trang gọi chức năng để tính toán thông tin loại (ngoài cách tiếp cận tiêu chuẩn sử dụng thân hàm). Ví dụ, một thuật …

9 pl.programming-languages type-theory type-inference type-systems

1

Ngôn ngữ truy vấn cơ sở dữ liệu cho các truy vấn hiệu quả

Dường như trong các ngôn ngữ truy vấn phổ biến cho cơ sở dữ liệu quan hệ, có thể tạo các truy vấn sẽ cần nhiều tài nguyên để trả lời. Trong thực tế, quản trị viên cơ sở dữ liệu quản lý điều này bằng cách giới hạn số …

9 cc.complexity-theory pl.programming-languages db.databases finite-model-theory

5

Viết hàm đệ quy phổ [đóng]

Đã đóng cửa. Câu hỏi này không đúng chủ đề . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó thuộc chủ đề cho Trao đổi ngăn xếp khoa học máy tính lý thuyết. Đóng cửa 3 năm …

9 lo.logic computability pl.programming-languages

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