Сибирский математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Сиб. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирский математический журнал, 2010, том 51, номер 3, страницы 575–583 (Mi smj2108)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Определимость в структуре слов с отношением включения

О. В. Кудиновa, В. Л. Селивановb, Л. В. Ярцеваb

a Институт математики им. С. Л. Соболева СО РАН, Новосибирск
b Институт систем информатики им. А. П. Ершова СО РАН, Новосибирск
PDF полного текста (310 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: Разработана теория определимости (первого порядка) в структуре слов с отношением включения, аналогичная развитым ранее теориям для h-квазипорядка на конечных k-размеченных лесах и для структуры слов с инфиксным порядком. В частности, показано, что любой элемент определим (при условии, что слова длины 1 и 2 взяты как параметры) и что теория первого порядка этой структуры атомна и вычислимо изоморфна арифметике первого порядка. Охарактеризована группа автоморфизмов этой структуры и показано, что любой арифметический предикат, инвариантный относительно автоморфизмов, определим в этой структуре.
Ключевые слова: подслово, инфиксный порядок, определимость, автоморфизм, наименьшая неподвижная точка, теория первого порядка, биинтерпретируемость.
Статья поступила: 01.03.2010
Англоязычная версия:
Siberian Mathematical Journal, 2010, Volume 51, Issue 3, Pages 456–462
DOI: https://doi.org/10.1007/s11202-010-0047-y
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.53+512.562
Образец цитирования: О. В. Кудинов, В. Л. Селиванов, Л. В. Ярцева, “Определимость в структуре слов с отношением включения”, Сиб. матем. журн., 51:3 (2010), 575–583; Siberian Math. J., 51:3 (2010), 456–462
Цитирование в формате AMSBIB
\RBibitem{KudSelYar10}
\by О.~В.~Кудинов, В.~Л.~Селиванов, Л.~В.~Ярцева
\paper Определимость в~структуре слов с~отношением включения
\jour Сиб. матем. журн.
\yr 2010
\vol 51
\issue 3
\pages 575--583
\mathnet{http://mi.mathnet.ru/smj2108}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2683099}
\zmath{https://zbmath.org/?q=an:1209.03027}
\transl
\jour Siberian Math. J.
\yr 2010
\vol 51
\issue 3
\pages 456--462
\crossref{https://doi.org/10.1007/s11202-010-0047-y}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000279087500009}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77954001507}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj2108
  • https://www.mathnet.ru/rus/smj/v51/i3/p575
    • Эта публикация цитируется в следующих 1 статьяx:
    1. Spreen D., “the Life and Work of Victor l. Selivanov”, Logic, Computation, Hierarchies, Ontos Mathematical Logic, 4, eds. Brattka V., Diener H., Spreen D., Walter de Gruyter Gmbh, 2014, 1–8  mathscinet  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:266
    PDF полного текста:91
    Список литературы:48
    Первая страница:4
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025