2020-05-24

Approximating the smallest regular expression for a finite language. .

Hey Everyone,

The semester's over but I thought I'd post a link to a recent paper on approximating the smallest regular expression for a finite language:

[[https://eccc.weizmann.ac.il/report/2020/079/|https://eccc.weizmann.ac.il/report/2020/079/]]

Have a great summer!

Chris

Hey Everyone, The semester's over but I thought I'd post a link to a recent paper on approximating the smallest regular expression for a finite language: [[https://eccc.weizmann.ac.il/report/2020/079/|https://eccc.weizmann.ac.il/report/2020/079/]] Have a great summer! Chris
X