| Region
Algebras |
|
|
|
|
|
|
|
|
|
|
|
|
| • | data = sequence of characters [c1c2c3
…] |
||||||||||
| • | region
= interval in the text |
||||||||||
| – | representation (x,y) = [cx,cx+1, … cy] |
||||||||||
| – | example:
<section> …
</section> |
||||||||||
| • | region
set = a set of regions |
||||||||||
| – | example
all <section> regions (may be nested) |
||||||||||
| • | region
algebra = operators on region set, |
||||||||||
| s1 op
s2 |
|||||||||||