Россер

Cтраница 4

Основные уравнения, описывающие течение газа, приведены в следующем разделе, после чего рассматривается предложенная Сполдингом [6] простая модель, которая позволяет выяснить большую часть существенных свойств скорости горения. В последнем параграфе обсуждаются и сравниваются с теорией эксперименты Баррера и Муте [ ] со взвешенными каплями и опыты Россера [5] с горящими сферами. Другие теоретические и экспериментальные работы [ М0 11 ] подтверждают большую часть приведенных здесь выводов. [46]

Кука с помощью машин с оракулом полученный результат означает также Ж - полноту проверки выполнимости свойства Черча - Россера. [47]

Создание теории движения тел переменной массы, формулировка основных теорем, вывод уравнений движения в обобщенных координатах и решение ряда частных задач были выполнены в работах А. За рубежом вопросам динамики тел переменной массы посвящены работы А г о с т и-нелли ( 1), Россера, Ньютона и Гросса ( 2), Рэнки-на ( 3) и ряда других авторов. [48]

Обычно мы будем использовать термины р-редукция и ц-редукция, но не будем классифицировать - преобразование как редукцию, так как оно не упрощает структуру выражения. Однако мы также оставляем за собой право использовать термин р-преобразование, как, например, при рассмотрении теоремы Черча - Россера в разд. X и Y являются р-преоб-разуемыми, если или J - - p У, или Y - X; в последнем случае мы иногда будем говорить, что Y получено из X с помощью р-абстракции. [49]

Семантика лямбда-исчисления Черча зависит от правил подстановок, которые просто формулируются, но следствия которых с большим трудом поддаются осознанию. Далеко не все понимают истинную сложность этих правил, но ее очевидным свидетельством является преуспевание логиков, публиковавших доказательства теоремы Черча - Россера, в которых упускались из виду те или иные из этих сложностей. Теорема Черча - Россера или доказательство Скотта существования модели [22] требуются для того, чтобы показать, что у лямбда-исчисления имеется непротиворечивая семантика. Аналогичные проблемы возникают и в системе Карри. [50]

Сжатие следов. [51]

При этом все конечные траектории, пройденные Л, не содержат одинаковых пар следов в эквивалентных элементах. Так как длина каждого следа ограничена некоторой константой с, а число классов эквивалентных элементов равно 2т, то, таким образом, проверка свойства Черча - Россера может быть сведена к проверке этого свойства только на траекториях, начинающихся с е и имеющих ограниченную длину. В силу локальной конечности время блуждания внутри ограниченной области также ограничено. [52]

Страницы: 1 2 3 4