News for hackers. Stuff that matters.
Re:Parsing JSON with a single regex by algorias on Tuesday October 22, 2013 @03:59AM (#6590366)
You're correct. Regular grammars are type-3 grammars in the Chomsky hierarchy, and those can be recognized by regular expressions (this is the definition of regexes in the CS sense).

In practice, however, the regex engines of most programming languages have features that makes them capable of recognizing (a subset of?) type-2 grammars, hence the confusion.

There are no comments on this comment yet.