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

Tôi đã luôn nghĩ mơ hồ rằng câu trả lời cho câu hỏi trên là khẳng định dọc theo các dòng sau. Định lý không hoàn chỉnh của Gôdel và tính không ổn định của vấn đề tạm dừng vừa là kết quả tiêu cực về tính quyết định vừa …

75 computability  logic  halting-problem  incompleteness 

Tôi đã nghe nói về cảm ứng (cấu trúc). Nó cho phép bạn xây dựng các cấu trúc hữu hạn từ các cấu trúc nhỏ hơn và cung cấp cho bạn các nguyên tắc bằng chứng để suy luận về các cấu trúc đó. Ý tưởng là đủ rõ ràng. …

68 terminology  logic  proof-techniques  formal-methods  coinduction 

Tôi đang tự mình tìm hiểu Định lý tự động / Trình giải quyết SMT / Trợ lý chứng minh và đăng một loạt câu hỏi về quy trình, bắt đầu từ đây. Lưu ý rằng các chủ đề này không dễ tiêu hóa nếu không có nền tảng về …

44 logic  proof-assistants  automated-theorem-proving  coq 

Một lời xin lỗi có thể là do hỏi một câu hỏi khác về điều kiện tiên quyết, nhưng tôi đã nhầm lẫn về điểm bắt đầu. Tôi đã bắt gặp nhiều thuật ngữ khác nhau như "Logic phương thức", "Logic tạm thời", "Logic thứ tự đầu tiên", "Logic bậc …

36 logic  mathematical-foundations 

Điều gì sẽ là phần giới thiệu tốt nhất cho các ý tưởng của Per Martin-Löfs về lý thuyết loại? Tôi đã xem một số bài giảng từ trường hè Oregon PL, nhưng tôi vẫn còn bối rối với câu hỏi sau đây: Một loại là gì? Tôi biết một …

36 logic  type-theory 

Đó là một thực tế được biết rằng tất cả các công thức LTL có thể được thể hiện bằng một Buchi -automaton. Nhưng, rõ ràng, Büchi automata là một mô hình mạnh mẽ hơn, biểu cảm hơn. Tôi đã nghe đâu đó rằng Buchi automata tương đương với tuyến …

30 logic  automata  formal-methods  linear-temporal-logic  buchi-automata 

Nhiều sách giáo khoa bao gồm các loại giao lộ trong tính toán lambda. Các quy tắc gõ cho giao lộ có thể được định nghĩa như sau (trên đầu trang của phép tính lambda được gõ đơn giản với phân nhóm): Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧I)Γ⊢M:⊤(⊤I)Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧I)Γ⊢M:⊤(⊤I) \dfrac{\Gamma \vdash M : T_1 \quad \Gamma …

29 lambda-calculus  type-theory  logic 

Wikipedia cũng như các nguồn khác mà tôi đã tìm thấy voidloại C là một loại đơn vị trái ngược với loại trống. Tôi thấy điều này khó hiểu vì dường như với tôi voidphù hợp hơn với định nghĩa về loại trống / đáy. Không có giá trị cư …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

Bộ kết hợp điểm cố định FIX (còn gọi là bộ kết hợp Y) trong phép tính lambda (chưa được đánh dấu) ( ) được định nghĩa là:λλ\lambda CỐ ĐỊNH≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))\triangleq \lambda f.(\lambda x. f~(\lambda y. x~x~y))~(\lambda …

28 computability  logic  programming-languages  lambda-calculus  combinatory-logic 

Tôi có một bộ các cặp. Mỗi cặp có dạng (x, y) sao cho x, y thuộc các số nguyên từ phạm vi [0,n). Vì vậy, nếu n là 4, thì tôi có các cặp sau: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Tôi đã có các cặp. Bây giờ, tôi …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

Hầu hết chúng ta đều biết sự tương ứng giữa logic kết hợp và phép tính lambda . Nhưng tôi chưa bao giờ thấy (có lẽ tôi chưa nhìn đủ sâu) tương đương với "tổ hợp đánh máy", tương ứng với phép tính lambda được gõ đơn giản. Liệu những …

26 reference-request  logic  lambda-calculus  type-theory  combinatory-logic 

Đối với tôi, dường như 'hàm ý' trong ngôn ngữ tiếng Anh không có nghĩa giống như toán tử logic 'ngụ ý', theo cách tương tự như từ 'OR' trong hầu hết các trường hợp có nghĩa là 'Độc quyền HOẶC' trong cách sử dụng ngôn ngữ hàng ngày của …

24 terminology  logic  first-order-logic  propositional-logic 

Logic xây dựng là một hệ thống loại bỏ Định luật trung gian bị loại trừ, cũng như phủ định kép, như các tiên đề. Nó được mô tả trên Wikipedia ở đây và ở đây . Cụ thể, hệ thống không cho phép chứng minh bằng mâu thuẫn. Tôi …

24 formal-languages  turing-machines  logic  proof-techniques  undecidability 

Tôi đang tìm kiếm một phép tính đơn giản hỗ trợ lý luận về sự phản chiếu , cụ thể là sự hướng nội và thao tác của các chương trình đang chạy. Có phần mở rộng -calculus nào cho phép người ta chuyển đổi -terms thành một hình thức …

23 logic  lambda-calculus  semantics  reflection 

Tôi muốn biết nếu có một quy tắc để chứng minh điều này. Ví dụ: nếu tôi sử dụng luật phân phối, tôi sẽ chỉ nhận được .( Một ∨ Một ) ∧ ( A ∨ ¬ B )(Một∨Một)∧(Một∨¬B)(A \lor A) \land (A \lor \neg B)

22 logic  propositional-logic