Grammar inference technology applications in software engineering

Authors:
Barrett R. Bryant;Marjan Mernik;Dejan Hrnčič;Faizan Javed;Qichao Liu;Alan Sprague
Affiliations:
The University of Alabama at Birmingham, Department of Computer and Information Sciences, Birmingham, AL;The University of Alabama at Birmingham, Department of Computer and Information Sciences, Birmingham, AL and University of Maribor, Faculty of Electrical Engineering and Computer Science, Maribor, ...;University of Maribor, Faculty of Electrical Engineering and Computer Science, Maribor, Slovenia;Regions Financial Corp., Mortgage Shared Systems, Birmingham, AL;The University of Alabama at Birmingham, Department of Computer and Information Sciences, Birmingham, AL;The University of Alabama at Birmingham, Department of Computer and Information Sciences, Birmingham, AL
Venue:
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
Year:
2010

Citing 11
Cited 0

Attribute grammar paradigms—a high-level methodology in language implementation

ACM Computing Surveys (CSUR)
Extracting grammar from programs: evolutionary approach

ACM SIGPLAN Notices
Toward an engineering discipline for grammarware

ACM Transactions on Software Engineering and Methodology (TOSEM)
Guest Editor's Introduction: Model-Driven Engineering

Computer
When and how to develop domain-specific languages

ACM Computing Surveys (CSUR)
MARS: A metamodel recovery system using grammar inference

Information and Software Technology
Model-driven architecture for embedded software: A synopsis and an example

Science of Computer Programming
Identifying hierarchical structure in sequences: a linear-time algorithm

Journal of Artificial Intelligence Research
Learning context-free grammars using tabular representations

Pattern Recognition
Grammatical Inference: Learning Automata and Grammars

Grammatical Inference: Learning Automata and Grammars
Metamodel Recovery from Multi-tiered Domains Using Extended MARS

COMPSAC '10 Proceedings of the 2010 IEEE 34th Annual Computer Software and Applications Conference

Quantified Score

Hi-index	0.01

Visualization

Abstract

While Grammar Inference (GI) has been successfully applied to many diverse domains such as speech recognition and robotics, its application to software engineering has been limited, despite wide use of context-free grammars in software systems. This paper reports current developments and future directions in the applicability of GI to software engineering, where GI is seen to offer innovative solutions to the problems of inference of domain-specific language (DSL) specifications from example DSL programs and recovery of metamodels from instance models.