4 ms·
Regular as in "uniform", not as in "regular expression". The question is whether this extension conceptually feels like adding an edge case to the syntax or rem
by tikhonj 10y ago
Regular as in "uniform", not as in "regular expression". The question is whether this extension conceptually feels like adding an edge case to the syntax or removing one. Does it make the syntax simpler over all?
- wyager 10y agoThat's what I thought too, but if you read the page they're talking about the number of nonterminal symbols in the same sentence...
- tikhonj 10y agoThat's a decent measure of how complex a grammar is. It also highly hints that the language in question is at least context-free: you probably wouldn't use the word "nonterminal" to describe a regular language. (Unless you were specifying a language that happened to be regular as a context-free grammar, I suppose.)