II. Термы. Выражения этого типа являются аналогами имен естественного языка. — КиберПедия 

Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...

Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...

II. Термы. Выражения этого типа являются аналогами имен естественного языка.

2019-08-04 124
II. Термы. Выражения этого типа являются аналогами имен естественного языка. 0.00 из 5.00 0 оценок
Заказать работу

Определение: а) любая предметная переменная и предметная константа есть терм; б) если есть термы и f¸ⁿ есть n-местный предметный функтор, то f¸ⁿ (   есть терм; в) ничто, кроме указанного в пунктах а) и б), не есть терм.

III. формулы. В числе этих выражений имеются аналоги повествовательных предложений естественного языка, а также высказывательные формы — предикаты, представляющие собой особую семантическую категорию, которая не выделяется, — по крайней мере, явным образом — в естественном языке.

Определение: а) если  термы и P¸ⁿ n-местный предикатор, то P¸ⁿ ()  есть формула (атомарная);

б) если А и В — формулы, то (А⊃В), (А&В), (AvB), A — формулы; в) если х есть предметная переменная и А — формула, то ∀ x A и ∃ x A — формулы; г) ничто, кроме указанного в пунктах а) — в), не есть формула.

Договоримся в дальнейшем опускать, когда это удобно, внешние скобки в отдельно взятых формулах; например, вместо (А & В) писать просто

А &В.

Использованные в определениях терма и формулы символы и f¸ⁿ, P¸ⁿ, A, B, x (и в дальнейшем возможно x₁, x ₂ и т. д.) — знаки метаязыка называемые также синтаксическими переменными, возможными значениями которых являются выражения соответствующей категории описываемого (объектного) языка.

Формулы А и В, встречающиеся в пунктах б) и в), называются подформулами указанных здесь формул.

Введенные понятия исходного символа, терма и формулы языка являются эффективными (иначе: рекурсивными). Последнее означает, что имеется точный способ, с помощью которого всегда можно определить, относится ли некоторый символ к числу исходных символов языка, а для каждой последовательности исходных символов можем определить, представляет ли  она терм или формулу. Для термов и формул такой способ заключен в их индуктивных определениях. Так, в каждой формуле, содержащей логические константы (знаки логических операций), имеется главная, или, что то же, последняя, в построении формулы операции. Выделив ее, мы выделяем тем самым собственные подформулы этой формулы. В последних снова выделяем главную операцию и так далее, пока не дойдем до какой-либо атомарной формулы. Если в процессе такого анализа исходного выражения в какой-либо части его, не являющейся атомарной формулой, нельзя выделить знак главной операции, то эта часть не является формулой, а следовательно, таковой не является все выражение. Возможность распознавания атомарных формул среди последовательностей символов является очевидной. (При констатации эффективности введенных понятий подразумевается так называемая абстракция отождествления согласно которой все различные случаи употребления некоторого символа, например а, рассматриваются как различные экземпляры, одного и того же символа, и предполагается, что мы умеем узнавать символ, несмотря на некоторые, всегда имеющиеся различия в его написаниях.)


Поделиться с друзьями:

Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...

Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...

История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...

История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...



© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.006 с.