𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimal separating sets of maximum size

✍ Scribed by Y Alavi; M Behzad; E.A Nordhaus

Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
325 KB
Volume
28
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Minimal Completely Separating Systems of
Minimal Completely Separating Systems of k-Sets
✍ AndrΓ© KΓΌndgen; Dhruv Mubayi; Prasad Tetali πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 117 KB

Let n and k be fixed positive integers. A collection C of k-sets of [n] is a completely separating system if, for all distinct i, j # [n], there is an S # C for which i # S and j Γ‚ S. Let R(n, k) denote the minimum size of such a C. Our results include showing that if n k is a sequence with k< 0, th

Minimal separating sets for acceptance c
Minimal separating sets for acceptance conditions in Muller Automata
✍ Helmut Lescow; Jens VΓΆge πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 115 KB

For a Muller automaton only a subset of its states is needed to decide whether a run is accepting or not. The set I of the inÿnitely often visited states can be replaced by the intersection I ∩ W with a ÿxed set W of states, provided W is large enough to distinguish between accepting and non-accepti