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

Calculating how many XML elements will be needed, given the numberof dat

• From: "Costello, Roger L." <costello@mitre.org>
• To: "xml-dev@lists.xml.org" <xml-dev@lists.xml.org>
• Date: Sat, 12 Apr 2014 19:23:04 +0000

Hi Folks,

Suppose the below Bookstore grammar is expressed in XML Schema. How many XML elements will be needed to mark up this data:

Wisdom of Crowds non-fiction Springer Society of Mind non-fiction Harvard Press

Using a fantastic result from formal languages, one can calculate the number of elements purely by knowing the number of data items. 

Note: "Wisdom of Crowds" counts as one data item, "non-fiction" as a second, and so forth.

I created a mini-tutorial which describes the result from formal language and I apply the result to the Bookstore example:

http://xfront.com/formal-languages/Transforming-Context-Free-Grammars-to-Chomsky-Normal-Form.pptx 

Formal languages rocks!

Here is the grammar:

Bookstore 	--> Book  Bookstore
Bookstore 	--> Title  Other
Book 		--> Title  Other
Other 		--> Genre  Publisher
Title 		--> "Wisdom of Crowds" 
Title 		--> "Six Great Ideas" 
Title 		--> "Society of Mind" 
Genre 		--> "fiction" 
Genre 		--> "non-fiction"
Publisher 	--> "Springer" 
Publisher 	--> "MIT Press" 
Publisher 	--> "Harvard Press"

• Follow-Ups:
  • Re: Calculating how many XML elements will be needed,given the number of data items
    • From: Liam R E Quin <liam@w3.org>
  • Re: Calculating how many XML elements will be needed, given the number of data items
    • From: Bjoern Hoehrmann <derhoermi@gmx.net>