The Dual DFA Learning Problem: Hardness Results for Programming by Demonstration and Learning First-Order Representations (Extended Abstract).

William W. Cohen

Browse the full COLT paper archive.