3 ms·
I cannot agree here. The term "regular expression" relates to "regular language". So instead of inventing new words haphazardly, we should look at what kind of
by kazinator 4y ago
I cannot agree here. The term "regular expression" relates to "regular language".
So instead of inventing new words haphazardly, we should look at what kind of language we are able to express with these non-regular expressions, what the name of that language is and then use that name for the expressions.
Here is a starting point: where do regular languages sit in the Chomsky hierarchy:
https://en.wikipedia.org/wiki/Regular_language#Location_in_the_Chomsky_hierarchy https://en.wikipedia.org/wiki/Regular_language#Location_in_t...
Here, we see that there are also less inclusive languages included in regular: finite languages and star-free languages, for which the corresponding "finite expression" and "star-free expression" make sense.
In the other direction, maybe some useful language kinds can be identified between "regular" and "context-free" in relation to the capabilities of certain kinds of expressions. However, "context-free expression" isn't a bad start. ("Cfex" [si:fex]?)