Department of Mathematics

Advertisement
Advertisement
Weekly Seminars
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Colloquium - Flavio D'Alessandro - On the counting and growth functions of context-free languages
Wednesday, 5. April 2017, 15:00 - 16:00

Flavio D'Alessandro's talk: On the counting and growth functions of context-free languages

 

Abstract: Given a formal language L, the counting function of L (resp., growth function of L) is the function that maps every non negative integer n into the number of words of L of length n (resp., n at most). The interest of these functions relies on the fact that the study of their asymptotic behaviour provide information on the structure of the language. In this talk we will survey some classical and recent results on the counting and growth functions of context-free languages. The talk will be self-contained.

 

Date: Wednesday, April 5, 2017
Time: 3pm
Room: TB 250

Back