On Learning Bounded-Width Branching Programs (1999)
Funda Erg, S Ravi, Kumar Ronitt Rubinfeld
In this paper, we study PAC-learning algorithms for specialized classes of deterministic finite automata (DFA). In particular, we study branchingprograms, and we investigate the influence of the...
On Learning Bounded-Width Branching Programs (1997)
Funda Erg, S Ravi, Kumar Ronitt Rubinfeld
In this paper, we study PAC-learning algorithms for specialized classes of deterministic finite automata (DFA). In particular, we study branchingprograms, and we investigate the influence of the...