Puppy Pi · @codepuppy
184 followers · 6705 posts · Server mathstodon.xyz

Can all Context-Free Grammars be described in Backus-Naur Form/Syntax?

Is BNF a "form" like Chomsky Normal Form or Greiback Normal Form, or is it just a "syntax" that can encode all CFG's and all BNF documents describe a CFG (a bijective encoding)?

The internet only tells me things that are so Basic I don't trust them to know about such questions, or so advanced they already assume I know the answer to this X'D





#parsers #parsing #BackusNaur #ebnf #bnf #ContextFreeGrammar #FormalGrammars #math

Last updated 2 years ago