Вопросы с тегом «logic»

Вопросы, связанные с математической логикой и ее использованием в информатике


2
Что такое бета-эквивалентность?
В сценарии, который я сейчас читаю по лямбда-исчислению, бета-эквивалентность определяется следующим образом: -эквивалентность является наименьшей эквивалентности , который содержит .ββ\beta≡β≡β\equiv_\beta→β→β\rightarrow_\beta Я понятия не имею, что это значит. Может кто-нибудь объяснить это более простыми словами? Может быть с примером? Мне это нужно для леммы, вытекающей из теоремы Черча-Рассера: Если M N, …

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

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

1
Типы автоматических доказателей теорем
Я сам изучаю Автоматизированное доказательство теорем / SMT-решатели / Помощники по проверке и выкладываю серию вопросов о процессе, начинающемся здесь . Какие релевантные автоматические доказатели теорем? Я нашел обзор доказателей теорем Это все еще актуально? Какие из них все еще очень активны, т.е. какие в настоящее время используются за пределами …

2
Являются ли универсальные типы подтипом или частным случаем экзистенциальных типов?
Я хотел бы знать, является ли универсально-количественный тип : T a = ∀ X : { a ∈ X , f : X → { T , F } } подтипом или частным случаем экзистенциально-количественной оценки тип T e с той же сигнатурой: T e = ∃ X : { …

4
Может ли доказательство от противоречия работать без закона исключенного среднего?
Недавно я думал о достоверности доказательства противоречием. В течение последних нескольких дней я читал материалы по интуиционистской логике и теоремам Годеля, чтобы посмотреть, дадут ли они мне ответы на мои вопросы. Прямо сейчас у меня все еще есть вопросы (возможно, связанные с новым материалом, который я прочитал), и я надеялся …

3
Что такое интуитивный способ объяснить и понять закон де Моргана?
Закон де Моргана часто вводится во вводный курс по математике для информатики, и я часто вижу в нем способ превращения утверждений из И в ИЛИ путем отрицания терминов. Есть ли более интуитивное объяснение, почему это работает, а не просто запоминание таблиц истинности? Для меня это похоже на использование черной магии, …

3
Как читать правила набора текста?
Я начал читать все больше и больше статей по языковым исследованиям. Я нахожу это очень интересным и хорошим способом узнать больше о программировании в целом. Тем не менее, как правило , приходит раздел , где я всегда борюсь с (Возьмем, например , части третьей этой ) , так как мне …

4
Можно ли решить проблемы удовлетворения ограничений с помощью Пролога?
Разрешены ли проблемы типа «посещение вечеринки» в Прологе? Например: Лопух Малдун и Карлотта Пинкстоун сказали, что придут, если придет Альбус Дамблдор. Альбус Дамблдор и Дейзи Доддридж оба сказали, что придут, если придет Карлотта Пинкстоун. Альбус Дамблдор, Бердок Малдун и Карлотта Пинкстоун сказали, что придут, если придет Эльфрида Клэгг. Карлотта Пинкстоун …

4
Кто-нибудь на самом деле создал систему, которая пишет компьютерные программы из спецификации?
Кто-нибудь когда-либо писал систему (программное обеспечение или подробное объяснение на бумаге с простыми примерами), которая генерирует компьютерные программы? Я ввожу и он создает программу, которая перечисляет простые числа меньше 10. P r i m e ( x ) просто определяется как 1 < x ∧ ∄ Aпг я м е …

3
Почему объединение так важно для механизмов вывода?
Я сам изучаю Автоматизированное доказательство теорем / SMT-решатели / Помощники по проверке и выкладываю серию вопросов о процессе, начиная здесь . Я продолжаю читать об Алгоритме Объединения . Что это такое и почему это так важно для двигателей вывода ? Почему это так важно для информатики?

7
Как построить ворота XOR, используя только 4 шлюза NAND?
xorворота, теперь мне нужно построить эти ворота, используя только 4 nandворот a b out 0 0 0 0 1 1 1 0 1 1 1 0 the 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} Я знаю ответ, но как получить диаграмму ворот из …

2
Почему некоторые механизмы вывода нуждаются в человеческой помощи, а другие нет?
Я сам изучаю Автоматизированное доказательство теорем / SMT-решатели / Помощники по проверке и выкладываю серию вопросов о процессе, начиная здесь . Почему автоматические средства проверки теорем, то есть ACL2 , и решатели SMT не нуждаются в помощи человека, в то время как помощники по доказательствам, то есть Изабель и Кок …

1
Методы оценки системы письменных правил
Я пытался придумать систему, которая оценивала бы устав организации для определения их базовой логики. Я думаю, что система предикатов первого порядка будет работать для представления правил, которые могут быть переведены из текста с помощью тегов части речи и других методов НЛП. Существует ли систематический способ интерпретации логических правил первого порядка …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.