Seminár z teoretickej informatiky - András Varga (1.12.2017)
v piatok 1.12.2017 o 11:00 hod. v miestnosti M/213
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
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.