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

Tôi tự hỏi liệu ai đó có thể cho tôi trực giác đằng sau lý do tại sao tính tích cực nghiêm ngặt của các loại dữ liệu quy nạp đảm bảo chuẩn hóa mạnh mẽ. Để rõ ràng, tôi thấy làm thế nào có sự xuất hiện tiêu cực …

10 reference-request  pl.programming-languages  type-theory  type-systems  dependent-type 

Tôi đang ở trong một tình huống mà tôi cần phải chứng minh rằng việc đánh máy là có thể quyết định đối với một phép tính phụ thuộc mà tôi đang làm việc. Cho đến nay, tôi đã có thể chứng minh rằng hệ thống đang bình thường hóa …

10 reference-request  pl.programming-languages  type-theory  dependent-type  typed-lambda-calculus 

Từ bài viết chiến lược đánh giá trên Wikipedia: Khái niệm chiến lược giảm trong tính toán lambda là tương tự nhưng khác biệt. Từ bài viết chiến lược rút gọn trên Wikipedia: Nó tương tự nhưng khác biệt tinh tế với khái niệm chiến lược đánh giá trong khoa …

10 pl.programming-languages  lambda-calculus  semantics 

Đó là một thực tế khá nổi tiếng rằng xuất phát mâu thuẫn từ sự bất bình đẳng (ví dụ: ) trong lý thuyết loại Martin-Loef đòi hỏi phải có vũ trụ.( 0 = 1 ) → ⊥(0=1)→⊥(0=1) \to \bot Bằng chứng cũng khá đơn giản - trong trường hợp …

10 reference-request  lo.logic  pl.programming-languages  type-theory  dependent-type 

Để chứng minh tính chính xác, tôi đang tìm kiếm một khái niệm có thể sử dụng được về tính tương đương của chương trình cho các hệ thống loại thuần túy (PTS) của Barendregt; thiếu điều đó, cho đủ hệ thống loại cụ thể. Mục tiêu của tôi chỉ …

10 pl.programming-languages  type-theory  operational-semantics 

Trong một thời gian bây giờ, tôi đã rất quan tâm đến lý thuyết ngôn ngữ lập trình và tính toán quy trình và đã bắt đầu nghiên cứu chúng. Thành thật mà nói, đó là điều mà tôi không bận tâm cho sự nghiệp. Tôi thấy lý thuyết là …

10 pl.programming-languages  process-algebra 

Chúng tôi biết rằng sự bình đẳng beta của các thuật ngữ lambda được gõ đơn giản là có thể quyết định. Cho M, N: →, liệu có thể quyết định được cho tất cả X MX _β≃β≃β≃_β NX không?

10 ds.algorithms  pl.programming-languages  type-theory  functional-programming 

Tối thiểu hóa mạch là vấn đề để giảm thiểu kích thước của một mạch nhất định. Có bất cứ điều gì tương tự cho các chương trình chung? Cụ thể câu hỏi của tôi là - Có tồn tại các thuật toán để giảm thiểu # hướng dẫn cho …

10 pl.programming-languages  optimization  circuit-complexity  semantics  compilers 

Tôi đang viết luận án thạc sĩ về CS và tôi đang làm việc với phân tích bí danh. Điều mà tôi quan tâm là phân tích nội bộ, phân tích nhạy cảm dòng chảy và phân biệt có thể cho các ngôn ngữ giống như Java. Tôi đang tìm …

10 reference-request  pl.programming-languages  compilers  program-analysis 

Trong chương trình ngữ nghĩa ngôn ngữ, người ta thường nghe nói rằng người nói về ý nghĩa và ngoại diên . Họ dường như không giống nhau. Sự khác biệt là gì? Là cái trước liên quan đến ngữ nghĩa hoạt động trong khi cái trước với ngữ nghĩa …

10 pl.programming-languages  semantics  denotational-semantics  operational-semantics 

Các loại quyền sở hữu và Logic tách biệt dường như có các mục tiêu tương tự, kiểm soát quyền sở hữu và bí danh. Có lẽ, tôi cũng nên thêm: khả năng viết các đặc tả mô-đun. Những gì được biết về mối quan hệ giữa các loại sở …

10 pl.programming-languages  type-systems  object-oriented  program-logic 

Vài năm trước, tôi đã chạy qua quy tắc bên trái sau đây cho sự bình đẳng trong phép tính liên tiếp: s≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢Cs≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} Ở đây, tính toán đơn vị tổng quát nhất cho và , …

10 reference-request  lo.logic  pl.programming-languages  proof-theory  sequent-calculus 

Tôi mới đến trang web này và câu hỏi này chắc chắn không phải là cấp độ nghiên cứu - nhưng tốt. Tôi có một chút nền tảng về công nghệ phần mềm và hầu như không có gì ở CSTheory, nhưng tôi thấy nó hấp dẫn. Để làm cho …

10 pl.programming-languages  recursion  recursive 

Trong quá trình tìm kiếm tài liệu nghiên cứu về các hệ thống loại cho các ngôn ngữ mệnh lệnh, tôi chỉ tìm giải pháp cho một ngôn ngữ có các tham chiếu có thể thay đổi nhưng không có cấu trúc điều khiển mệnh lệnh thực sự như toán …

10 reference-request  pl.programming-languages  type-theory  type-inference  imperative-programming 

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