Re:Writing Your Own Programming Language
by ejanus on Thursday November 10, 2016 @12:25PM
(#12922299)
Is regular grammar same as context-free grammar?
[ Parent
| on HN ]
Re:Writing Your Own Programming Language
by oldmanhorton on Thursday November 10, 2016 @02:10PM
(#12923238)
It is not - see https://en.wikipedia.org/wiki/Chomsky_hierarchy for the where these terms come from. Context-free grammars are strict supersets of regular grammars and cover the vast majority of programming language constructs.