<div dir="ltr"><div>The details of this week's colloquium are given below. The poster is attached.</div><div><br></div><div><br></div><div>SPEAKER: Flavio D'Alessandro</div><div><br></div><div>Dipartimento di Matematica ``Guido Castelnuovo''</div><div>Sapienza  Università di Roma</div><div><br></div><div>and<span class="gmail-Apple-tab-span" style="white-space:pre">              </span></div><div><br></div><div>Department of Mathematics, </div><div>Bogazici University</div><div><br></div><div><br></div><div>TITLE: On the counting and growth functions of context-free languages</div><div><br></div><div><br></div><div>ABSTRACT:</div><div>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. </div><div><br></div><div>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. </div><div><br></div><div> </div><div><br></div><div>DATE: Wednesday, April 5th</div><div><br></div><div>TIME: 15:00</div><div><br></div><div>PLACE: TB 250, Bogazici University</div><div><br></div><div>All interested are welcome.</div><div><br></div><div>Cagri Karakurt & Olcay Coskun</div></div>