Incremental learning of context free grammars based on bottom-up parsing and search

Introduction to automata theory, languages and computation

Mathematics and Computers in Simulation · 1981 · 10.9K citations

Computing, Computer Science, Mathematics +10

Introduction to automata theory, languages, and computation

Computer Languages · 1980 · 6.9K citations

Computing, Computer Science, Mathematics +10

When won't membership queries help?

Dana Angluin, Michael Kharitonov · 1991 · 196 citations · Full text

Computing, Computer Science, Data Mining +4

The minimum consistent DFA problem cannot be approximated within any polynomial

Leonard Pitt, Manfred K. Warmuth · Journal of the ACM · 1993 · 156 citations · Full text

Computing, Computer Science, Mathematics +17

When Won′t Membership Queries Help?

Dana Angluin, Mikhail Kharitonov · Journal of Computer and System Sciences · 1995 · 96 citations · Full text

Computing, Computer Science, Mathematics +17