Введение в комбинаторику слов, лекция 1

Uploaded By: Myvideo

Published on

26 May 2014

60 views

0

0 votes

0

About Share Download Add to

Бесконечные слова, подслова, морфизмы и их неподвижные точки. Слова, избегающие степеней. Слова, избегающие паттернов. Алгоритмы оценки их количества. Вариации на тему избегаемости. Существует ли бесконечное слово над конечным алфавитом, в котором нет двух одинаковых подслов подряд? А двух подслов, одинаковых по составу? А двух подслов, одинаковых по весу - если считать символы натуральными числами?Страница лекции на сайте Computer Science клуба:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/aTdSN0FkdVNTUjNtdkdFYS94a1B3aGFyWlZIUkNPK1VyZHFSTm9pSlBnVT0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Александр Николаевич Парамонов в суде. Раскрытие правды о Корпорации РФ - Россия

3 days ago

00:22:53

Александр Николаевич Парамонов в суде. Раскрытие правды о Корпорации РФ - Россия

1 82%

Трамп уничтожит теневой флот РФ, если путин передумает договариваться о мире

4 days ago

00:14:42

Трамп уничтожит теневой флот РФ, если путин передумает договариваться о мире

4 31%

Прогноз на 2025 год. Телец. Дева. Козерог. | Таро гадание

5 days ago

00:33:15

Прогноз на 2025 год. Телец. Дева. Козерог. | Таро гадание

1 82%

Роман Червинский: Ермак агент Кремля, я уверен на 100%

6 days ago

01:22:11

Роман Червинский: Ермак агент Кремля, я уверен на 100%

2 58%

218. Канада! А может нам таки надо в Америку

6 days ago

00:32:21

218. Канада! А может нам таки надо в Америку

1 25%

Николай Павленко: аферист сталинской эпохи / Евгений Норин и Светлана Цыбина

1 week ago

00:55:46

Николай Павленко: аферист сталинской эпохи / Евгений Норин и Светлана Цыбина

1 27%

Т.А. Михаилова Танец как элемент ирландской народной погребальной обрядности ()

1 week ago

00:44:05

Т.А. Михаилова Танец как элемент ирландской народной погребальной обрядности ()

175 95%

По каким официально принятым духовным (религиозным законам) принципам существует РФ

1 week ago

01:56:24

По каким официально принятым духовным (религиозным законам) принципам существует РФ

1 88%

ШОК! СМОТРИ, ЧТО ПРОИЗОШЛО ПРИ СЪЕМКАХ ФИЛЬМА СТРАСТИ ХРИСТОВЫ

3 weeks ago

00:18:22

ШОК! СМОТРИ, ЧТО ПРОИЗОШЛО ПРИ СЪЕМКАХ ФИЛЬМА СТРАСТИ ХРИСТОВЫ

2 38%

Трамп шокировал французских политиков, а Макрон призвал добровольцев в армию

3 weeks ago

00:10:34

Трамп шокировал французских политиков, а Макрон призвал добровольцев в армию

2 49%

Страна с бесконечными деньгами. Секрет могущества США

3 weeks ago

00:47:43

Страна с бесконечными деньгами. Секрет могущества США

12 9%

ТОП-10 ПОЛЕЗНЫХ И ДЕШЕВЫХ ПРОДУКТОВ для вашего здоровья // #тибетскаямедицина #доктотржимба

3 weeks ago

00:15:29

ТОП-10 ПОЛЕЗНЫХ И ДЕШЕВЫХ ПРОДУКТОВ для вашего здоровья // #тибетскаямедицина #доктотржимба

1 25%

Бог будет использовать в Пробуждении неудачников! Пэт Щацлин

4 weeks ago

00:05:00

Бог будет использовать в Пробуждении неудачников! Пэт Щацлин

1 89%

Как исчезнуть, чтобы ПРЕОБРАЗИТЬ СЕБЯ НАВСЕГДА

4 weeks ago

00:17:17

Как исчезнуть, чтобы ПРЕОБРАЗИТЬ СЕБЯ НАВСЕГДА

1 84%

Протесты на Урале! Схватка в ГосДуме! Обращение к Кадырову и Особняк магната

4 weeks ago

01:34:51

Протесты на Урале! Схватка в ГосДуме! Обращение к Кадырову и Особняк магната

1 5%

Идеальная Игра Чтобы Потерять Друзей - Gremlins Inc

4 weeks ago

00:19:17

Идеальная Игра Чтобы Потерять Друзей - Gremlins Inc

1 63%

Откуда берутся мысли и идеи в голове.

4 weeks ago

00:12:00

Откуда берутся мысли и идеи в голове.

1 66%

Введение в мантику

4 weeks ago

00:51:30

Введение в мантику

1 5%

ТРИ МИЛЛИАРДА РУБЛЕЙ

4 weeks ago

00:00:06

ТРИ МИЛЛИАРДА РУБЛЕЙ

1 82%

За что Зеленский должен сидеть в тюрьме | Why Zelensky should be in prison ENG SUB

4 weeks ago

01:24:38

За что Зеленский должен сидеть в тюрьме | Why Zelensky should be in prison ENG SUB

1 33%

Запуск к Луне Hakuto-R M2 и Blue Ghost ракетой Falcon 9

4 weeks ago

00:00:00

Запуск к Луне Hakuto-R M2 и Blue Ghost ракетой Falcon 9

10 45%

Главный миф экономики. Свободный рынок

4 weeks ago

00:38:37

Главный миф экономики. Свободный рынок

1 86%

Обзор игры Crash Bandicoot PS1

1 month ago

01:10:29

Обзор игры Crash Bandicoot PS1

1 75%

20 назад / ЧП, нашли повешенным / трагедия Шойгу, новости комитета Михалкова

1 month ago

00:05:02

20 назад / ЧП, нашли повешенным / трагедия Шойгу, новости комитета Михалкова

1 29%

0 Comments

Guest