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

Trên một chủ đề khác , Andrej Bauer đã định nghĩa ngữ nghĩa học biểu thị là: ý nghĩa của một chương trình là một chức năng của ý nghĩa của các bộ phận của nó. Điều làm tôi băn khoăn về định nghĩa này là nó dường như không …

45 pl.programming-languages  big-picture  semantics  denotational-semantics 

Tôi đã đọc " Ngữ nghĩa với các ứng dụng " của Nielson và Nielson , và tôi thực sự thích chủ đề này. Tôi muốn có thêm một cuốn sách về ngữ nghĩa ngôn ngữ lập trình - nhưng tôi thực sự chỉ có thể có một cuốn sách. …

31 reference-request  pl.programming-languages  semantics  denotational-semantics  books 

Có lẽ ứng dụng phổ biến nhất của các loại tuyến tính trong PL là sử dụng chúng để đưa ra các ngôn ngữ kiểm soát răng cưa (nghĩa là một giá trị tuyến tính có một con trỏ duy nhất cho nó, nhiều hay ít). Nhưng có một sự …

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

Các nỗ lực xác minh trình biên dịch thường đi xuống để chứng minh trình biên dịch hoàn toàn trừu tượng: rằng nó bảo tồn và phản ánh các tương đương (theo ngữ cảnh). Thay vì cung cấp bằng chứng trừu tượng hóa đầy đủ, một số công việc xác …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

Bộ trao và B , một mối quan hệ difunctional ( ~ ) ⊆ A ×AAABBB giữa chúng được định nghĩa là một mối quan hệ thỏa mãn các tài sản sau đây:(∼)⊆A×B(∼)⊆A×B(\sim) \subseteq A \times B Nếu và một ' ~ b ' và một ~ b ' , …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

Tôi thực sự có hai câu hỏi: Ai đầu tiên sử dụng quan hệ logic để liên quan đến ngữ nghĩa? Tôi truy tìm chúng trở lại " Về mối quan hệ giữa ngữ nghĩa trực tiếp và liên tục " của Reynold , nhưng tôi không thể tuyên bố …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

Định lý điểm cố định của Banach nói rằng nếu chúng ta có một không gian số liệu hoàn chỉnh không trống , thì bất kỳ hàm hợp đồng thống nhất nào nó có một điểm cố định duy nhất . Tuy nhiên, bằng chứng của định lý này đòi …

15 reference-request  lo.logic  pl.programming-languages  denotational-semantics  metric-spaces 

Một ngôn ngữ chức năng có thể được xem như là một thể loại trong đó các đối tượng của nó là các loại và các hình thái chức năng giữa chúng. Làm thế nào để các lớp loại phù hợp trong mô hình này? Tôi giả sử chúng ta …

14 lo.logic  functional-programming  ct.category-theory  denotational-semantics  type-systems 

Trang "Lược đồ nâng cao: Một số bit nghịch ngợm" nêu rõ: Continuations là một cấu trúc luồng điều khiển mạnh mẽ mà từ đó gần như bất kỳ cấu trúc luồng điều khiển nào khác [...] có thể được bắt nguồn. Tôi nghĩ rằng Scheme call/cc, có liên quan …

12 lambda-calculus  denotational-semantics  scheme  operational-semantics 

Trong bài viết hội thảo năm 1999 "Mô hình số liệu của PCF" , Martín Escardó đã chỉ ra rằng có thể đưa ra một cách giải thích đơn giản về PCF trong danh mục không gian siêu ma trận hoàn chỉnh và bản đồ không có bản đồ. Ông …

11 pl.programming-languages  denotational-semantics  metric-spaces 

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 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 

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 

Đây là câu hỏi "theo dõi B" nếu có. Tóm tắt: điều đầu tiên tôi nghĩ đến khi tôi cố gắng đưa ra một ngữ nghĩa cho các chương trình không xác định sẽ dẫn đến một ngữ nghĩa mà tôi không thể chứng minh những điều về các vòng …

10 reference-request  denotational-semantics 

Chương của Smyth trong cuốn sổ tay logic trong khoa học máy tính và các tài liệu tham khảo khác mô tả cách sử dụng không gian số liệu làm tên miền. Tôi hiểu rằng không gian số liệu hoàn chỉnh cho điểm cố định duy nhất nhưng tôi không …

10 semantics  topology  denotational-semantics  domain-theory  metrics