国際研究集会「The Fourteenth International Frontiers of Algorithmics Workshop (FAW 2020)」(10/19-21, Haikou Hainan)において、星魁人君(山村研究室・2020年3月修士課程修了)が貢献した研究の発表を行いました。
「Two-way jumping automata 」というタイトルで2方向にテープヘッドがジャンプを許して動くオートマトンの言語受理能力とそのクラスの性質について国際研究集会 FAW2020(コロナウイルス感染症の影響でオンライン研究集会として開催)で研究発表を行いました。アルゴリズムに関する研究者が集まりインターネットを通して活発に討議を行いました。
修士課程を修了した星君は、オートマトンと形式言語理論に関する研究を実施し今回の研究発表に貢献しました。