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

10

Để một ngôn ngữ có thể lập trình được, có bắt buộc phải dựa trên ngữ pháp không ngữ cảnh không

Thực tế, đối với một ngôn ngữ cuối cùng có thể được biên dịch / chuyển đổi thành các hướng dẫn cấp hệ thống, có nhất thiết phải là một ngữ pháp không ngữ cảnh không? ví dụ: Có phải tất cả các ngôn ngữ lập trình / kịch bản …

23 pl.programming-languages context-free

2

Mô hình dân gian của logic tuyến tính là gì?

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

1

Tương lai được mô tả như thế nào về lý thuyết thể loại?

Có một mô tả hữu ích về tương lai hoặc lời hứa về mặt lý thuyết thể loại? Cụ thể, kép kép phân loại của Tương lai có thể là gì?

22 pl.programming-languages ct.category-theory concurrency

1

Lớp chức năng tính toán bằng Coq

Vì nó không cho phép tính toán giảm dần, Coq không nhất thiết phải hoàn thành Turing. Lớp hàm mà Coq có thể tính là gì? (có một đặc tính thú vị của chúng?)

22 computability pl.programming-languages coq

2

Có thể bỏ qua chi phí của GC khi phân tích thời gian chạy của các cấu trúc dữ liệu trong trường hợp xấu nhất được chỉ định trong ngôn ngữ lập trình được thu gom rác không?

Tôi chỉ nhận ra rằng tôi đã giả sử câu trả lời cho câu hỏi của mình là "có" nhưng tôi không có lý do chính đáng. Tôi tưởng tượng rằng có thể có một người thu gom rác chỉ giới thiệu chậm lại trường hợp xấu nhất . Có …

22 reference-request ds.data-structures pl.programming-languages functional-programming

2

Sự khác biệt giữa các ADT, GADT và các loại quy nạp là gì?

Bất cứ ai cũng có thể giải thích sự khác biệt giữa: Các kiểu dữ liệu đại số (mà tôi khá quen thuộc) Các kiểu dữ liệu đại số tổng quát (điều gì làm cho chúng tổng quát?) Các loại quy nạp (ví dụ Coq) (Đặc biệt là các loại …

21 lo.logic pl.programming-languages type-theory dependent-type

2

Các ngữ nghĩa của TeX (như một ngôn ngữ lập trình) đã bao giờ được chính thức hóa chưa?

Dường như với tôi, ngôn ngữ macro được sử dụng bởi có thể được xem là một loại hệ thống viết lại thuật ngữ hoặc một loại ngôn ngữ lập trình với phạm vi gọi theo tên.TEXTEX\TeX Ngay cả các triển khai hiện đại của công cụ (ví dụ ) …

21 pl.programming-languages semantics term-rewriting-systems

5

Trình biên dịch chứng minh tính đúng

Tôi đang tìm kiếm tài liệu hướng dẫn bao gồm các bằng chứng chính xác của trình biên dịch, tốt nhất là sử dụng các phương pháp biểu thị, ở cấp độ của một học sinh bắt đầu. Ngoài ra, bạn có biết một số ví dụ trình biên dịch …

20 reference-request pl.programming-languages semantics compilers

7

Làm thế nào chúng ta có thể biết rằng các phương pháp chính thức hoạt động?

Một mục tiêu quan trọng của các phương pháp chính thức là chứng minh tính đúng đắn của các hệ thống, bằng phương tiện tự động hoặc hướng đến con người. Tuy nhiên, dường như ngay cả khi bạn có thể đưa ra bằng chứng chính xác, bạn vẫn KHÔNG …

20 lo.logic pl.programming-languages formal-systems formal-methods

1

Tính toán lambda ngẫu nhiên của Scott

Gần đây, Dana Scott đã đề xuất phép tính lambda ngẫu nhiên, một nỗ lực giới thiệu các yếu tố xác suất vào phép tính lambda (chưa được đánh dấu) dựa trên một ngữ nghĩa được gọi là mô hình đồ thị. Bạn có thể tìm thấy các slide của …

19 lo.logic pl.programming-languages lambda-calculus

2

Các giới hạn của tổng số lập trình chức năng là gì?

Những hạn chế của tổng thể lập trình chức năng là gì? Nó không hoàn thành Turing, nhưng vẫn hỗ trợ một tập hợp lớn các chương trình có thể. Có những cấu trúc quan trọng mà bạn có thể viết bằng ngôn ngữ Turing-Complete, nhưng không phải bằng ngôn …

19 computability pl.programming-languages functional-programming

3

Quy tắc khung như một máy chủ thay đổi?

Một quy tắc khung , giống như quy tắc được đưa ra dưới đây, nắm bắt ý tưởng rằng, đưa ra một chương trình cvới điều kiện tiên quyết pgiữ trước khi nó chạy và hậu điều kiện qgiữ sau đó, một số điều kiện rời rạc rnên giữ cả …

18 lo.logic pl.programming-languages program-logic

6

Những mô hình tính toán có thể được thể hiện thông qua ngữ pháp?

Đây là một sự cải tổ của các chương trình ngữ pháp? hỏi trước bởi Vag và với nhiều lời đề nghị từ các bình luận viên. Bằng cách nào một ngữ pháp có thể được xem là chỉ định một mô hình tính toán? Ví dụ, nếu chúng ta …

18 fl.formal-languages pl.programming-languages grammars universal-computation

2

Ngẫu nhiên so với phân nhóm rõ ràng

Đây trang khẳng định rằng nhiều ngôn ngữ không sử dụng phân nhóm ngầm (tương đương cấu trúc), thích phân nhóm rõ ràng / khai báo (tương đương khai báo) Tôi hầu như đã sử dụng các ngôn ngữ lập trình sử dụng phân nhóm rõ ràng . Những lợi …

18 pl.programming-languages type-theory

1

Danh sách các vấn đề phức tạp (chưa được giải quyết) phát sinh từ PL

Một số vấn đề phức tạp lớn, tính toán mở phát sinh từ các ngôn ngữ lập trình, đặc biệt là phân tích và biên dịch chương trình là gì? Tôi đang tìm kiếm các vấn đề trên các dòng "độ phức tạp thời gian của suy luận kiểu Hindley-Milner" …

17 cc.complexity-theory pl.programming-languages big-list open-problem

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