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

Hãy để x=(x1,…,xn)x=(x1,…,xn)x=(x_1,\dots,x_n) và được -vectors biến boolean. Tôi có một vị từ boolean trên . Tôi đưa cho bạn tôi Priscilla . Đáp lại, cô ấy đưa cho tôi , một vị từ boolean trên và cô ấy tuyên bố rằngn Q ( x , y ) x , …

8 logic  satisfiability  first-order-logic  software-verification  model-checking 

Cho và người ta có thể định nghĩa công thức sau đây bằng ngôn ngữ của các nhà khoa học chính thức p , q ∈ N [ x 1 , Mạnh , x n ]n ∈ Nn∈Nn \in \mathbb{N}p , q∈ N [ x1, Lọ , xn]p,q∈N[x1,Giáo dục,xn]p,q \in …

8 computability  logic  undecidability 

Nếu chúng tôi cho rằng chúng tôi bắt đầu bằng một thể hiện của kkk -SAT và thử chuyển đổi vấn đề sang một thể hiện của (k+m)(k+m)(k+m) -SAT, trong đó có (k+m)(k+m)(k+m) đen cho mỗi mệnh đề, chúng tôi có thể đảm bảo giảm bớt tổng số mệnh đề? …

8 complexity-theory  logic  satisfiability 

Sự thỏa mãn chung (với một vài ngoại lệ như Điều khoản sừng) không được tin là có một giải pháp thuật toán. Tuy nhiên, thuật toán sau đây dường như là một giải pháp cho sự thỏa mãn chung. Chính xác lỗ hổng với thuật toán sau là gì? …

8 algorithms  logic  satisfiability  constraint-programming 

Đọc bài viết Giới thiệu về Giải tích Lambda , tôi đã bắt gặp một đoạn mà tôi không thực sự hiểu, ở trang 34 (chữ in nghiêng của tôi): Trong mỗi hai mô hình, có một số phiên bản tính toán lambda đánh máy. Trong nhiều hệ thống quan …

8 computability  logic  lambda-calculus  type-theory 

Tôi biết đây là một câu hỏi đơn giản nhưng ai đó có thể chỉ cho tôi cách giảm xuống λ x . λ y . y .( λ y. λ x . λ y. y) ( λ x . λ y. y)(λy.λx.λy.y)(λx.λy.y)(\lambda y. \lambda x. \lambda y.y) (\lambda x. …

8 logic  lambda-calculus 

Dưới đây là biểu thức lambda mà tôi thấy khó giảm, tức là tôi không thể hiểu làm thế nào để giải quyết vấn đề này. ( Λ m n . ( Λ s z. m s ( n s z) ) ) ( Λ s z. s z) ( …

8 logic  lambda-calculus 

Giả sử tôi có hai công thức ΦΦ\Phi và ΨΨ\Psi (trên cùng một tập hợp các mệnh đề nguyên tử Một PMộtPAP) trong CTL . Chúng tôi có điều đóΦ ≡ ΨΦ≡Ψ\Phi \equiv \Psi iff SmộttTS( Φ ) = SmộttTS( Ψ )SmộttTS(Φ)= =SmộttTS(Ψ)Sat_{TS}(\Phi) = Sat_{TS}(\Psi) cho tất cả các hệ …

8 logic  model-checking  computation-tree-logic 

Tôi đã làm theo bằng chứng dở dang của một bổ đề: Goal forall (P : Type -> Prop) (Q : Prop), ((forall x, (P x)) -> Q) -> (exists x, P x -> Q). Proof. intros. eapply ex_intro. intros. apply H. intros. eapply H0. Vấn đề là eapplythất bại …

7 logic  coq 

Tôi quan tâm đến mối quan hệ tương đương alpha trong các ngôn ngữ có các ràng buộc thay đổi, chẳng hạn như: t := x:y 'x belong to y' | bot 'False' | t -> t 'implication' | Ax.t 'forall x, t' Hoặc phép tính lambda thuần túy: t …

7 logic  lambda-calculus  first-order-logic 

Có tồn tại một tập hợp các quy tắc quy nạp và một điểm cố định của các quy tắc này nhưng không phải là điểm cố định ít nhất cũng không phải là điểm cố định lớn nhất?

7 logic  inductive-datatypes 

Vì câu hỏi của tôi liên quan trực tiếp đến một phần của văn bản từ cuốn sách năm 2004, Logic trong Khoa học máy tính: Mô hình hóa và lý luận về các hệ thống (Ấn bản 2) của Michael Huth và Mark Ryan , để cung cấp bối …

7 reductions  logic  proof-techniques  undecidability 

Khi chuyển đổi các thuật ngữ từ ngôn ngữ này sang ngôn ngữ khác, thuộc tính mong muốn theo trực giác là việc duy trì ngữ nghĩa (như được sử dụng ở đây để chuyển đổi CPS): s⇓v⟹c(s)⇓c(v)s⇓v⟹c(s)⇓c(v) s \Downarrow v \implies c(s) \Downarrow c(v) Tôi có một chút rắc …

7 terminology  logic  compilers  semantics 

Tôi xin lỗi nếu câu hỏi này đã được hỏi trước đó, nhưng tôi không thể tìm thấy một bản sao. Tôi vừa đọc xong The Annotated Turing và tôi hơi bối rối. Theo những gì tôi hiểu, Entscheidungspropet là liệu một thuật toán có tồn tại hay không có …

7 computability  turing-machines  logic  decision-problem  incompleteness 

Có một công trình đơn giản dường như mâu thuẫn với một bài báo giả định hợp lý. Vì không chắc là phỏng đoán là sai, nên có gì sai với lập luận? Từ một tờ giấy Nén AND là thuật toán đa thức thời gian xác định ánh xạ …

7 logic  satisfiability