СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Гончаров С. С., Свириденко Д. И. Рекурсивные термы в семантическом программировании // Том 59 (2018), Номер 6, стр. 1279–1290
Для построения обогащения языка с ограниченными кванторами
расширяется понятие терма конструкцией построения условных и
рекурсивных по спискам термов. Показано, что полученное расширение
языка формул с ограниченными кванторами над структурами с
наследственно конечными списками является консервативным
обогащением, а новые термы $\Delta$-определимы в основном языке.
© Сибирский Математический Журнал, 2003-2006