讲座题目:简化式语言分析与可重启式自动机
讲座人:王奇超博士
讲座时间:16:00
讲座日期:2017-10-26
地点:长安校区图书馆一层学术报告厅
主办单位:计算机科学学院 图书馆
讲座内容:简化式语言分析是判断自然语言正确性的重要技术,它通过对语言保持其正确性与非正确性的逐步简化来完成。可重启式自动机的提出正是作为实现简化式语言分析的工具和模型。目前这一技术已经运用于德语,捷克语,俄语等多种语言的语法检测的算法及软件,其中包括微软的Office系列软件。近年来随着对可重启式自动机模型越来越多的研究及关注,诸多该模型的变体被提出,从而使其能够描述包括正则语言以及上下文无关语言在内的多种形式化语言类型。