欢迎光临!
您现在所在的位置:首页 >> 通知公告 & 学术信息
学术信息
SEMINARS
Expansion method
时间  Datetime
2017-05-07 14:00 — 15:00 
地点  Venue
Middle Lecture Room
报告人  Speaker
Mikhail V. Volkov (Волков Михаил Владимирович)
单位  Affiliation
Ural Federal University
邀请人  Host
Yaokun Wu
报告摘要  Abstract

We describe the "bottom-up" method for constructing reset words in synchronizing automata as opposed to the "top-down" approach used in Lectures 1 and 2. The method is illustrated by Kari's elegant solution to the ?erný problem for Eulerian automata. We discuss further applications of the method as well as its limitations.

http://math.sjtu.edu.cn/conference/Bannai/2017/talk.php?20170507A