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

Tôi tự học trợ lý bằng chứng và quyết định bắt đầu một số bằng chứng cơ bản và tiến lên. Vì các bằng chứng dựa trên các bằng chứng khác và do đó hình thành một hệ thống phân cấp, nên có một kho lưu trữ phân cấp các …

15 reference-request  logic  proof-assistants 

Tôi đang làm việc trên một trình biên dịch cho một ngôn ngữ nối và muốn thêm hỗ trợ suy luận kiểu. Tôi hiểu Hindley, Milner, nhưng tôi đã học lý thuyết loại khi tôi đi, vì vậy tôi không chắc làm thế nào để thích nghi với nó. Là …

15 programming-languages  logic  compilers  type-theory  type-checking 

xorcổng, bây giờ tôi cần xây dựng cổng này chỉ bằng 4 nandcổng a b out 0 0 0 0 1 1 1 0 1 1 1 0 các xor = (a and not b) or (not a and b), đó là A¯¯¯¯B+AB¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} Tôi biết câu trả lời nhưng làm …

15 logic  boolean-algebra 

Tôi đang cố gắng che giấu bằng chứng NP-đầy đủ dường như xoay quanh SAT / 3CNF-SAT. Có thể đó là giờ muộn nhưng tôi sợ rằng tôi không thể nghĩ ra một công thức 3CNF không thể thỏa mãn (có lẽ tôi đang thiếu một cái gì đó rõ …

15 logic  satisfiability  3-sat 

Thứ tự áp dụng: Luôn đánh giá đầy đủ các đối số của hàm trước khi tự đánh giá hàm, như - (λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(\lambda x. x^2(\lambda x.(x+1) \ \ 2))) \rightarrow (\lambda x. x^2(2+1))\rightarrow \ (\lambda x. x^2(3)) \rightarrow \ 3^2 …

14 logic  lambda-calculus  normal-forms 

Giả sử chúng ta có một ngôn ngữ đơn giản bao gồm các điều khoản: truetrue\mathtt{true} falsefalse\mathtt{false} nếu là những thuật ngữ sau đó như vậy là i ft1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 Bây giờ giả sử các quy tắc đánh giá logic sau: iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t′1ift1thent2elset3→ift′1thent2elset3[E-If]iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t1′ift1thent2elset3→ift1′thent2elset3[E-If] \begin{gather*} \dfrac{} {\mathtt{if}\: \mathtt{true} …

14 logic  semantics  proof-techniques  term-rewriting 

Tôi có thể hiểu tầm quan trọng mà các nhà khoa học máy tính hoặc bất kỳ kỹ sư liên quan đến phát triển phần mềm nào nên hiểu về nghiên cứu logic cơ bản. Nhưng có bất kỳ nhiệm vụ / công việc nào đòi hỏi kiến ​​thức rõ …

14 logic 

Đây là bối cảnh ( Cấu trúc và diễn giải các chương trình máy tính , phần 1.1.8, dưới tiêu đề "Tên địa phương"): Một tham số chính thức của một thủ tục có một vai trò rất đặc biệt trong định nghĩa thủ tục, ở chỗ nó không quan …

13 logic 

Có vẻ như tôi đã tìm thấy một cách chung để chuyển đổi bất kỳ thủ tục đệ quy nào thành đệ quy đuôi: Xác định thủ tục phụ trợ giúp với tham số "kết quả" bổ sung. Áp dụng những gì sẽ được áp dụng cho giá trị trả …

13 algorithms  logic  recursion  lisp 

Tôi đã suy nghĩ về bằng chứng và chạy vào một quan sát thú vị. Vì vậy, bằng chứng tương đương với các chương trình thông qua Đồng phân Curry-Howard và bằng chứng tròn tương ứng với đệ quy vô hạn. Nhưng chúng tôi biết từ vấn đề tạm dừng …

13 logic  curry-howard 

Tôi là một lập trình viên có hiểu biết về automata, nhưng không logic. Tôi đọc trong giấy tờ rằng hai người có liên quan rất chặt chẽ. Automata hữu hạn xác định (DFA), Automata cây và Automata đẩy xuống rõ ràng đều có liên quan đến logic thứ hai …

13 automata  finite-automata  logic  coq  automated-theorem-proving 

Tôi nghĩ rằng tôi đã hiểu cách gõ phụ thuộc (DT) đúng cách, nhưng câu trả lời cho câu hỏi này: /cstheory/30651/why-was-there-a-need-for-martin-l%C3% B6f-to-created-intuitionistic-theory-theory đã khiến tôi nghĩ khác. Sau khi đọc về DT và cố gắng hiểu chúng là gì, tôi đang cố tự hỏi, chúng ta sẽ đạt được …

13 logic  type-theory  intuition 

Tôi đã đọc câu hỏi Tính nhất quán và đầy đủ có nghĩa là sự đúng đắn? và tuyên bố đầu tiên trong đó nói: Tôi hiểu rằng âm thanh ngụ ý sự nhất quán. Điều mà tôi đã khá bối rối vì tôi nghĩ rằng âm thanh là một …

12 terminology  logic  first-order-logic  propositional-logic  incompleteness 

Trong nền tảng thực tiễn cho ngôn ngữ lập trình , Robert Harper nói Nếu một mệnh đề là đúng nghĩa là có một bằng chứng về nó, thì một mệnh đề đó có nghĩa là gì? Nó có nghĩa là chúng tôi có một từ chối của nó, cho …

12 logic 

Hiện tại tôi phải học Coq và không biết làm thế nào để đối phó với or: Ví dụ, đơn giản như vậy, tôi không thấy cách chứng minh: Theorem T0: x \/ ~x. Tôi thực sự sẽ đánh giá cao nó, nếu ai đó có thể giúp tôi. Để …

12 logic  coq