マレク・クロバック
マレク・クロバックは、カリフォルニア大学リバーサイド校の教授です。オンラインアルゴリズム、特にkサーバー問題の競合分析、アドホック無線ネットワークにおける情報伝達、グラフ描画に関する 研究で知られています。
オートマトン理論において、クロバックは1文字アルファベット上の有限オートマトンの研究への貢献で知られている。[ 1 ]特に、非決定性有限オートマトンのための「クロバック正規形」が知られている。[ 2 ]
クロバックは1985年にワルシャワ大学でコンピュータサイエンスの博士号を取得しました。
参考文献
- ^ Chrobak, Marek (1986). 「有限オートマトンと単項言語」 .理論計算機科学. 47 (3): 147– 158. doi : 10.1016/0304-3975(86)90142-8 .
- ^ Gawrychowski, Pawel (2011). 「クロバック正規形の再考とその応用」.オートマトン実装と応用. CIAA 2011. Vol. 6807. ブロワ, フランス: Springer. pp. 142– 153. doi : 10.1007/978-3-642-22256-6_14 .
外部リンク
- 公式サイト
- Google ScholarにインデックスされたMarek Chrobakの出版物
- DBLP書誌サーバーのMarek Chrobak
- ACMデジタルライブラリのMarek Chrobak著者プロフィールページ
- zbMATHのChrobak, Marek
- 数学系譜プロジェクトのマレク・クロバック氏
