1. Angluin, D.: Learning Regular Sets from Queries and Counterexamples. Information and Computation 75, 87–106 (1987)
2. Angluin, D.: Queries and Concept Learning. Machine Learning 2, 319–342 (1988)
3. Book, R., Even, S., Greibach, S., Ott, G.: Ambiguity in Graphs and Expressions. IEEE Transactions on Computers. C-20(2), 149–153 (1971)
4. Brāzma, A.: Efficient Identification of Regular Expressions from Representative Examples. In: 6th Annual ACM Conference on Comp. Learning Theory, pp. 236–242. ACM Press, New York (1993)
5. Bex, G.J., Neven, F., Schwentick, T., Tuyls, K.: Inference of Concise DTDs from XML Data. In: Proceedings of the 32nd International Conference on VLDB, pp. 115–126. ACM Press, New York (2006)