WikiDer > Марек Чробак
Marek Chrobak
Марек Чробак является профессором Калифорнийский университет, Риверсайд. Он известен своей работой Конкурентный анализ из онлайн-алгоритмы, особенно для проблема с k-сервером, по распространению информации в специальных радиосетях и по построению графиков.
В теория автоматов, Хробак известен своим вкладом в изучение конечных автоматов над однобуквенным алфавитом.[1] В частности, "нормальная форма Чробака" для недетерминированные конечные автоматы известен.[2]
Хробак получил докторскую степень в Информатика из Варшавский университет в 1985 г.
Рекомендации
- ^ Чробак, Марек (1986). «Конечные автоматы и унарные языки». Теоретическая информатика. 47 (3): 147–158. Дои:10.1016/0304-3975(86)90142-8.
- ^ Гаврыховский, Павел (2011). «Возвращение к нормальной форме Хробака с приложениями». Внедрение и применение автоматов. CIAA 2011. 6807. Блуа, Франция: Springer. С. 142–153. Дои:10.1007/978-3-642-22256-6_14.
внешняя ссылка
- Официальный веб-сайт
- Марек Чробак публикации, проиндексированные Google ученый
- Марек Чробак в DBLP Сервер библиографии
- Марек Чробак страница профиля автора на ACM Цифровая библиотека
- Чробак, Марек в zbMATH
- Марек Чробак на Проект "Математическая генеалогия"
  | Биография американского академика заглушка. Вы можете помочь Википедии расширяя это. |