Re: Name classes

From
Murata Makoto <>
Date
2001-05-05T06:29:09+00:00
ID
Thread
Re: Name classes
James Clark wrote:

> I suspect you can always transform positive literals out:
> 
> <element><choice><name>a</name><name>b</name></choice> p </element>
> 
> =>
> 
> <choice>
>   <element><name>a</name>p</element>
>   <element><name>b</name>p</element>
> </choice>

Right.  But if we have ten such nameclasses 

<group>
<attribute><choice><name>a1</name><name>b1</name></choice></element>
<attribute><choice><name>a2</name><name>b2</name></choice></element>
...
<attribute><choice><name>a10</name><name>b10</name></choice></element>
</group>

we have 

<group>
<choice>
   <attribute><name>a1</name>p</attribute>
   <attribute><name>b1</name>p</attribute>
 </choice>
<choice>
   <attribute><name>a2</name>p</attribute>
   <attribute><name>b2</name>p</attribute>
 </choice>
...
</group>

If GNF normalization is applied to this pattern, we have combinatory 
explosion   (2^10) again.

Cheers,

Makoto