演講公告
新聞標題： ( 2017-02-14 )
演講主題：Enumeration of unary-binary tree-like structures with restrictions on the unary height
主講人：Bernhard Gittenberger (Vienna University of Technology)
演講日期：2017年2月21日(星期二) 下午1:25 –2:10
演講地點：(光復校區) 科學一館223室
茶會時間：當天下午3:10 (科學一館205室)
摘要內容：
We consider various classes of Motzkin trees as well as lambda-terms for which we derive asymptotic enumeration results. These classes are defined through various restrictions concerning the unary nodes or abstractions, respectively: We either bound their number or the allowed levels of nesting. The enumeration is done by means of a generating function approach and singularity analysis. The generating functions are composed of nested square roots and exhibit unexpected phenomena in some of the cases.相關檔案：Talk_1060221.pdf
go back