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 条
  • [1] Physical activity and asthma clinical control: how many steps per day are necessary?
    de Lima, Fabiano
    Pinheiro, David
    Dos Santos, Juliana
    Lunardi, Adriana
    De Oliveira, Joice
    Freitas, Patricia
    Kim, Fabiana
    Agondi, Rosana
    Carvalho-Pinto, Regina
    Furlanetto, Karina
    Carvalho, Celso
    EUROPEAN RESPIRATORY JOURNAL, 2024, 64
  • [2] How many steps to the moon
    不详
    HISTORIA, 2020, (878): : 89 - 89
  • [3] HOW MANY CLUES ARE NECESSARY
    HILTON, JE
    JOURNAL OF THE FORENSIC SCIENCE SOCIETY, 1984, 24 (04): : 324 - 324
  • [4] HOW MANY HITS ARE NECESSARY AT THE MEMBRANE-ATTACK-COMPLEX-FORMING STEPS FOR IMMUNE HEMOLYSIS
    TAKEDA, J
    HONG, K
    KOZONO, H
    KINOSHITA, T
    INOUE, K
    IMMUNOBIOLOGY, 1983, 164 (3-4) : 256 - 257
  • [5] Revisiting "How Many Steps Are Enough?"
    Tudor-Locke, Catrine
    Hatano, Yoshiro
    Pangrazi, Robert P.
    Kang, Minsoo
    MEDICINE AND SCIENCE IN SPORTS AND EXERCISE, 2008, 40 (07): : S537 - S543
  • [6] ARABS - HOW MANY STEPS TO THE MOON
    不详
    ECONOMIST, 1964, 212 (04): : 348 - &
  • [7] How many steps to build animals?
    Nelson, Paul A.
    DEVELOPMENTAL BIOLOGY, 2006, 295 (01) : 414 - 414
  • [8] How Many Bootstrap Replicates Are Necessary?
    Pattengale, Nicholas D.
    Alipour, Masoud
    Bininda-Emonds, Olaf R. P.
    Moret, Bernard M. E.
    Stamatakis, Alexandros
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2010, 17 (03) : 337 - 354
  • [9] How Many Bootstrap Replicates Are Necessary?
    Pattengale, Nicholas D.
    Alipour, Masoud
    Bininda-Emonds, Olaf R. P.
    Moret, Bernard M. E.
    Stamatakis, Alexandros
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, PROCEEDINGS, 2009, 5541 : 184 - +
  • [10] Anticipating turns: How many steps are affected?
    Ochoa, Miguel
    Lautzenheiser, Steven G.
    Sylvester, Adam D.
    Kramer, Patricia A.
    AMERICAN JOURNAL OF PHYSICAL ANTHROPOLOGY, 2019, 168 : 179 - 179