메뉴 건너뛰기




Volumn 59, Issue 3, 2001, Pages 139-158

From cells to computers: Computing with membranes (P systems)

Author keywords

Membrane computing; Molecular computing; Natural computing; NP complete problem; P system; Turing computability

Indexed keywords

CHEMICAL COMPOUND; MEMBRANE PHOSPHOLIPID;

EID: 0035053070     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0303-2647(00)00143-X     Document Type: Article
Times cited : (53)

References (68)
  • 1
    • 0028114541 scopus 로고
    • Molecular computation of solutions to combinatorial problems
    • (1994) Science , vol.226 , pp. 1021-1024
    • Adleman, L.M.1
  • 2
    • 85194545455 scopus 로고    scopus 로고
    • Essential Cell Biology. An Introduction to the Molecular Biology of the Cell, New York: Garland
    • (1998)
    • Alberts, B.1
  • 3
    • 85194551977 scopus 로고    scopus 로고
    • Atanasiu, A., 2000. Arithmetic with membranes. Pre-proc. Workshop on Multiset Processing, Curtea de Argeş, Romania, TR 140, CDMTCS, Univ. Auckland, pp. 1-17.
  • 4
    • 85194564002 scopus 로고    scopus 로고
    • Atanasiu, A., Martin-Vide, C., 2000a. Recursive calculus with membranes. Submitted for publication.
  • 5
    • 85194580849 scopus 로고    scopus 로고
    • Atanasiu, A., Martin-Vide, C., 2000b. P systems and context-free languages. Submitted for publication.
  • 6
    • 85194575304 scopus 로고    scopus 로고
    • Baranda, A.V., Castellanos, J., Molina, R., Arroyo, F., Mingo, L.F., 2000. Data structures for implementing transition P systems in silico. Pre-proc. Workshop on Multiset Processing, Curtea de Argeş, Romania, TR 140, CDMTCS, Univ. Auckland, pp. 21-34.
  • 7
    • 0029037739 scopus 로고
    • Protein molecules as computational elements in living cells
    • (1995) Nature , vol.376 , pp. 307-312
    • Bray, D.1
  • 8
    • 85194532440 scopus 로고    scopus 로고
    • Calude, C., Paun, Gh., 2000. Computing with Cells and Atoms. Taylor and Francis, London (Chapter 3: Computing with Membranes).
  • 9
    • 85194556894 scopus 로고    scopus 로고
    • Castellanos, J., Paun, Gh., Rodriguez-Paton, A., 2000. P systems with worm objects. IEEE Seventh Intern. Conf. on String Processing and Information a Retrieval, SPIRE 2000, La Coruna, Spain, pp. 64-74.
  • 10
    • 85194552949 scopus 로고    scopus 로고
    • Ciobanu, G., Paraschiv, D., 2000. Membrane software. A P system simulator. Submitted for publication.
  • 11
    • 85194577007 scopus 로고
    • Regulated Rewriting in Formal Language Theory, Berlin: Springer
    • (1989)
    • Dassow, J.1    Paun, G.2
  • 13
    • 85194569442 scopus 로고    scopus 로고
    • Dassow, J., Paun, Gh., 2000. Concentration controlled P systems, submitted for publication.
  • 14
    • 85194549097 scopus 로고    scopus 로고
    • Freund, R., 1999a. Generalized P systems. In: Ciobanu, G., Paun, Gh. (Eds.), Fundamentals of Computation Theory. FCT'99, Iaşi, 1999a, LNCS 1684, Springer, Berlin, pp. 281-292.
  • 15
    • 0005162238 scopus 로고    scopus 로고
    • Generalized P systems with splicing and cutting/recombination
    • (1999) Grammars , vol.2 , Issue.3 , pp. 189-199
    • Freund, R.1
  • 16
    • 85194550382 scopus 로고    scopus 로고
    • Freund, R., 2000. Sequential P systems. Workshop on New Computing Paradigms, TU University, Vienna, pp. 177-183.
  • 17
    • 85194560800 scopus 로고    scopus 로고
    • Freund, R., Freund, F., 2000. Molecular computing with generalized homogeneous P systems. In: Condon, A., Rozenberg, G. (Eds.), Proc. Conf. DNA6 , Leiden, pp. 113-125.
  • 18
    • 85194587571 scopus 로고    scopus 로고
    • Freund, R., Paun, Gh., 2000. On the number of variables in graph-grammars, programmed, and matrix grammars. Submitted for publication.
  • 19
    • 85194558971 scopus 로고    scopus 로고
    • Freund, R., Martin-Vide, C., Paun, Gh., 2000. Computing with membranes: three more collapsing hierarchies. Submitted for publication.
  • 20
    • 85194562671 scopus 로고    scopus 로고
    • Frisco, P., 2000. Membrane computing based on splicing: improvements. Pre-proc. Workshop on Multiset Processing, Curtea de Argeş, Romania, TR 140, CDMTCS, Univ. Auckland, pp. 100-111.
  • 21
    • 0023494703 scopus 로고
    • Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviors
    • (1987) Bullet. Mathemat. Biol. , vol.49 , pp. 737-759
    • Head, T.1
  • 22
    • 85194530222 scopus 로고    scopus 로고
    • Ito, M., Martin-Vide, C., Paun, Gh., 2000. A characterization of Parikh sets of ET0L languages in terms of P systems. Submitted for publication.
  • 23
    • 85194582884 scopus 로고    scopus 로고
    • Krishna, S.N., 2000. Computing with simple P systems. Pre-proc. Workshop on Multiset Processing, Curtea de Argeş, Romania, TR 140, CDMTCS, Univ. Auckland, pp. 124-137.
  • 26
    • 85194558932 scopus 로고    scopus 로고
    • Krishna, S.N., Rama, R., 2000c. Computability, complexity and languages of P systems. Submitted for publication.
  • 27
    • 85194557402 scopus 로고    scopus 로고
    • Krishna, S.N., Rama, R., 2000d. On simple P systems with external output. Submitted for publication.
  • 28
    • 85194571111 scopus 로고    scopus 로고
    • Krishna, S.N., Rama, R., 2000e. A note on partial/full parallel rewriting in P systems, Bulletin if the EATCS, in press.
  • 29
    • 85194572848 scopus 로고    scopus 로고
    • Krishna, S.N., Krithivasan, K., Rama, R., 2000. P systems with picture objects. Submitted for publication.
  • 30
    • 0029278612 scopus 로고
    • Using DNA to solve NP-complete problems
    • (1995) Science , vol.268 , pp. 542-545
    • Lipton, R.J.1
  • 31
    • 85194578196 scopus 로고    scopus 로고
    • The Touchstone of Life. Molecular Information, Cell Communication, and the Foundations of Life, New York: Oxford University Press
    • (1999)
    • Loewenstein, W.R.1
  • 32
    • 4243947694 scopus 로고    scopus 로고
    • Membrane structure and function
    • Biology, Fifth ed., Boston: McGraw-Hill, Chapter 6
    • (1996) , pp. 84-102
    • Mader, S.S.1
  • 33
    • 85194550514 scopus 로고    scopus 로고
    • Maliţa, M., 2000. Membrane computing in Prolog. Pre-proc. Workshop on Multiset Processing, Curtea de Argeş, Romania, TR 140, CDMTCS, Univ. Auckland, pp. 159-175.
  • 34
    • 85194570403 scopus 로고    scopus 로고
    • Manca, V., 2000. Monoidal systems and membrane systems. Pre-proc. Workshop on Multiset Processing, Curtea de Argeş, Romania, TR 140, CDMTCS, Univ. Auckland, pp. 176-190.
  • 35
    • 85194561565 scopus 로고    scopus 로고
    • Martin-Vide, C., Mitrana, V., 2000. P systems with valuations. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (Eds.), Proc. Second Conf. Unconventional Models of Computing, Springer, Berlin, pp. 154-166.
  • 36
    • 85194529843 scopus 로고    scopus 로고
    • Martin-Vide, C., Paun, Gh., 2000a. Computing with membranes. One more collapsing hierarchy. Bulletin of the EATCS, 72, 183-187.
  • 37
    • 85194561173 scopus 로고    scopus 로고
    • Martin-Vide, C., Paun, Gh., 2000b. String objects in P systems. Proc. of Algebraic Systems, Formal Languages and Computations Workshop, Kyoto, 2000, RIMS Kokyuroku, Kyoto Univ.
  • 38
    • 85194536098 scopus 로고    scopus 로고
    • Martin-Vide, C., Paun, Gh., Rozenberg, G., 2000. Membrane systems with carriers. Ther. Comput. Sci., in press.
  • 39
  • 40
    • 85194556547 scopus 로고    scopus 로고
    • Paun, Gh., 1998. Computing with membranes, J. Comput. Sys. Sci. 61 (1) (2000), pp. 108-143 (paper circulated since November 1998 as Turku Center for Computer Science-TUCS Report No 208, www.tucs.fi).
  • 41
    • 0002998531 scopus 로고    scopus 로고
    • Computing with membranes: an introduction
    • (1999) Bull. EATCS , vol.67 , pp. 139-152
    • Paun, G.1
  • 42
    • 85194561720 scopus 로고    scopus 로고
    • Paun, A., 2000a. On P systems with membrane division. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (Eds.), Proc. Second Conf. Unconventional Models of Computing, Springer, Berlin, pp. 187-201.
  • 44
    • 85194563686 scopus 로고    scopus 로고
    • Paun, Gh., 2000c. Computing with membranes; Attacking NP-complete problems. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (Eds.), Proc. Second Conf. Unconventional Models of Computing, Springer, Berlin.
  • 45
    • 85194543873 scopus 로고    scopus 로고
    • Paun, Gh., 2000d. Computing with membranes (P systems): twenty six research topics. Auckland University, CDMTCS Report No 119 (www.cs.auckland.ac.nz/ CDMTCS).
  • 46
    • 85194581304 scopus 로고    scopus 로고
    • Paun, Gh., 2001. P systems with active membranes: Attacking NP-complete problems. J. Automata, Languages and Combinatorics, Vol. 6, Issue 1.
  • 47
    • 0003030045 scopus 로고    scopus 로고
    • On the membrane computing based on splicing
    • Martin-Vide C., Mitrana V. (Eds.), Where Mathematics, Computer Science, Linguistics and Biology Meet, Dordrecht: Kluwer
    • (2000) , pp. 409-422
    • Paun, A.1    Paun, M.2
  • 49
    • 85194534141 scopus 로고    scopus 로고
    • Paun, Gh., Sakakibara, Y., Yokomori, T., 1999. P systems on graphs of restricted forms. Submitted for publication.
  • 50
    • 85194528747 scopus 로고    scopus 로고
    • Paun, Gh., Yokomori, T., 1999. Membrane computing based on splicing. In: Winfree, E., Gifford, D. (Eds.), Preliminary Proc. of Fifth Intern. Meeting on DNA Based Computers, MIT, pp. 213-227.
  • 53
    • 85194580460 scopus 로고    scopus 로고
    • Paun, Gh., Suzuki, Y., Tanaka, H., 2000b. P Systems with energy accounting. Int. J. Comput. Sci., in press.
  • 54
    • 85194542254 scopus 로고    scopus 로고
    • Paun, Gh., Suzuki, Y., Tanaka, H., Yokomori, T., 2000c. On the power of membrane division in P systems. Submitted for publication.
  • 58
    • 85194553296 scopus 로고    scopus 로고
    • Rama, R., 2000. Computing with P systems. Pre-proc. Workshop on Multiset Processing, Curtea de Argeş, Romania, TR 140, CDMTCS, Univ. Auckland, pp. 218-235.
  • 59
    • 85194530268 scopus 로고    scopus 로고
    • Rozenberg G., Salomaa A. (Eds.), Handbook of Formal Languages, Berlin: Springer, 3 volumes
    • (1997)
  • 61
    • 85194533685 scopus 로고    scopus 로고
    • Ştefan, Gh., 2000. Membrane computation with cellular automata, on a dedicated hardware, Workshop on Multiset Processing, Curtea de Argeş, Romania.
  • 63
    • 85194558434 scopus 로고    scopus 로고
    • Suzuki, Y., Tanaka, H., 2000b. Artificial life and P systems. Pre-proc. Workshop on Multiset Processing, Curtea de Argeş, Romania, TR 140, CDMTCS, Univ. Auckland, pp. 265-285.
  • 64
    • 85194572391 scopus 로고    scopus 로고
    • Zandron, Cl., Ferretti, Cl., Mauri, G., 2000a. Two normal forms for rewriting P systems, submitted for publication.
  • 65
    • 85194533739 scopus 로고    scopus 로고
    • Zandron, Cl., Ferretti, Cl., Mauri, G., 2000b. Priorities and variable thickness of membranes in rewriting P systems, submitted for publication.
  • 66
    • 85194577808 scopus 로고    scopus 로고
    • Zandron, Cl., Ferretti, Cl., Mauri, G., 2000c. Universality and normal forms on membrane systems. In: Freund, R., Kelemenova, A. (Eds.), Proc. Intern. Workshop Grammar Systems 2000, Bad Ischl, Austria, pp. 61-74.
  • 67
    • 85194580257 scopus 로고    scopus 로고
    • Zandron, Cl., Ferretti, Cl., Mauri, G., 2000d. Solving NP-complete problems using P systems with active membranes. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (Eds.), Proc. Second Conf. Unconventional Models of Computing, Springer, Berlin, pp. 289-301.
  • 68
    • 85194540479 scopus 로고    scopus 로고
    • Zandron, Cl., Ferretti, Cl., Mauri, G., 2000e. Using membrane features in P systems. Pre-proc. Workshop on Multiset Processing, Curtea de Argeş, Romania, TR 140, CDMTCS, Univ. Auckland, pp. 296-320.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.