
August 27th, 2004, 06:38 AM
|
|
Registered User
|
|
Join Date: Aug 2004
Posts: 3
Time spent in forums: < 1 sec
Reputation Power: 0
|
|
|
Cartesian product in XSD tree!
Hi everybody,
I'm using XSD to build a tree describing the nominal sentence.
I need to compute the cartesian product of all combinations (tuples), the problem is that the tree nodes representing the classes and the arcs representing the relations are not of the same type because I'm using 2 kinds of relation, Choice and Sequence.
I need to know how to proceed to compute the cartesian product! (I want to get all types of nominal sentence by defining a parameter that says Number of Nominal Group = 1 and Number of Verbal Group = 1 to avoid the infinite number of sentences that it could be created)
Does anyone have any idea about that? it would be much better, if there is an algorithm describing the solution.
I need something to start working with, don't worry about the solution quality !!!
Thanks.
|