RUS  ENG
Полная версия
СЕМИНАРЫ

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


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

Е. А. Асарин

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


© МИАН, 2024