Использование Xeger .Несмотря на то, что это Java, а не Scala, у вас не должно возникнуть проблем при использовании его с Scala.
На Java:
String regex = "[ab]{4,6}c";
Xeger generator = new Xeger(regex);
String result = generator.generate();
assert result.matches(regex);