文志雄: 有限自动机与代换生成的序列及相关研究问题

时间:2018-06-05浏览:1362

2018年5月10日下午,华中科技大学文志雄教授莅临我校统计与数学学院,面向研究生和青年教师代表以“有限自动机与代换生成的序列及相关研究问题”为题,为大家带来了一场精彩的学术科普讲座。文志雄教授主要研究方向为离散动力系统、分形几何及其应用、代换与有限自动机及其应用。于1991年获法国南巴黎大学数学博士学位,1996于法国南巴黎大学获法国指导科学研究资格。现为华中科技大学二级教授,享受国务院的政府特殊津贴,任华中科技大学数学与统计学院学术委员会主任。曾任武汉大学数学与计算机科学学院数学与应用数学系主任、武汉大学基础与应用数学基地主任、武汉工业与应用数学学会理事长。多次应邀到法国南巴黎大学,马赛国家科研中心数学所,日本东京津田学院,庆应大学,大阪城市大学等学校做教授,并与这些学校有不定期合作与互访。

在本次报告的开始,文志雄教授从大家熟悉的电灯开关的开和关两种状态出发,根据计算机程序运行过程,输入信息然后输出信息,对产生的一列序列的性质进行分析,引出了有限自动机与代换的定义和几种等价定义。然后,举出一些典型的有限自动机的例子及其现实背景,比如兔子的繁衍产生的斐波那契数列,折纸产生的折纸序列等例子。然后从这些例子出发,讲解自动机与本原矩阵的联系,通过词上组合的问题,词的概率和序列的因子复杂度问题都能反应序列本身的性质,进一步引申出有限自动机与代换,动力系统,分形几何,数论,理论计算机,组合的一些相关研究问题。

在交流讨论环节,各位青年教师与文志雄教授就自动机序列与自己所学的领域之间有何联系的问题和进一步的研究方向,展开了热烈讨论,使在座的老师和学生受益匪浅。最后,此次讲座在大家的掌声中圆满结束。