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

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Математический коллоквиум МГТУ
30 апреля 2020 г. 17:30, г. Москва, Доклад будет организован в виде Zoom-видеоконференции
 


О логарифмической оценке функции ко-роста равномерно рекуррентных слов

И. В. Митрофанов, И. А. Мельников
Видеозаписи:
MP4 42.2 Mb

Количество просмотров:
Эта страница:44
Видеофайлы:10


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

  2. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  3. Сообщите администратору портала о данной ошибке

Аннотация: Бесконечное слово $A$ называется равномерно рекуррентным, если для всякого подслова $S$ слова $A$ существует $n$, такое что для любого подслова $W$ слова $A$ длины $n$, $S$ подслово $W$. Обструкцией назовем слово не являющееся подсловом $A$, всякое подслово которого является подсловом $A$. Мы покажем, что в равномерно рекуррентном слове количество обструкций длины не более $n$ хотя бы $\log_3n$.
Идентификатор Zoom-конференции: 890 5198 7062; Пароль: 019818

Website: https://us02web.zoom.us/j/89051987062?pwd=RXV4Vmh3MU9lNW1PYm5qeEx1RVhqZz09

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021