Tagged Questions
7
votes
1answer
156 views
Regular expressions of families of regular expressions
I was reading about the Star Height Problem and noticed that Eggan's family of regular expressions follows a simple pattern which can be described by a regular expression. My question is: are there ...
15
votes
1answer
563 views
Why are regular languages called “regular”?
Why are regular languages (and from that regular expressions) called "regular"? There is lot of regularity also in context-free languages other types of languages.
I suppose that, in the beginning, ...
3
votes
2answers
256 views
Matching regular expressions using regular expressions
Is it possible to create a regular expression that matches regular expressions in any given notation?
Or, in other words, does there exist a unambiguous and full notation for regular expressions that ...
3
votes
6answers
984 views
What are regular expressions good for?
If you ask a question about parsing HTML with regex, you will certainly be referenced to this famous rant. Though there is not a canonical rant for it, I've also been told that regex aren't powerful ...
6
votes
2answers
994 views
Is JSON a Regular Language?
I was wondering if the JSON spec defined a regular language. It seems simple enough, but I'm not sure how to prove it myself.
The reason I ask, is because I was wondering if one could use regular ...
