now I'm pondering how one could write a program that, given a regular expression, automatically generates a (possibly infinite) list of all strings that are matched by that regex

feel free to reply with your favorite programming languages

@typhlosion brute force: loop over all strings, print out only those that match the regex

Follow

@blackle i mean you're right but this is against the spirit in which the question was asked

@typhlosion actually you _might_ be able to generate a context free grammar based on a regular expression, then use that

@blackle yeah that could be one way to do it

i'll think about it, this might be fun to experiment with - with what i'm good at it'd be fairly straightforward in an imperative language but i'd like to figure out how to do it in haskell

Sign in to participate in the conversation
Awoo Space

Awoo.space is a Mastodon instance where members can rely on a team of moderators to help resolve conflict, and limits federation with other instances using a specific access list to minimize abuse.

While mature content is allowed here, we strongly believe in being able to choose to engage with content on your own terms, so please make sure to put mature and potentially sensitive content behind the CW feature with enough description that people know what it's about.

Before signing up, please read our community guidelines. While it's a very broad swath of topics it covers, please do your best! We believe that as long as you're putting forth genuine effort to limit harm you might cause – even if you haven't read the document – you'll be okay!