Alan Sprague

Papers

Total Citations

H-Index

About

Alan Sprague is a researcher focused on the intersection of grammar inference and software engineering, with key contributions to the automated development of domain-specific languages (DSLs). His work addresses the challenge of inferring context-free grammars from example code, enabling non-experts to create custom programming languages without manual specification. Sprague’s most notable contribution is the introduction of an unsupervised incremental learning algorithm for DSL development, detailed in his 2008 paper (19 citations), which demonstrates how grammar induction—traditionally used in robotics, computational biology, and speech recognition—can be applied to programming language problems. This work is complemented by his earlier 2007 paper, "GenInc: An Incremental Context-Free Grammar Learning Algorithm for Domain-Specific Language Development" (2 citations), which further refines the approach. While his citation counts are modest, Sprague’s research pioneers a novel application area, bridging the gap between machine learning and software engineering. His achievements lie in demonstrating that grammar inference can automate DSL creation, potentially reducing development time and lowering barriers for domain experts. For students and researchers, Sprague’s work offers a compelling example of how established techniques can be repurposed to solve emerging problems in language design and software tooling.