How many steps are necessary to separate a bigraph?

被引:0
|
作者
Portmann, N [1 ]
机构
[1] Univ Bern, Inst Math, CH-3012 Bern, Switzerland
关键词
bigraph; deterministic separation; non-deterministic separation;
D O I
10.1006/jctb.2001.2067
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
There exist bigraphs that are deterministically separable, but in no less than n steps, for any n is an element of N. Further there exist bigraphs that are non-deterministically separable, but in no less than 3 steps. (C) 2001 Elsevier Science.
引用
收藏
页码:126 / 129
页数:4
相关论文
共 50 条
  • [41] How Many Steps Are Enough: Are Children Meeting Our Guidelines?
    Brusseau, Timothy A.
    Kulinna, Pamela Hodges
    Tudor-Locke, Catrine
    RESEARCH QUARTERLY FOR EXERCISE AND SPORT, 2012, 83 : A69 - A69
  • [42] ''Aromatogenous'' chronic myeloid leukemia? How many pathogenetic steps?
    Jankovic, GM
    Colovic, MD
    Strahinja, R
    Anagnostopoulos, A
    Andolina, M
    Janosevic, S
    BALKAN CONGRESS OF ONCOLOGY, 1996, : 653 - 661
  • [43] How Many Steps Does It Take to Put on a Condom?-A Commentary
    Oberne, Alison
    McDermott, Robert J.
    JOURNAL OF SCHOOL HEALTH, 2010, 80 (05) : 211 - 213
  • [44] HOW MANY TREATMENT STEPS DO OAB PATIENTS NEED?
    Seinen, A.
    Elburg, R.
    Hollegien, L.
    Blanker, M.
    Witte, L.
    NEUROUROLOGY AND URODYNAMICS, 2021, 40 : S101 - S102
  • [45] HOW MANY PHOTONS ARE NECESSARY FOR FLUORESCENCE-LIFETIME MEASUREMENTS
    KOLLNER, M
    WOLFRUM, J
    CHEMICAL PHYSICS LETTERS, 1992, 200 (1-2) : 199 - 204
  • [46] How Many Peroral Endoscopic Myotomy Procedures Are Necessary for Proficiency?
    Modayil, Rani
    Stavropoulos, Stavros N.
    CLINICAL GASTROENTEROLOGY AND HEPATOLOGY, 2018, 16 (09) : 1393 - 1397
  • [47] Small bowel transplant surveillance biopsies: How many are necessary?
    Pasternak, Brad A.
    Collins, Margaret H.
    Tiao, Gregory M.
    Alonso, Maria H.
    Ryckman, Frederick C.
    Kocoshis, Samuel A.
    AMERICAN JOURNAL OF TRANSPLANTATION, 2007, 7 : 408 - 408
  • [48] Education of the critical care physician: How many pathways are necessary?
    Haupt, MT
    Grenvik, A
    NEW HORIZONS-THE SCIENCE AND PRACTICE OF ACUTE MEDICINE, 1998, 6 (03): : 239 - 243
  • [49] POISON-RELATED ER VISITS - HOW MANY ARE NECESSARY
    MCCLUNG, M
    SEROW, B
    COLLINS, H
    VETERINARY AND HUMAN TOXICOLOGY, 1980, 22 : 73 - 73
  • [50] How Many Segments Are Necessary to Characterize Colonic Transit Time?
    Bouchoucha, Michel
    Raynaud, Jean-Jacques
    Bejou, Bakhtiar
    Bon, Cyriaque
    Benamouzig, Robert
    GASTROENTEROLOGY, 2014, 146 (05) : S358 - S359