А. Н. Хисамиев, “Универсальные функции и неограниченно ветвящиеся деревья”, Алгебра и логика, 2018, том 57, номер 4,страницы 476

Эта публикация цитируется в 1 статье

Универсальные функции и неограниченно ветвящиеся деревья

А. Н. Хисамиев^ab

^a Ин-т матем. им. С. Л. Соболева СО РАН, пр. Ак. Коптюга, 4, г. Новосибирск, 630090, РОССИЯ
^b Новосибирский гос. ун-т, ул. Пирогова, 1, г. Новосибирск, 630090, РОССИЯ

Аннотация: Доказывается, что в наследственно конечной надстройке над неограниченно ветвящимся деревом конечной высоты существует универсальная $\Sigma$-функция.

Ключевые слова: наследственно конечная надстройка, неограниченно ветвящееся дерево конечной высоты, универсальная $\Sigma$-функция.

УДК: 512.540+510.5

Поступило: 12.01.2017

DOI: 10.17377/alglog.2018.57.405