A survey on context-free grammars
发布人: 曹思圆   发布时间: 2019-11-07   浏览次数: 39

主讲人:东北大学秦皇岛分校  马世美博士

主持人:刘治国 教授

开始时间:2019年11月9日 10:00-11:00

讲座地址:闵行数学楼102室

主办单位:数学科学学院 科技处


报告人简介: 马世美博士于2009年获得大连理工大学理学博士学位,现在就职于东北大学秦皇岛分校。 其主要研究领域是排列统计量,在该课题的研究上取得了若干重要的研究成果, 迄今已经在《Journal of combinatorial theory, Series A》及《Discrete mathematics》等著名数学刊物上发表了30多篇论文。他曾入选2016年入选河北省青年拔尖人才支持计划。


报告内容简介: In this talk we present a survey on context-free grammars. Several combinatorial structures can be generated by using context-free grammars, including set partitions, increasing trees, permutations, perfect matchings, Stirling permutations. In particular, we discuss the connection between trigonometric functions and enumeration of permutations.