[Turkmath:2142] Bogazici Math Colloquium, April 5

[cagri karakurt]

The details of this week's colloquium are given below. The poster is
attached.


SPEAKER: Flavio D'Alessandro

Dipartimento di Matematica ``Guido Castelnuovo''
Sapienza  Università di Roma

and

Department of Mathematics,
Bogazici University


TITLE: 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 5th

TIME: 15:00

PLACE: TB 250, Bogazici University

All interested are welcome.

Cagri Karakurt & Olcay Coskun
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://yunus.listweb.bilkent.edu.tr/pipermail/turkmath/attachments/20170331/0c16e2e1/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 2017.04.05-D'Allessandro.pdf
Type: application/pdf
Size: 132402 bytes
Desc: not available
URL: <http://yunus.listweb.bilkent.edu.tr/pipermail/turkmath/attachments/20170331/0c16e2e1/attachment-0001.pdf>