메뉴 건너뛰기




Volumn 372, Issue 2-3, 2007, Pages 152-164

On small universal antiport P systems

Author keywords

P systems; Size complexity; Universality

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; COMPUTER SIMULATION; PARAMETER ESTIMATION;

EID: 33847123976     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2006.11.023     Document Type: Article
Times cited : (30)

References (15)
  • 1
    • 33847145990 scopus 로고    scopus 로고
    • A. Alhazov, R. Freund, Y. Rogozhin, Computational power of symport/antiport: History, advances and open problems, in: R. Freund, G. Lojka, M. Oswald, Gh. Pǎun (Eds.), Pre-Proceedings of the 6th International Workshop on Membrane Computing WMC6, Vienna, 18-21 July, 2005, Vienna, 2005, pp. 44-78
  • 2
    • 33745640762 scopus 로고    scopus 로고
    • Computational power of symport/antiport: History, advances and open problems
    • Membrane Computing, 6th International Workshop on Membrane Computing WMC6. Freund R., Pǎun Gh., Rozenberg G., and Salomaa A. (Eds). Vienna, 18-21 July, 2005, Vienna, Springer Revised Selected and Invited Papers
    • Alhazov A., Freund R., and Rogozhin Y. Computational power of symport/antiport: History, advances and open problems. In: Freund R., Pǎun Gh., Rozenberg G., and Salomaa A. (Eds). Membrane Computing, 6th International Workshop on Membrane Computing WMC6. Vienna, 18-21 July, 2005, Vienna. Lecture Notes in Computer Science vol. 3850 (2006), Springer 1-30 Revised Selected and Invited Papers
    • (2006) Lecture Notes in Computer Science , vol.3850 , pp. 1-30
    • Alhazov, A.1    Freund, R.2    Rogozhin, Y.3
  • 3
    • 33847168262 scopus 로고    scopus 로고
    • E. Csuhaj-Varjú, M. Margenstern, Gy. Vaszil, S. Verlan, Small computationally complete symport/antiport P systems, in: M.A. Gutiérrez-Naranjo, Gh. Pǎun, A. Riscos-Núnez, F.J. Romero-Campero (Eds.), Proceedings of the 4th Brainstorming Week on Membrane Computing, Sevilla, January 30-February 3, 2006, Volume I, RGNC Report 02/2006, Fénix Editora, Sevilla, 2006, pp. 267-281
  • 4
    • 35248893909 scopus 로고    scopus 로고
    • P systems with activated/prohibited membrane channels
    • Membrane Computing, International Workshop. Pǎun Gh., Rozenberg G., Salomaa A., and Zandron C. (Eds). WMC-CdeA'02, Curtea de Arges, Romania, 19-23 August, 2002, Springer Revised Papers
    • Freund R., and Oswald M. P systems with activated/prohibited membrane channels. In: Pǎun Gh., Rozenberg G., Salomaa A., and Zandron C. (Eds). Membrane Computing, International Workshop. WMC-CdeA'02, Curtea de Arges, Romania, 19-23 August, 2002. Lecture Notes in Computer Science vol. 2597 (2003), Springer 261-268 Revised Papers
    • (2003) Lecture Notes in Computer Science , vol.2597 , pp. 261-268
    • Freund, R.1    Oswald, M.2
  • 5
    • 33847100181 scopus 로고    scopus 로고
    • R. Freund, M. Oswald, Small universal antiport P systems and universal multiset grammars, in: M.A. Gutiérrez-Naranjo, Gh. Pǎun, A. Riscos-Núnez, F.J. Romero-Campero (Eds.), Proceedings of the 4th Brainstorming Week on Membrane Computing, Sevilla, January 30-February 3, 2006, vol. II, RGNC Report 03/2006, Fénix Editora, Sevilla, 2006, pp. 51-64
  • 6
    • 35248843123 scopus 로고    scopus 로고
    • Membrane systems with symport/antiport:universality results
    • Membrane Computing, International Workshop. Pǎun Gh., Rozenberg G., Salomaa A., and Zandron C. (Eds). WMC-CdeA'02, Curtea de Arges, Romania, 19-23 August, 2002, Springer Revised Papers
    • Freund R., and Pǎun A. Membrane systems with symport/antiport:universality results. In: Pǎun Gh., Rozenberg G., Salomaa A., and Zandron C. (Eds). Membrane Computing, International Workshop. WMC-CdeA'02, Curtea de Arges, Romania, 19-23 August, 2002. Lecture Notes in Computer Science vol. 2597 (2003), Springer 270-287 Revised Papers
    • (2003) Lecture Notes in Computer Science , vol.2597 , pp. 270-287
    • Freund, R.1    Pǎun, A.2
  • 7
    • 35248874322 scopus 로고    scopus 로고
    • Simulating counter automata by P systems with symport/antiport
    • Membrane Computing, International Workshop. Pǎun Gh., Rozenberg G., Salomaa A., and Zandron C. (Eds). WMC-CdeA'02, Curtea de Arges, Romania, 19-23 August, 2002, Springer Revised Papers
    • Frisco P., and Hoogeboom H.J. Simulating counter automata by P systems with symport/antiport. In: Pǎun Gh., Rozenberg G., Salomaa A., and Zandron C. (Eds). Membrane Computing, International Workshop. WMC-CdeA'02, Curtea de Arges, Romania, 19-23 August, 2002. Lecture Notes in Computer Science vol. 2597 (2003), Springer 288-301 Revised Papers
    • (2003) Lecture Notes in Computer Science , vol.2597 , pp. 288-301
    • Frisco, P.1    Hoogeboom, H.J.2
  • 8
    • 33847102403 scopus 로고    scopus 로고
    • Y. Rogozhin, S. Verlan, On the rule complexity of universal tissue P systems, in: R. Freund, G. Lojka, M. Oswald, Gh. Pǎun (Eds.), Pre-Proceedings of the 6th International Workshop on Membrane Computing WMC6, Vienna, 18-21 July, 2005, Vienna, 2005, pp. 510-516
  • 9
    • 33745666830 scopus 로고    scopus 로고
    • On the rule complexity of universal tissue P systems
    • Membrane Computing, 6th International Workshop on Membrane Computing WMC6. Freund R., Pǎun Gh., Rozenberg G., and Salomaa A. (Eds). Vienna, 18-21 July, 2005, Springer Revised Selected and Invited Papers
    • Rogozhin Y., and Verlan S. On the rule complexity of universal tissue P systems. In: Freund R., Pǎun Gh., Rozenberg G., and Salomaa A. (Eds). Membrane Computing, 6th International Workshop on Membrane Computing WMC6. Vienna, 18-21 July, 2005. Lecture Notes in Computer Science vol. 3850 (2006), Springer 35-362 Revised Selected and Invited Papers
    • (2006) Lecture Notes in Computer Science , vol.3850 , pp. 35-362
    • Rogozhin, Y.1    Verlan, S.2
  • 10
    • 0003788769 scopus 로고    scopus 로고
    • Rozenberg G., and Salomaa A. (Eds), Springer
    • In: Rozenberg G., and Salomaa A. (Eds). Handbook of Formal Languages vol. I-III (1997), Springer
    • (1997) Handbook of Formal Languages , vol.I-III
  • 11
    • 0030283937 scopus 로고    scopus 로고
    • Small universal register machines
    • Korec I. Small universal register machines. Theoretical Computer Science 168 (1996) 267-301
    • (1996) Theoretical Computer Science , vol.168 , pp. 267-301
    • Korec, I.1
  • 13
    • 0036062322 scopus 로고    scopus 로고
    • The power of communication: P systems with symport/antiport
    • Pǎun A., and Pǎun Gh. The power of communication: P systems with symport/antiport. New Generation Computing 20 (2002) 295-305
    • (2002) New Generation Computing , vol.20 , pp. 295-305
    • Pǎun, A.1    Pǎun, Gh.2


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