2

Techniques for simplifying a regular expression **by hand**

Firstly, I'll admit that I'm no completely sure why this question is off-topic. But furthermore, which community does it belong in?

2
  • You do realize that you're talking about a question that's almost two years old, right? It has an accepted answer with a score of 3... what purpose would be served by reopening it now?
    – Robert Harvey Mod
    Commented Jun 11, 2014 at 3:53
  • 3
    @RobertHarvey: May still be useful as a "training instance" so that the OP understands what is and what isn't on topic.
    – nneonneo
    Commented Jun 11, 2014 at 3:56

1 Answer 1

0

My gut feeling is that it should go to Theoretical Computer Science, considering that it is mainly a question of theoretical interest, and that the accepted answer basically involves (simple) NFA theory. Here's a similar question on cstheory: https://cstheory.stackexchange.com/questions/12361/minimizing-size-of-regular-expression

It's off-topic here because it's a mostly theoretical question with no programming problem asked (the author explicitly asked for by-hand rules, not an algorithm or program).

1

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .