Марек Чробак - Marek Chrobak

Марек Чробак является профессором Калифорнийский университет, Риверсайд. Он известен своей работой Конкурентный анализ из онлайн-алгоритмы, особенно для проблема с k-сервером, по распространению информации в специальных радиосетях и по построению графиков.

В теория автоматов, Хробак известен своим вкладом в изучение конечных автоматов над однобуквенным алфавитом.[1] В частности, "нормальная форма Чробака" для недетерминированные конечные автоматы известен.[2]

Хробак получил докторскую степень в Информатика из Варшавский университет в 1985 г.

Рекомендации

  1. ^ Чробак, Марек (1986). «Конечные автоматы и унарные языки». Теоретическая информатика. 47 (3): 147–158. Дои:10.1016/0304-3975(86)90142-8.
  2. ^ Гаврыховский, Павел (2011). «Возвращение к нормальной форме Хробака с приложениями». Внедрение и применение автоматов. CIAA 2011. 6807. Блуа, Франция: Springer. С. 142–153. Дои:10.1007/978-3-642-22256-6_14.

внешняя ссылка