OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]
Calculating how many XML elements will be needed, given the numberof data items

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:


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"

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]

News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 1993-2007 XML.org. This site is hosted by OASIS