An unsupervised incremental learning algorithm for domain-specific language development

Applied Artificial Intelligence

Volumn 22, Issue 7-8, 2008, Pages 707-729

  Javed, Faizan ^a   Mernik, Marjan ^b   Bryant, Barrett R ^a   Sprague, Alan ^a  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

^b UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION AREA; COMPUTATIONAL BIOLOGY; CONTEXT-FREE GRAMMARS; DOMAIN EXPERTS; DOMAIN-SPECIFIC LANGUAGE; DOMAIN-SPECIFIC LANGUAGES; ENGINEERING DOMAINS; GRAMMAR INDUCTION; GRAMMAR INFERENCE; INCREMENTAL LEARNING; INFERENCE SYSTEMS; LEGACY SOFTWARES; PROGRAMMING LANGUAGE DESIGN; PROGRAMMING LANGUAGES;

APPLICATIONS; AUTOMATION; BASIC (PROGRAMMING LANGUAGE); BIOINFORMATICS; C (PROGRAMMING LANGUAGE); COMPUTATIONAL GRAMMARS; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SOFTWARE; COMPUTER SYSTEMS PROGRAMMING; COMPUTERS; CONTEXT FREE LANGUAGES; GENETIC PROGRAMMING; GRAPHICAL USER INTERFACES; INFERENCE ENGINES; LEARNING ALGORITHMS; LEARNING SYSTEMS; LEGACY SYSTEMS; LINGUISTICS; QUERY LANGUAGES; ROBOT PROGRAMMING; SOFTWARE DESIGN; SOFTWARE ENGINEERING; SPEECH RECOGNITION; TECHNOLOGY;

COMPUTER PROGRAMMING LANGUAGES;

EID: 49749096069     PISSN: 08839514     EISSN: 10876545     Source Type: Journal    
DOI: 10.1080/08839510802164127     Document Type: Conference Paper

References (39)

