Правило - подстановка
Cтраница 3
Аксиомы и правила вывода узкого исчисления предикатов, дополненные расширением правила подстановки на случай термов - выражений, обозначающих предмет, отличный от истины и. [31]
Тогда, рассуждая в точности так же, как при доказательстве правила подстановки для пропозициональных букв ( теорема 3 § 25), мы заключаем, что полученная фигура является доказательством формулы F, если только не имеет место один из следующих двух случаев. [32]
Входная строка4анализируется элемент за элементом для проверки, удовлетворяет ли она правилам подстановки, определяющим десятичное число. [34]
Поскольку правило атомарного замыкания с помощью НОУ есть как раз специальный случай правила подстановки таблицы, его добавление в систему не будет влиять на свойство состоятельности метода аналитических таблиц. И можно доказать, что система полна, даже когда все применения правила подстановки таблицы ограничены применениями правила атомарного замыкания с помощью НОУ. [35]
Полученное таким образом понятие теперь кладется в основу определения вывода, ввиду чего правило подстановки вместо формульных переменных мы применяем в некотором расширенном смысле слова. [36]
Возможность переноса подстановок в исходные формулы открывает перед нами возможность обходиться без использования правила подстановки. [37]
Для любой квазирекурсивной арифметической функции одного аргумента определяющая ее система равенств, взятая вместе с правилом подстановки, схемой замены и схемой перестановки, образует некоторый дедуктивный формализм, в котором эта функция вычислима. Поэтому, чтобы убедиться в том, что она регулярно вычислима, достаточно показать, что для этого формализма можно выбрать такую нумерацию, при которой все три условия рекурсивности окажутся выполненными. [38]
Добавим к исчислению высказываний, помимо правила modus ponens, еще одно правило, называемое правилом подстановки. [39]
При формулировании аксиом у нас есть две возможности: или мы можем формулировать специфические аксиомы с правилом подстановки, или мы можем формулировать схемы аксиом в смысле фон Неймана. [40]
А ( х), а в пропозициональных аксиомах буквы заменяются соответствующими им пропозициональными переменными; добавляется правило подстановки ( d) вместо предикатной переменной ( для предикатных букв; при п 0 это правило вырождается в правило подстановки для пропозиц. [41]
 |
Неудачное применение алгоритма-построителя LR ( 0 для грамматики Pi. [42] |
Конфигурации Е - - Е 4 - Тч и Е - Tv указывают на то, что мы должны применить правило подстановки; конфигурация Т - Tv x указывает на то, что мы должны пропустить знак, чтобы расширить другую конструкцию. Если в Р15 знак всегда должен записываться в стек напротив Т, то нам нужно расширить круг анализируемых конструкций. [43]
Важнейшее из них: а) правило обобщения А ( х) - ухА ( х); Ь) правило подстановки терма вместо предметной переменной А ( х) - А ( у), где подстановка у вместо х в А ( х) свободна; с) А ( у) - - хА ( х), где подстановка у вместо х свободна; это условие не исключает того, что переменная у может входить свободно в А ( х); напр. [44]
 |
Удачное применение алгоритма-построителя LR ( 1 для грамматики Р. [45] |
Страницы: 1 2 3 4