09.09.2014 Views

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Membrane</strong>s with local envir<strong>on</strong>ments<br />

– The requirements from the base set point of view are:<br />

• PASM(U) is bounded in occurrences by n (n ∈ N), if for all M ∈ B<br />

M(a) ≤ n for all a ∈ U;<br />

• PASM(U) is single layered, if B ∈ B, B ′ ∈ B \ {B} then B ⋢ B ′ for<br />

all B ∈ B;<br />

• PASM(U) is <strong>on</strong>e–layered, if B 1 ⊓ B 2 = ∅ for all B 1 , B 2 ∈ B, B 1 ≠ B 2 .<br />

– The requirements from the set D B point of view are:<br />

• PASM(U) is a set–type uni<strong>on</strong> partial mset approximati<strong>on</strong> space, if B 1 ⊔<br />

B 2 ∈ D B for all B 1 , B 2 ∈ B;<br />

• PASM(U) is a minimal set–type uni<strong>on</strong> partial mset approximati<strong>on</strong> space,<br />

if D B is given by the following inductive definiti<strong>on</strong>:<br />

1. ∅ ∈ D B ;<br />

2. B ⊆ D B ;<br />

3. if B 1 , B 2 ∈ B, then B 1 ⊔ B 2 ∈ D B ;<br />

• PASM(U) is a strict set–type uni<strong>on</strong> partial mset approximati<strong>on</strong> space,<br />

if D B is given by the following inductive definiti<strong>on</strong>:<br />

1. ∅ ∈ D B ;<br />

2. B ⊆ D B ;<br />

3. if B ′ ⊆ B, then ⊔ B ′ ∈ D B ;<br />

• PASM(U) is a mset–type uni<strong>on</strong> partial mset approximati<strong>on</strong> space, if<br />

B 1 ⊕ B 2 ∈ D B for all B 1 , B 2 ∈ B;<br />

• PASM(U) is an intersecti<strong>on</strong> type partial mset approximati<strong>on</strong> space, if<br />

B 1 ⊓ B 2 ∈ D B for all B 1 , B 2 ∈ B;<br />

• PASM(U) is total, if for all M ∈ MS

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!