1. Adriaans, P. W., M. Trautwein, and M. Vervoort. 2000. Towards high speed grammar induction on large text corpora. In Proceedings of the 27th Conference on Current Trends in Theory and Practice of Informatics, 173-186, November 25-December 2.
2. Adriaans, P. 2001. Learning shallow context-free languages under simple distributions, In Algebras, Diagrams and Decisions in Language, Logic and Computation, CSLI/CUP. eds. A. Copestake and K. Vermeulen. Chicago, IL: University of Chicago Press.
3. Aho, A. V., M. S. Lam, R. Sethi, and J. D. Ullman. 2007. Compiler: Principles, Techniques, and Tools. 2nd ed. Boston, MA: Addison Wesley.
4. Allilaire, F., J. Bézivin, H. Brunellère, and F. Jouault. 2006. Global model management in eclipse GMT/AM3. In Proceedings of the Eclipse Technology exchange Workshop (eTX) at the ECOOP 2006 Conference. Nantes, France.
5. Angluin, D. 1.981. A note on the number of queries needed to identify regular languages. Information and Control 51 (1):76-87.
6. Angluin, D. 1987. Learning regular sets from queries and counterexamples. Information and Control 39(2):337-350.
7. Črepinšek, M., M. Mernik, B. R. Bryant, F. Javed, and A. Sprague. 2005. Inferring context-free grammars for domain-specific languages. In Proceedings of the Fifth Workshop on Language Description, Tools and Applications (LDTA 2005), 64-81.
8. Črepinšek, M., M. Mernik, B. R. Bryant, F. Javed, and A. Sprague. 2006. Context-free grammar inference for domain-specific languages, Technical report UABCIS-TR-2006-0301-1, Dept. of Computer & Info. Sciences, UAB, http://www.cis.uab.edu/softcom/GenParse/SCP05.ps, January 15, 2008.
9. N.D.Mauro,F.Esposito,S.Ferilli,T.M.A.Basile,Avoiding order effects in incremental learning;Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3673 LNAI, Page 110-121,2005.
10. Dubey, A., P. Jalote, and S. K. Aggarwal. 2006. Inferring grammar rules of programming language dialects. In Proceedings of the 8th International Colloquium on Grammatical Inference: Algorithms and Applications, ICGI 2006, Lecture Notes in Computer Science 4201, 201-213, Tokyo, Japan: Springer.
11. Elman, J. L. 1993. Learning and development in neural networks: The importance of starting small. Cognition 48:71-99.
12. Gold, E. M. 1967. Language identification in the limit. Information and Control 10(5):447-474.
13. Han, J. and M. Kamber. 2001. Data Mining: Concepts and Techniques. Morgan-Kaufmann Publishers.
14. Javed, F., M. Mernik, J. Gray, and B. R. Bryant. 2007. MARS: A meta model recovery system using grammar inference. Information and Software Technology 50(9-1.0):948-968.
15. Javed, F., M. Mernik, A. Sprague, and B. R. Bryant. 2006. Incrementally inferring context-free grammars for domain-specific languages. In Proceedings of the Eighteenth International Conference on Software Engineering and Knowledge Engineering (SEKE'06), 363-368, San Francisco, CA.
16. Javed, F., M. Mernik, B. Bryant, and A. Sprague. 2007. GenInc: An incremental context-free grammar learning algorithm for domain-specific language development. In Proceedings of the 2007 International Conference on Machine Learning: Models, Technologies & Applications (MLMTA '07) 118-124 Las Vegas, NV.
17. Jonyer, I., L. B. Holder, and D. J. Cook. 2003. MDL-based context-free graph grammar induction and applications. International Journal of Artificial Intelligence Tools 13(1):65-79.
18. Jouault, F. and J. Bézivin. 2006. KM3: a DSL for metamodel specification. In Proceedings of 8th IFIP International Conference on Formal Methods for Open Object-Based Distributed Systems. Springer-Verlag, Lecture Notes in Computer Science, 4037, 171-185, Bologna, Italy.
19. Klein, D. and C. D. Manning, 2005. Natural language grammar induction with a generative constituent context model. Pattern Recognition 38(9):1401-1419.
20. Kugel, P. 2005. It's time to think outside the computational box. Communications of the ACM 48(11): 32-37.
21. Lämmel, R. and C. Verhoef. 2001. Cracking the 500 language problem. IEEE Software 18(6):78-88.
22. Lang, K. J., B. A. Pearlmutter, and R. A. Price. 1998. Results of the Abbadingo one DFA learning competition and a new evidence-driven state merging algorithm. In Proceedings of the Fourth International Colloquium on Grammatical Inference. Ames, IA: Springer-Verlag, Lecture Notes in Computer Science, 1433.
23. Langley, P. 1995. Order effects in incremental learning. In Learning in Humans and Machines: Towards an Interdisciplinary Learning Science, eds. P. Reimann and H. Spada, Philadelphia: Elsevier.
24. Li, M. and P. Vitanyi. 1997. An Introduction to Kolmogorov Complexity and Its Applications. 2nd ed. New York: Springer.
25. Mernik, M., J. Heering, and T. Sloane. 2005. When and how to develop domain-specific languages. ACM Computing Surveys 37(4):316-344.
26. Mernik M. and V. Žumer. 2005. Incremental programming language development. Computer Languages, Systems and Structures 31:1-16.
27. Merz, P. 2000. Memetic algorithms for combinatorial optimization problems: Fitness landscapes and effective search strategies. PhD diss., Department of Electrical Engineering and Computer Science, University of Siegen.
28. Nakamura, K and M. Matsumoto. 2005. Incremental learning of context-free grammars based on bottom-up parsing and search. Pattern Recognition 38(9):1384-1392.
29. Nielson, F., H. R. Nielson, and C. Hankin. 2005. Principles of Program Analysis. Springer.
30. Oncina, J. and P. Garcia. 1992. Inferring regular languages in polynomial update time. In Pattern Recognition and Image Analysis, Volume 1, Series in Machine Perception and Artificial Intelligence, eds. N. Perez de la Blanca, A. Sanfeliu, and E. Vidal, 49-61. Singapore: World Scientific.
31. Paakki, J. 1.995. Attribute grammar paradigms-A high-level methodology in language implementation. ACM Computing Surveys 27 (2):196-255.
32. Porat, S. and A. J. Feldman. 1991. Learning automata from ordered examples. Machine Learning 7:109-138.
33. Power, J. F. and B. A. Malloy. 2004. A metrics suite for grammar-based software. Journal of Software Maintenance and Evolution: Research and Practice 16(6):405-426.
34. Sakakibara, Y. and H. Muramatsu. 2000. Learning context-free grammars from partially structured examples. In Proceedings of the Fifth International Colloquium on Grammatical Inference and Applications, 229-240, Lisbon, Portugal.
35. Solan, Z., D. Horn, E. Ruppin, and S. Edelman. 2005. Unsupervised learning of natural languages. Proc. Natl. Acad. Sci. 102:11629-11634.
36. van Deursen, A., P. Klint, and J. Visser. 2000. Domain-specific languages: An annotated bibliography. ACM SIGPLAN Notices 35(6):26-36.
37. van Deursen, A. and P. Klint. 2002. Domain-specific language design requires feature descriptions. journal of Computing and Information Technology 10(1):1-17.
38. van Zaanen, M. 2001. Boostrapping structure into language: Alignment-based learning, PhD Dissertation, School of Computing, University of Leeds, UK.
39. van Zaanen, M. 2002. Implementing alignment-based learning. In Proceedings of the International Colloquium on Grammatical Inference (ICGI), 312-314, Amsterdam, The Netherlands.