首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:On the Power of Membrane Computing
  • 作者:Jürgen Dassow ; Gheorghe Paun
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:1999
  • 卷号:5
  • 期号:2
  • 页码:33-49
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:

    We continue the investigation of the power of the computability models introduced in [12] under the name of transition super-cell systems. We compare these systems with classic mechanisms in formal language theory, context-free and matrix grammars, E0L and ET0L systems, interpreted as generating mechanisms of number relations (we take the Parikh image of the usual language generated by these mecha- nisms rather than the language). Several open problems are also formulated.

Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有