3 citations · 12 across the 15 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.FL2016★ 1 cited
A Novel Learning Algorithm for Büchi Automata based on Family of DFAs and Classification Trees
Yong Li, Yu-Fang Chen, Lijun Zhang +1
In this paper, we propose a novel algorithm to learn a Büchi automaton from a teacher who knows an -regular language. The algorithm is based on learning a formalism named family…
cs.FL2016
The Commutativity Problem of the MapReduce Framework: A Transducer-based Approach
Yu-Fang Chen, Lei Song, Zhilin Wu
MapReduce is a popular programming model for data parallel computation. In MapReduce, the reducer produces an output from a list of inputs. Due to the scheduling policy of the plat…