30 citations · 111 across the 17 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.FL2022★ 1 cited
Constructing Concise Characteristic Samples for Acceptors of Omega Regular Languages
Dana Angluin, Dana Fisman
A characteristic sample for a language and a learning algorithm is a finite sample of words labeled by their membership in such that for any sample $T \s…
cs.LO2022★ 5 cited
Learning of Structurally Unambiguous Probabilistic Grammars
Dana Fisman, Dolav Nitay, Michal Ziv-Ukelson
The problem of identifying a probabilistic context free grammar has two aspects: the first is determining the grammar's topology (the rules of the grammar) and the second is estima…
cs.FL2022
The Normalized Edit Distance with Uniform Operation Costs is a Metric
Dana Fisman, Joshua Grogin, Oded Margalit +1
We prove that the normalized edit distance proposed in [Marzal and Vidal 1993] is a metric when the cost of all the edit operations are the same. This closes a long standing gap in…