[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: Calculating how many XML elements will be needed, given th

• From: Bjoern Hoehrmann <derhoermi@gmx.net>
• To: "Costello, Roger L." <costello@mitre.org>
• Date: Sat, 12 Apr 2014 21:44:33 +0200

* Costello, Roger L. wrote:
>http://xfront.com/formal-languages/Transforming-Context-Free-Grammars-to-Chomsky-Normal-Form.pptx 

https://gist.github.com/7297242 is a Perl script I made last year that
turns a ABNF grammar (as they are used in IETF RFC specifications) into
Greibach Normal Form, part of which is turning it into Chomsky Normal
Form.
-- 
Bj��H��ann · mailto:bjoern@hoehrmann.de · http://bjoern.hoehrmann.de
Am Badedeich 7 · Telefon: +49(0)160/4415681 · http://www.bjoernsworld.de
25899 Dageb��· PGP Pub. KeyID: 0xA4357E78 · http://www.websitedev.de/ 

• References:
  • Calculating how many XML elements will be needed, given the numberof data items
    • From: "Costello, Roger L." <costello@mitre.org>