skip to main content

Idioma:

P systems without multiplicities of symbol-objects

Alhazov, Artiom

Information processing letters, 2006-11, Vol.100 (3), p.124-129 [Periódico revisado por pares]

Amsterdam: Elsevier B.V

Texto completo disponível

Citações Citado por

Enviar para

Título:
P systems without multiplicities of symbol-objects
Autor: Alhazov, Artiom
Assuntos: Algorithmics. Computability. Computer arithmetics ; Applied sciences ; Automata. Abstract machines. Turing machines ; Computer science; control theory; systems ; Distributed computing ; Distributed processing ; Exact sciences and technology ; Formal languages ; Language theory and syntactical analysis ; Membrane systems ; Parallel processing ; Studies ; Theoretical computing ; Theory of computation ; Turing computability
É parte de: Information processing letters, 2006-11, Vol.100 (3), p.124-129
Descrição: In this paper we investigate P systems whose compartments contain sets of symbol-objects rather than multisets of objects, as it is common in membrane computing. If the number of membranes cannot grow, then in this framework we can characterize exactly the regular languages. If membrane creation or membrane division is allowed, then the Parikh sets of recursively enumerable languages can be generated. The last result also implies the universality of P systems with active membranes (with multisets of symbol-objects) without polarizations.
Editor: Amsterdam: Elsevier B.V
Idioma: Inglês

Links

View record in Pascal Francis

Voltar para lista de resultados

Ir para página anterior

Anterior Resultado 10 Avançar Ir para próxima página

Ir para próxima página

Realização: Logos de Redes Sociais:

Buscando em bases de dados remotas. Favor aguardar.

Buscando por
emscope:(USP_VIDEOS),scope:("PRIMO"),scope:(USP_FISICO),scope:(USP_EREVISTAS),scope:(USP),scope:(USP_EBOOKS),scope:(USP_PRODUCAO),primo_central_multiple_fe
Mostrar o que foi encontrado até o momento