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