Seminar of Theoretical Computer Science - András Varga (1.12.2017)

Friday 1.12.2017 at 11:00, Lecture room M/213

---

András Varga:
Distances Between Languages

Abstract:
We discuss a new framework to define distances between formal languages. Distances between languages are studied in several papers and the research has been speeding up recently, several papers being published in the last decade. This new framework enables us to unify several different approaches into one framework and study them together.

In the first part of the discussion the basic properties of this new framework are presented. The second part of the discussion is based on a particular distance defined using said framework called strong distance. The basic properties of this distance are examined and its impact on grammars with energy investigated.

web: http://kedrigern.dcs.fmph.uniba.sk/STI2 
rss: http://kedrigern.dcs.fmph.uniba.sk/STI2/rss.php 

 

 

---