creating automata in java

Question

How can I create such program in Java that could accept automata regular expression and a minimum string length (int) and generate possible Strings?

examples of regular regular expressions are

regex             possible strings
(a+b)*            abbababababbbab
ab(a+b)           ababababab, abaaaa, abbbbb, abbaba, . . .

aioobe · Accepted Answer · 2012-02-07 13:14:49Z

2

Compile an automaton (standard automata text book exercise)
Simulate the automaton by walking along the edges recording which symbols you use (branching into parallel simulations if needed)
Output the current string each time you reach an accepting state.

answered Feb 7, 2012 at 13:14

aioobe

423k115 gold badges831 silver badges844 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Community · Accepted Answer · 2017-05-23 10:29:21Z

0

This library mentioned in this post (which generates a random, matching string, I believe) maybe of use

CommunityBot

11 silver badge

answered Feb 7, 2012 at 13:26

matt freake

5,1284 gold badges29 silver badges60 bronze badges