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

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




Семинар Добрушинской математической лаборатории ИППИ РАН
14 августа 2012 г. 16:00, г. Москва, комн. 307 ИППИ РАН (Большой Каретный пер., 19)
 


Энтропия темпоризованных языков

Е. А. Асарин

Количество просмотров:
Эта страница:113

Аннотация: Дан язык из слов, состоящих из букв и чисел (1.17 а 2.156 с 0.3 с 0.17 а).
Такие языки встречаются при моделировании систем реального времени или телеметрической информации и распознаются темпоризованными автоматами (timed automata). Хочется узнать, сколько информации (в битах на символ) содержится в типичных словах из языка (в смысле динамических систем, или колмогоровской сложности или пропускной способности канала). Мы научились характеризовать это количество информации с помощью интегральных операторов, вычислять его приближенно, а иногда и точно. В качестве частных случаев получаются забавные асимптотики для объемов семейств многогранников.
Доклад основан на работе автора с А. Дегорром и Н. Бассэ.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024