Seminár z teoretickej informatiky - András Varga (1.12.2017)

v piatok 1.12.2017 o 11:00 hod. v miestnosti M/213


28. 11. 2017 09.00 hod.
Od: Rastislav Královič

Prednášajúci: András Varga

Názov: Distances Between Languages

Termín: 1.12.2017, 11:00 hod., M/213


Abstrakt:
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