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

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

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



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






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


Алгебра и логика, 1976, том 15, номер 6, страницы 611–621 (Mi al1530)  

Эта публикация цитируется в 10 научных статьях (всего в 11 статьях)

О преобразованиях слов в полугруппе, заданной системой определяющих соотношений

С. И. Адян


Аннотация: Введено понятие направленной вправо (влево) последовательности элементарных преобразований, и доказано, что если полугруппа задана системой определяющих соотношений без левых (правых) циклов, то для любых равных в ней слов $X$, $Y$ существует одна направленная вправо (влево) последовательность элементарных преобразований без поворотов, переводящая $X$ в $Y$.

Полный текст: PDF файл (5666 kB)

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.45
Поступило: 16.11.1976

Образец цитирования: С. И. Адян, “О преобразованиях слов в полугруппе, заданной системой определяющих соотношений”, Алгебра и логика, 15:6 (1976), 611–621

Цитирование в формате AMSBIB
\RBibitem{Adi76}
\by С.~И.~Адян
\paper О преобразованиях слов в полугруппе, заданной системой определяющих соотношений
\jour Алгебра и логика
\yr 1976
\vol 15
\issue 6
\pages 611--621
\mathnet{http://mi.mathnet.ru/al1530}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=0507117}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/al1530
  • http://mi.mathnet.ru/rus/al/v15/i6/p611

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Г. У. Оганесян, “О проблемах равенства и делимости в полугруппе с определяющим соотношением вида $a=bA$”, Изв. АН СССР. Сер. матем., 42:3 (1978), 602–612  mathnet  mathscinet  zmath; G. U. Oganesyan, “On the problems of equality and divisibility of words in a semigroup with a defining relation of the from”, Math. USSR-Izv., 12:3 (1978), 557–566  crossref
    2. С. И. Адян, Г. У. Оганесян, “К проблемам равенства и делимости в полугруппах с одним определяющим соотношением”, Изв. АН СССР. Сер. матем., 42:2 (1978), 219–225  mathnet  mathscinet  zmath; S. I. Adian, G. U. Oganesyan, “On the word and divisibility problems in semigroups with a single defining relation”, Math. USSR-Izv., 12:2 (1978), 207–212  crossref
    3. О. А. Саркисян, “О проблемах тождества и делимости в полугруппах и группах без циклов”, Изв. АН СССР. Сер. матем., 45:6 (1981), 1424–1440  mathnet  mathscinet  zmath; O. A. Sarkisyan, “On the word and divisibility problems in semigroups and groups without cycles”, Math. USSR-Izv., 19:3 (1982), 643–656  crossref
    4. Г. У. Оганесян, “О полугруппах с одним соотношением и полугруппах без циклов”, Изв. АН СССР. Сер. матем., 46:1 (1982), 88–94  mathnet  mathscinet  zmath; G. U. Oganesyan, “On semigroups with one relation and semigroups without cycles”, Math. USSR-Izv., 20:1 (1983), 89–95  crossref
    5. С. И. Адян, “К проблеме делимости для моноидов, заданных одним соотношением”, Матем. заметки, 55:1 (1994), 3–9  mathnet  mathscinet  zmath; S. I. Adian, “On the divisibility problem for one-relator monoids”, Math. Notes, 55:1 (1994), 3–7  crossref  isi  elib
    6. В. С. Губа, “Об условиях вложимости полугрупп в группы”, Матем. заметки, 56:2 (1994), 3–14  mathnet  mathscinet  zmath; V. S. Guba, “Conditions for embeddability of semigroups in groups”, Math. Notes, 56:2 (1994), 763–769  crossref  isi
    7. Ю. Э. Трубицын, “О полугруппах, заданных одним определяющим соотношением со свойством Черча–Россера”, Матем. заметки, 61:1 (1997), 114–118  mathnet  crossref  mathscinet  zmath; Yu. E. Trubitsyn, “Semigroups presented by one relation and satisfying the Church–Rosser property”, Math. Notes, 61:1 (1997), 96–99  crossref  isi
    8. В. С. Губа, “О связи проблем равенства и делимости слов для полугрупп с одним определяющим соотношением”, Изв. РАН. Сер. матем., 61:6 (1997), 27–58  mathnet  crossref  mathscinet  zmath; V. S. Guba, “On the relationship between the problems of equality and divisibility of words for semigroups with a single defining relation”, Izv. Math., 61:6 (1997), 1137–1169  crossref  isi
    9. С. И. Адян, В. Г. Дурнев, “Алгоритмические проблемы для групп и полугрупп”, УМН, 55:2(332) (2000), 3–94  mathnet  crossref  mathscinet  zmath  adsnasa; S. I. Adian, V. G. Durnev, “Decision problems for groups and semigroups”, Russian Math. Surveys, 55:2 (2000), 207–296  crossref  isi
    10. Л. Д. Беклемишев, И. Г. Лысёнок, А. А. Мальцев, С. П. Новиков, М. Р. Пентус, А. А. Разборов, А. Л. Семёнов, В. А. Успенский, “Сергей Иванович Адян (к 75-летию со дня рождения)”, УМН, 61:3(369) (2006), 179–191  mathnet  crossref  mathscinet  zmath  adsnasa  elib; L. D. Beklemishev, I. G. Lysenok, A. A. Mal'tsev, S. P. Novikov, M. R. Pentus, A. A. Razborov, A. L. Semenov, V. A. Uspenskii, “Sergei Ivanovich Adian (on his 75th birthday)”, Russian Math. Surveys, 61:3 (2006), 575–588  crossref  isi
    11. В. С. Атабекян, Л. Д. Беклемишев, В. С. Губа, И. Г. Лысёнок, А. А. Разборов, А. Л. Семенов, “Вопросы алгебры и математической логики. Научное наследие С. И. Адяна”, УМН, 76:1(457) (2021), 3–30  mathnet  crossref  mathscinet; V. S. Atabekyan, L. D. Beklemishev, V. S. Guba, I. G. Lysenok, A. A. Razborov, A. L. Semenov, “Questions in algebra and mathematical logic. Scientific heritage of S. I. Adian”, Russian Math. Surveys, 76:1 (2021), 1–27  crossref  isi  elib
  • Алгебра и логика Algebra and Logic
    Просмотров:
    Эта страница:34
    Полный текст:11
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022