Pertanyaan yang diberi tag «logic»

Bagaimana saya bisa mengekspresikan gerbang AND hanya menggunakan gerbang XOR?

21 logic  boolean-algebra 

Setahu saya, ada tiga aljabar proses utama yang telah mengilhami berbagai penelitian ke dalam model formal konkurensi. Ini adalah: CCS dan -kalkulus keduanya oleh Robin Milnerππ\pi CSP oleh Tony Hoare dan ACP oleh Jan Bergstra dan Jan Willem Klop Ketiganya tampaknya sampai hari ini memiliki pengikut yang cukup aktif dan …

21 logic  concurrency  process-algebras 

Pertanyaan ini dimigrasikan dari Theoretical Computer Science Stack Exchange karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 7 tahun yang lalu . Dalam skrip yang saat ini saya baca pada kalkulus lambda, kesetaraan beta didefinisikan sebagai ini: The ββ\beta -equivalence adalah kesetaraan terkecil yang berisi .→ β≡β≡β\equiv_\beta→β→β\rightarrow_\beta Saya tidak …

21 logic  terminology  lambda-calculus  type-theory 

Pertimbangkan jenis induktif yang memiliki beberapa kejadian rekursif di lokasi bersarang, tetapi sangat positif. Sebagai contoh, pohon dengan cabang terbatas dengan node menggunakan struktur data daftar umum untuk menyimpan anak-anak. Inductive LTree : Set := Node : list LTree -> LTree. Cara naif mendefinisikan fungsi rekursif atas pohon-pohon ini dengan …

21 logic  coq  type-theory  recursion  proof-assistants 

Saya belajar Pembuktian Teorema Otomatis / SMT solver / Asisten Bukti sendiri dan memposting serangkaian pertanyaan tentang proses, mulai di sini . Manakah yang membuktikan teorema otomatis yang relevan? Saya menemukan Tinjauan Provers Teorema Apakah ini masih terkini? Mana yang masih sangat aktif, yaitu yang saat ini digunakan di luar …

20 logic  automated-theorem-proving  proof-assistants 

Saya ingin tahu apakah tipe dikuantifikasi secara universal : adalah sub-tipe, atau kasus khusus, dari tipe dikuantifikasi secara dengan tanda tangan yang sama:T a = ∀ X : { a ∈ X , f : X → { T , F } }TSebuahTSebuahT_aTSebuah= ∀ X: { a ∈ X, f: …

20 logic  type-theory  typing 

Baru-baru ini saya memikirkan validitas pembuktian melalui kontradiksi. Saya telah membaca beberapa hari terakhir tentang logika intuitionistic dan teorema Godel untuk melihat apakah mereka akan memberi saya jawaban atas pertanyaan saya. Saat ini saya masih memiliki pertanyaan yang melekat (mungkin terkait dengan materi baru yang saya baca) dan berharap mendapatkan …

19 logic  first-order-logic  propositional-logic  incompleteness 

Hukum De Morgan sering diperkenalkan dalam matematika pengantar untuk kursus ilmu komputer, dan saya sering melihatnya sebagai cara untuk mengubah pernyataan dari DAN ke ATAU dengan meniadakan istilah. Apakah ada penjelasan yang lebih intuitif mengapa hal ini berhasil daripada hanya mengingat tabel kebenaran? Bagi saya ini seperti menggunakan ilmu hitam, …

19 logic  discrete-mathematics  didactics 

Saya mulai membaca semakin banyak makalah penelitian bahasa. Saya merasa sangat menarik dan cara yang baik untuk mempelajari lebih lanjut tentang pemrograman secara umum. Namun, biasanya ada bagian di mana saya selalu berjuang dengan (ambil misalnya bagian ketiga dari ini ) karena saya tidak memiliki latar belakang teoritis dalam ilmu …

18 logic  reference-request  terminology  type-theory 

Apakah masalah "kehadiran pesta" dapat dipecahkan dalam Prolog? Sebagai contoh: Burdock Muldoon dan Carlotta Pinkstone berkata bahwa mereka akan datang jika Albus Dumbledore datang. Albus Dumbledore dan Daisy Dodderidge keduanya mengatakan mereka akan datang jika Carlotta Pinkstone datang. Albus Dumbledore, Burdock Muldoon, dan Carlotta Pinkstone semua mengatakan mereka akan datang …

18 logic  constraint-programming  prolog  logic-programming 

Adakah yang pernah benar-benar menulis sebuah sistem (perangkat lunak atau penjelasan terperinci di atas kertas dengan contoh sederhana) yang menghasilkan program komputer? Saya memasukkan dan ia menciptakan sebuah program yang mencantumkan bilangan prima kurang dari 10. secara sederhana didefinisikan sebagai Profesor mengatakan mereka bisa tetapi tidak ada yang memberikan contoh …

17 logic  type-theory  coq  proof-assistants 

Saya belajar Pembuktian Teorema Otomatis / Pemecah SMT / Asisten Bukti sendiri dan memposting serangkaian pertanyaan tentang prosesnya, mulai dari sini . Saya terus membaca tentang Algoritma Unifikasi . Apa itu dan mengapa begitu penting untuk Inference Engine ? Mengapa begitu penting bagi Ilmu Komputer?

17 logic  proof-assistants  automated-theorem-proving  smt-solvers  unification 

xorgate, sekarang saya perlu membuat gate ini hanya menggunakan 4 nandgate a b out 0 0 0 0 1 1 1 0 1 1 1 0 yang xor = (a and not b) or (not a and b), yang merupakan A¯¯¯¯B+AB¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} Saya tahu jawabannya tetapi bagaimana cara mendapatkan diagram gerbang …

17 logic  boolean-algebra 

Saya belajar Automated Teorema Membuktikan / SMT pemecah / Asisten Bukti sendiri dan posting serangkaian pertanyaan tentang proses, mulai di sini . Mengapa bahwa provers teorema otomatis, yaitu ACL2 , dan SMT pemecah tidak perlu bantuan manusia sementara bukti asisten, yaitu Isabelle dan Coq , lakukan? Cari pertanyaan berikutnya seri …

16 logic  proof-assistants  automated-theorem-proving  smt-solvers 

Saya mencoba untuk datang dengan sebuah sistem yang akan mengevaluasi peraturan bagi suatu organisasi untuk menentukan logika yang mendasari mereka. Saya pikir sistem predikat orde pertama akan berfungsi untuk mewakili aturan, yang dapat diterjemahkan dari teks melalui penandaan bagian-of-speech dan teknik NLP lainnya. Apakah ada cara sistematis untuk menafsirkan aturan …

16 machine-learning  algorithms  pattern-recognition  logic