Synthesizing Regular Expressions from Examples for Introductory Automata Assignments
We present a method for synthesizing regular expressions for introductory automata assignments. Given a set of positive and negative examples, the method automatically synthesizes the simplest possible regular expression that accepts all the positive examples while rejecting all the negative examples. The key novelty is the search-based synthesis algorithm that leverages ideas from static analysis to effectively prune out large search space. We have implemented our technique in a tool and evaluated it with non-trivial benchmark problems that students often struggle with. The results show that our system can synthesize desired regular expressions within a few seconds, so that it can be interactively used by students to enhance their understanding of regular expressions.
Mon 31 Oct Times are displayed in time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
15:40 - 17:20
|Synthesizing Regular Expressions from Examples for Introductory Automata Assignments|
|Programmable Semantic Fragments: The Design and Implementation of typy|
|Delaying Decisions in Variable Concern Hierarchies|
|Automatic Code Generation in Practice: Experiences with Embedded Robot Controllers|