Differences between revisions 1 and 10 (spanning 9 versions)
⇤ ← Revision 1 as of 2005-02-07 19:59:19 →
Size: 181
Editor: yakko
Comment:
← Revision 10 as of 2020-01-26 21:07:54 → ⇥
Size: 1312
Editor: scot
Comment:
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:
See the definition for linear and semilinear sets in the following: [[attachment:SemiLinearSets.pdf]]

The old tex file is attached here: [[attachment:SemiLinearSets.tex]]
Line 5: Line 8:
'''Definition (Linear Set)''' Let be the set of nonnegative integers and be a positive integer. A set is a ''linear set'' if in such that
Line 6: Line 10:
$
Line 7: Line 12:
The previous definition is from: [http://www.eecs.wsu.edu/~zdang/papers/catalytic.pdf Catalytic P Systems, Semilinear Sets, and Vector Addition Systems] The vector (referred to as the ''constant vector'') and (referred to as the ''periods'') are called the ''generators'' of the linear set .

'''Definition (Semilinear Set)''' A set is ''semilinear'' if it is a finite union of linear sets. is a trivial semilinear set where the set of generators is empty. ''Every finite subset of '' ''is semilinear'' - it is a finite union of linear sets whose generators are constant vectors. Clearly, ''semilinear'' sets are closed under union and projection. It is also know that semilinear sets are closed under
intersection and complementation.

The definition are from: [http://www.eecs.wsu.edu/~zdang/papers/catalytic.pdf Catalytic P Systems, Semilinear Sets, and Vector Addition Systems]

SemiLinearSets

See the definition for linear and semilinear sets in the following: SemiLinearSets.pdf

The old tex file is attached here: SemiLinearSets.tex

Definition (Linear Set) Let be the set of nonnegative integers and be a positive integer. A set is a ''linear set'' if in such that

$

The vector (referred to as the constant vector) and (referred to as the periods) are called the generators of the linear set .

Definition (Semilinear Set) A set is ''semilinear'' if it is a finite union of linear sets. is a trivial semilinear set where the set of generators is empty. ''Every finite subset of '' is semilinear - it is a finite union of linear sets whose generators are constant vectors. Clearly, semilinear sets are closed under union and projection. It is also know that semilinear sets are closed under intersection and complementation.

The definition are from: [http://www.eecs.wsu.edu/~zdang/papers/catalytic.pdf Catalytic P Systems, Semilinear Sets, and Vector Addition Systems]

SemiLinearSets (last edited 2020-01-26 21:07:54 by scot)