Membrane Systems Languages Are Polynomial-Time Parsable
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
313 3
Ultima descărcare din IBN:
2017-04-28 11:24
Căutarea după subiecte
similare conform CZU
512.54+512.62 (1)
Algebră (236)
SM ISO690:2012
ALHAZOV, Artiom; CIUBOTARU, Constantin; IVANOV, Sergiu; ROGOZHIN, Yurii. Membrane Systems Languages Are Polynomial-Time Parsable. In: Computer Science Journal of Moldova. 2010, nr. 2(53), pp. 139-148. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Dublin Core
Computer Science Journal of Moldova
Numărul 2(53) / 2010 / ISSN 1561-4042

Membrane Systems Languages Are Polynomial-Time Parsable

CZU: 512.54+512.62
Pag. 139-148

Alhazov Artiom12, Ciubotaru Constantin1, Ivanov Sergiu13, Rogozhin Yurii3
1 Institute of Mathematics and Computer Science ASM,
2 Hiroshima University,
3 Technical University of Moldova
Disponibil în IBN: 26 aprilie 2016


The focus of this paper is the family of languages generated by transitional non-cooperative P systems without further ingredients. This family can also be defined by so-called time yields of derivation trees of context-free grammars. In this paper we prove that such languages can be parsed in polynomial time, where the degree of polynomial may depend on the number of rules and on the size of the alphabet

BibTeX Export

author = {Autor, N.},
title = {<p>Механизмы управления виноградарской отраслью</p>},
collection = {Horticultură, Viticultură şi vinificaţie, Silvicultură şi grădini publice, Protecţia plantelor},
year = {2013},
volume = {Vol. 36 (1)},
pages = {213-216},
abstract = {(EN) <p>At present, the industry is growing and winemaking Russia is going through hard times. So acutely the question of the management of the main factors in the effective management of this industry. Under the conditions of market mechanisms are important economic methods of management, which is a system of economic incentives and instruments for efficient operation of enterprises.</p>},
url = {},
keywords = {economic governance mechanisms, the industry is growing, leasing of machinery, Labor, margin analysis, market economy}