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

Ai đó có thể giải thích sự khác biệt giữa các loại phụ thuộc và các loại sàng lọc? Theo tôi hiểu, một loại sàng lọc chứa tất cả các giá trị của một loại đáp ứng một vị ngữ. Có một tính năng của các loại phụ thuộc mà …

58 terminology  programming-languages  type-theory  functional-programming  dependent-types 

Tôi đã thấy nó đề cập rằng các hệ thống loại phụ thuộc không thể suy ra, nhưng có thể kiểm tra được. Tôi đã tự hỏi nếu có một lời giải thích đơn giản về lý do tại sao lại như vậy, và liệu có giới hạn "phụ thuộc" …

42 undecidability  type-theory  type-inference  dependent-types 

Điều gì sẽ là phần giới thiệu tốt nhất cho các ý tưởng của Per Martin-Löfs về lý thuyết loại? Tôi đã xem một số bài giảng từ trường hè Oregon PL, nhưng tôi vẫn còn bối rối với câu hỏi sau đây: Một loại là gì? Tôi biết một …

36 logic  type-theory 

Tôi biết rằng Idris có các loại phụ thuộc nhưng không hoàn thành. Điều gì không thể làm được bằng cách từ bỏ tính hoàn chỉnh của Turing và điều này có liên quan đến việc có các loại phụ thuộc không? Tôi đoán đây là một câu hỏi khá …

35 computability  programming-languages  type-theory  dependent-types 

EDIT: Bây giờ tôi đã hỏi một câu hỏi tương tự về sự khác biệt giữa các danh mục và bộ. Mỗi lần tôi đọc về lý thuyết loại (mà phải thừa nhận là khá không chính thức), tôi thực sự không thể hiểu nó khác với lý thuyết tập …

33 type-theory  sets 

Nếu một cái gì đó đơn giản, thì nó nên được giải thích hoàn toàn với một vài từ. Điều này có thể được thực hiện cho phép tính: Calcul-compus là một ngữ pháp cú pháp (về cơ bản, cấu trúc) với quy tắc rút gọn (có nghĩa là quy …

32 functional-programming  type-theory 

Có tồn tại bất kỳ tính toán Turing lambda hoàn thành? Nếu vậy, một vài ví dụ là gì?

31 computability  lambda-calculus  type-theory 

Về cơ bản tôi nhận thức được ba nền tảng cho toán học Đặt lý thuyết Lý thuyết loại Chuyên mục lý thuyết Vậy những ngôn ngữ lập trình và nền tảng của toán học liên quan đến những cách nào? CHỈNH SỬA Câu hỏi ban đầu là "Ngôn ngữ …

30 programming-languages  history  type-theory  category-theory 

Nhiều sách giáo khoa bao gồm các loại giao lộ trong tính toán lambda. Các quy tắc gõ cho giao lộ có thể được định nghĩa như sau (trên đầu trang của phép tính lambda được gõ đơn giản với phân nhóm): Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧I)Γ⊢M:⊤(⊤I)Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧I)Γ⊢M:⊤(⊤I) \dfrac{\Gamma \vdash M : T_1 \quad \Gamma …

29 lambda-calculus  type-theory  logic 

Wikipedia cũng như các nguồn khác mà tôi đã tìm thấy voidloại C là một loại đơn vị trái ngược với loại trống. Tôi thấy điều này khó hiểu vì dường như với tôi voidphù hợp hơn với định nghĩa về loại trống / đáy. Không có giá trị cư …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

Hầu hết chúng ta đều biết sự tương ứng giữa logic kết hợp và phép tính lambda . Nhưng tôi chưa bao giờ thấy (có lẽ tôi chưa nhìn đủ sâu) tương đương với "tổ hợp đánh máy", tương ứng với phép tính lambda được gõ đơn giản. Liệu những …

26 reference-request  logic  lambda-calculus  type-theory  combinatory-logic 

Tôi đang học ngôn ngữ lập trình Haskell, và tôi đang cố gắng che giấu sự khác biệt giữa a typevà a kindlà gì. Theo tôi hiểu , a kind is a type of type. Ví dụ, a ford is a type of carvà a car is a kind of …

26 type-theory 

Tóm lại: làm thế nào các hệ thống loại được phân loại trong bối cảnh học thuật; đặc biệt, tôi có thể tìm các nguồn có uy tín ở đâu để làm rõ sự khác biệt giữa các loại hệ thống loại khác nhau? Theo một nghĩa nào đó, khó …

23 reference-request  programming-languages  type-theory 

Người ta biết rằng suy luận kiểu Hindley-Milner (kiểu -calculus được gõ đơn giản với đa hình) có kiểu suy luận có thể quyết định: bạn có thể xây dựng lại các loại nguyên tắc cho bất kỳ chương trình nào mà không cần bất kỳ chú thích nào.λλ\lambda Việc …

22 undecidability  type-theory  type-inference  dependent-types 

Câu hỏi này đã được di chuyển từ Trao đổi ngăn xếp khoa học máy tính lý thuyết bởi vì nó có thể được trả lời trên trao đổi ngăn xếp khoa học máy tính. Đã di chuyển 7 năm trước . Trong tập lệnh tôi hiện đang đọc trên …

21 logic  terminology  lambda-calculus  type-theory