Запитання з тегом «logic»

Як я можу виражати ворота AND, використовуючи лише ворота XOR?

21 logic  boolean-algebra 

Наскільки мені відомо, є три основні алгебри процесів, які надихнули на широкий спектр досліджень формальних моделей паралельності. Це: CCS і розрахунок обох Робіна Мілнераππ\pi CSP від ​​Тоні Хоара та ACP Яна Бергстра та Яна Віллема Клопа Всі троє, здається, мають до цього часу досить активних наступних досліджень і на них …

21 logic  concurrency  process-algebras 

У сценарії, який я зараз читаю на обчисленні лямбда, бета-еквівалентність визначається так: ββ\beta -еквівалентность є найменшою еквівалентності , який містить .→ β≡β≡β\equiv_\beta→β→β\rightarrow_\beta Я поняття не маю, що це означає. Чи може хтось пояснити це простішими термінами? Може, з прикладом? Мені це потрібно для леми, що випливає з теореми Церкви-Русера, кажучи …

21 logic  terminology  lambda-calculus  type-theory 

Розглянемо індуктивний тип, який має деякі рекурсивні явища у вкладеному, але суто позитивному місці. Наприклад, дерева з кінцевим розгалуженням з вузлами, що використовують загальну структуру даних списку для зберігання дітей. Inductive LTree : Set := Node : list LTree -> LTree. Наївний спосіб визначення рекурсивної функції над цими деревами шляхом …

21 logic  coq  type-theory  recursion  proof-assistants 

Я самостійно навчаюсь автоматизованому доказуванню теореми / розв'язкам SMT / кореспондентам і розміщую низку питань про цей процес, починаючи тут . Які відповідні докази автоматизованої теореми? Я знайшов огляд доказів теореми Це все ще актуально? Які з них ще дуже активні, тобто які зараз використовуються поза групою, яка його створила? …

20 logic  automated-theorem-proving  proof-assistants 

Мені хотілося б знати, чи універсально кількісний тип : є підтипом, або окремий випадок екзистенційно кількісно визначеного типу з однаковим підписом:TaTaT_aTa=∀X:{a∈X,f:X→{T,F}}Ta=∀X:{a∈X,f:X→{T,F}}T_a = \forall X: \left\{ a\in X,f:X→\{T, F\} \right\}TeTeT_eTe=∃X:{a∈X,f:X→{T,F}}Te=∃X:{a∈X,f:X→{T,F}}T_e = \exists X: \left\{ a\in X,f:X→\{T, F\} \right\} Я б сказав "так": Якщо щось відповідає дійсності "для всіх X" ( ), …

20 logic  type-theory  typing 

Нещодавно я думав про обґрунтованість доказу протиріччя. Останні кілька днів я читав речі з інтуїтивної логіки та теореми Годеля, щоб побачити, чи дадуть мені відповіді на мої запитання. Зараз у мене ще тривають запитання (можливо, це стосується нового матеріалу, який я читав) і сподівався отримати відповіді ( ПОПЕРЕДЖЕННЯ . Ви …

19 logic  first-order-logic  propositional-logic  incompleteness 

Закон Де Моргана часто вводиться у вступній математиці для курсу інформатики, і я часто бачу це як спосіб перетворити твердження з ІЛІ на АБО запереченням термінів. Чи є більш інтуїтивне пояснення, чому це працює, а не просто згадувати таблиці правди? Для мене це як використання чорної магії, що є кращим …

19 logic  discrete-mathematics  didactics 

Я почав читати все більше і більше мовних досліджень. Я вважаю це дуже цікавим і хорошим способом дізнатися більше про програмування загалом. Однак зазвичай є розділ, де я завжди боюся (візьмемо, наприклад, частину третього цього ), оскільки мені не вистачає теоретичної основи інформатики: Правила типу. Чи є якісь хороші книги …

18 logic  reference-request  terminology  type-theory 

Чи вирішені проблеми "відвідування партії" в Prolog? Наприклад: Бердок Малдун та Карлотта Пінкстоун сказали, що приїдуть, якщо приїде Альбус Дамблдор. Альбус Дамблдор і Дейзі Доддрідж заявили, що приїдуть, якщо приїде Карлотта Пінкстоун. Альбус Дамблдор, Бердок Малдун і Карлотта Пінкстоун всі сказали, що приїдуть, якщо приїде Ельфріда Клагг. Карлотта Пінкстоун та …

18 logic  constraint-programming  prolog  logic-programming 

Хтось насправді писав систему (програмне забезпечення або детальне пояснення на папері з простими прикладами), що генерує комп'ютерні програми? Я ввожу і вона створює програму, яка містить прості числа менше 10. просто визначається як Професори кажуть, що можуть, але ніхто не дає фактичних повних прикладів.Пr i m e ( x ) …

17 logic  type-theory  coq  proof-assistants 

Я самостійно навчаюсь автоматизованому доказуванню теореми / розв'язкам SMT / кореспондентам і розміщую низку питань про цей процес, починаючи тут . Я продовжую читати про Алгоритм Об’єднання . Що це таке і чому так важливо для Inference Engine ? Чому це так важливо для інформатики?

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

xorворота, тепер мені потрібно побудувати цю браму, використовуючи лише 4 nandворота a b out 0 0 0 0 1 1 1 0 1 1 1 0 то xor = (a and not b) or (not a and b), що A¯¯¯¯B+AB¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} Я знаю відповідь, але як отримати схему воріт із формули? …

17 logic  boolean-algebra 

Я самостійно навчаюсь автоматизованому доказуванню теореми / розв'язкам SMT / кореспондентам і розміщую низку питань про цей процес, починаючи тут . Чому це , що автоматизовані доведення теорем, тобто ACL2 і SMT вирішувачі не потрібна людська допомога при вибухозахищені асистенти, тобто Isabelle і Coq , робити? Знайдіть серіал 'Наступне питання …

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

Я намагався створити систему, яка б оцінювала підзаконний акт організації, щоб визначити їхню логіку. Я думаю, що система предикатів першого порядку працювала б для представлення правил, які можна було б перекласти з тексту за допомогою тегування часткової мови та інших методів NLP. Чи є систематичний спосіб інтерпретувати логічні правила першого …

16 machine-learning  algorithms  pattern-recognition  logic