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

Tương tự, có một ngữ nghĩa biểu thị đã biết cho các ngôn ngữ lập trình hàm bậc cao xác suất? Cụ thể, có một mô hình miền của -calculus thuần túy được mở rộng bằng một hoạt động lựa chọn nhị phân ngẫu nhiên đối xứng.λλ\lambda Động lực Các …

10 pr.probability  lambda-calculus  ct.category-theory  denotational-semantics  domain-theory 

Trong các chủ đề nâng cao về các loại và ngôn ngữ lập trình, nó đã được đề cập, trong chương về các hệ thống kiểu cấu trúc phụ, một phép tính lambda "được chế tạo cẩn thận" với một tổ hợp đệ quy cho các danh sách chỉ có …

10 cc.complexity-theory  type-theory  lambda-calculus 

Ai đó có thể chỉ cho tôi tham chiếu về tính không xác định của mô đun chức năng liên tục trong PCF không? \newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} Andrej Bauer đã viết một bài đăng blog rất hay để khám phá một số vấn đề chi tiết hơn, nhưng tôi sẽ tóm …

10 pl.programming-languages  lambda-calculus  denotational-semantics  computing-over-reals 

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 

Tôi gặp khó khăn trong việc tìm hiểu bằng chứng về sự chuẩn hóa mạnh mẽ cho việc tính toán các công trình. Tôi cố gắng làm theo bằng chứng trong bài báo của Herman Geuvers "Một bằng chứng ngắn gọn và linh hoạt về Bình thường hóa mạnh mẽ …

9 lo.logic  type-theory  lambda-calculus  typed-lambda-calculus 

Một mặt, Định lý bất toàn thứ hai của Gôdel nói rằng bất kỳ lý thuyết chính thức nhất quán nào đủ mạnh để diễn đạt bất kỳ tuyên bố số học cơ bản nào cũng không thể chứng minh tính nhất quán của chính nó. Mặt khác, tài sản …

9 lo.logic  type-theory  lambda-calculus 

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 

Tôi thấy một số người sử dụng ký hiệu của Krivine cho ứng dụng hàm khi trình bày cú pháp cho -calculus. Ví dụ: λ -term λ f . λ x . λ y . f x y (với quy ước thông thường mà ứng dụng hàm liên kết với …

9 lo.logic  lambda-calculus 

Giả sử chúng ta không biết kết quả Joe B. Wells từ năm 1994 mà cả typability và kiểm tra kiểu là undecidable trong hệ thống F (AKA ). Trong phép tính Lambda của Barendregt với các loại (1992) tôi đã tìm thấy một bằng chứng do Malecki 1989 cho …

9 lo.logic  computability  type-theory  lambda-calculus  type-inference 

Vì vậy, tôi đang đọc một chút về công phu, đặc biệt là các thuật toán dựa trên Công thức tính toán hai màu và tôi hơi bối rối. Tôi không hiểu chính xác mục đích của là gì. Nó dường như giống hệt với C C ngoại trừ có …

9 type-theory  lambda-calculus  type-inference  dependent-type 

Khi tôi đang giảng dạy cơ sở của λ-tính toán gần đây, tôi đã thực hiện một trình đánh giá calcul-tính toán đơn giản trong Common Lisp. Khi tôi hỏi hình thức bình thường Y fac 3trong việc giảm thứ tự thông thường, phải mất 619 bước, có vẻ hơi …

9 lo.logic  lambda-calculus 

┌M┐⌜M⌝\ulcorner M \urcornerMMMMMMEE\mathsf E E┌M┐=βM.E⌜M⌝=βM.\mathsf E \ulcorner M \urcorner =_\beta M. Có nhiều loại mã hóa như Kleene sử dụng các số tự nhiên và mã hóa hiện đại hiệu quả nhất là cú pháp bậc cao của Mogensen. Một mã hóa có thể (tầm thường) khác là chức năng …

8 lambda-calculus  encoding 

Tôi mới học các hệ thống viết lại khi là nghiên cứu sinh năm thứ nhất. Tôi muốn đề xuất một khóa học chủ đề đặc biệt về lý thuyết viết lại, và tôi muốn chắc chắn rằng tôi không bỏ sót bất kỳ nguồn gốc nào. Tôi có một …

8 lo.logic  big-list  type-theory  lambda-calculus  term-rewriting-systems