ON THE POWER OF DETERMINISTIC AND SEQUENTIAL COMMUNICATING P SYSTEMS

2007 ◽  
Vol 18 (02) ◽  
pp. 415-431 ◽  
Author(s):  
LUDĚK CIENCIALA ◽  
LUCIE CIENCIALOVÁ ◽  
PIERLUIGI FRISCO ◽  
PETR SOSÍK

We characterize the computational power of several restricted variants of communicating P systems. We show that 2-deterministic communicating P systems with 2 membranes, working in either minimally or maximally parallel mode, are computationally universal. Considering the sequential mode, 2 membranes are shown to characterize the power of partially blind multicounter machines. Next, a characterization of the power of 1-deterministic communicating P systems is given. Finally, we show that the nondeterministic variant in maximally parallel mode is universal already with 1 membrane. These results demonstrate differences in computational power between nondeterminism, 2-determinism and 1-determinism, on one hand, and between sequential, minimally and maximally parallel modes, on the other hand.

Author(s):  
Iram Abrar ◽  
Sahil Nazir Pottoo ◽  
Faheem Syeed Masoodi ◽  
Alwi Bamhdi

Internet of things witnessed rapid growth in the last decade and is considered to be a promising field that plays an all-important role in every aspect of modern-day life. However, the growth of IoT is seriously hindered by factors like limited storage, communication capabilities, and computational power. On the other hand, cloud has the potential to support a large amount of data as it has massive storage capacity and can perform complex computations. Considering the tremendous potential of these two technologies and the manner in which they complement one another, they have been integrated to form what is commonly referred to as the cloud of things (CoT). This integration is beneficial as the resulting system is more robust, intelligent, powerful, and offers promising solutions to the users. However, the new paradigm (CoT) is faced with a significant number of challenges that need to be addressed. This chapter discusses in detail various challenges like reliability, latency, scalability, heterogeneity, power consumption, standardization, etc. faced by the cloud of things.


1982 ◽  
Vol 25 (4) ◽  
pp. 487-490
Author(s):  
Gerd Rodé

AbstractThis paper gives a new characterization of the dimension of a normal Hausdorff space, which joins together the Eilenberg-Otto characterization and the characterization by finite coverings. The link is furnished by the notion of a system of faces of a certain type (N1,..., NK), where N1,..., NK, K are natural numbers. It is shown that a space X contains a system of faces of type (N1,..., NK) if and only if dim(X) ≥ N1 + … + NK. The two limit cases of the theorem, namely Nk = 1 for 1 ≤ k ≤ K on the one hand, and K = 1 on the other hand, give the two known results mentioned above.


2015 ◽  
Vol 10 (1) ◽  
pp. 1934578X1501000
Author(s):  
Amadeo Gironés-Vilaplana ◽  
Diego A. Moreno ◽  
Cristina García-Viguera

“Pacharán” is an aniseed liquor-based beverage made with sloe berry ( Prunus spinosa L.) that has been produced in northern Spain. On the other hand, maqui berry ( Aristotelia chilensis) is a common edible berry from Chile, and currently under study because of its multiple beneficial effects on health. The aim of this work was to design a new aniseed liquor-based beverage with maqui berry, as an industrial alternative to a traditional alcoholic product with bioactive berries. The characterization of its composition, compared with the traditional “Pacharán”, and its evolution during maceration (6 and 12 months) showed that the new maqui liquor had significantly-higher anthocyanin retention over time. More studies on the organoleptic properties and bioactivity are underway.


2020 ◽  
Vol 2 (1-2) ◽  
pp. 181-191 ◽  
Author(s):  
Giancarlo Guizzardi

According to the FAIR guiding principles, one of the central attributes for maximizing the added value of information artifacts is interoperability. In this paper, I discuss the importance, and propose a characterization of the notion of Semantic Interoperability. Moreover, I show that a direct consequence of this view is that Semantic Interoperability cannot be achieved without the support of, on one hand, (i) ontologies, as meaning contracts capturing the conceptualizations represented in information artifacts and, on the other hand, of (ii) Ontology, as a discipline proposing formal meth- ods and theories for clarifying these conceptualizations and articulating their representations. In particular, I discuss the fundamental role of formal ontological theories (in the latter sense) to properly ground the construction of representation languages, as well as methodological and computational tools for supporting the engineering of ontologies (in the former sense) in the context of FAIR.


2007 ◽  
Vol 09 (04) ◽  
pp. 473-513 ◽  
Author(s):  
DAVID CHIRON

The purpose of this paper is to relate two notions of Sobolev and BV spaces into metric spaces, due to Korevaar and Schoen on the one hand, and Jost on the other hand. We prove that these two notions coincide and define the same p-energies. We review also other definitions, due to Ambrosio (for BV maps into metric spaces), Reshetnyak and finally to the notion of Newtonian–Sobolev spaces. These last approaches define the same Sobolev (or BV) spaces, but with a different energy, which does not extend the standard Dirichlet energy. We also prove a characterization of Sobolev spaces in the spirit of Bourgain, Brezis and Mironescu in terms of "limit" of the space Ws,p as s → 1, 0 < s < 1, and finally following the approach proposed by Nguyen. We also establish the [Formula: see text] regularity of traces of maps in Ws,p (0 < s ≤ 1 < sp).


1985 ◽  
Vol 1 (1) ◽  
pp. 69-81 ◽  
Author(s):  
Robert J. van der Veen ◽  
Philippe Van Parijs

In Anarchy, State, and Utopia, Robert Nozick contrasts entitlement theories of justice and “traditional” theories such as Rawls', utilitarianism or egalitarianism, and advocates the former against the latter. What exactly is an entitlement theory (or conception or principle) of justice? Nozick's book offers two distinct characterizations. On the one hand, he explicitly describes “the general outlines of the entitlement theory” as maintaining “that the holdings of a person are just if he is entitled to them by the principles of justice in acquisition and transfer, or by the principle of rectification of injustice (as specified by the first two principles of just acquisition and transfer)” (Nozick, 1974, p. 153). On the other hand, his famous “Wilt Chamberlain” argument against alternative theories is first said to apply to (all) “non-entitlement conceptions” (p. 160), and later to any “end-state principle or distributional patterned principle of justice” (p. 163) — which amounts to an implicit characterization of an entitlement conception (theory, principle) as a conception of justice which is neither end-state nor patterned.


2005 ◽  
Vol 16 (04) ◽  
pp. 663-682 ◽  
Author(s):  
RUDOLF FREUND

Based on a quite general definition of P systems where the rules are applied in a sequential way (and not in the maximally parallel way as it usually happens in most models of P systems considered so far in the literature), we investigate the generative power of various models of such P systems working in the sequential mode on arrays and strings, respectively. P systems working in the sequential mode on arrays/strings without priority relations for the rules reveal the same computational power as the corresponding matrix grammars without appearance checking working on arrays/strings. For obtaining the computational power of matrix grammars with appearance checking, priority relations for the rules (as one of many other possible additional features) are needed.


2008 ◽  
Vol 1112 ◽  
Author(s):  
Homuro Noda ◽  
Akinobu Shibata ◽  
Masato Sone ◽  
Chiemi Ishiyama ◽  
Yakichi Higo

AbstractThe texture and microstructure of electrodeposited Ni layers formed in an additive-free Watt's bath were investigated. The microstructure of the electrodeposited Ni layer consists of fine columnar grains extending along the growth direction. The major texture components of electrodeposited Ni layers on Ni-P substrate were (112) and (110) fibers. On the other hand, electrodeposited Ni layers on Cu substrate had a strong (110) fiber texture. In the vicinity of the interface between the electrodeposited Ni layer and the Cu substrate, obvious epitaxial regions were not observed. Many twins parallel to the growth direction were observed in the electrodeposited Ni layer. It is suggested that grains with a twin relationship grew preferentially during the electrodeposition reaction.


2016 ◽  
Vol 2016 ◽  
pp. 1-6 ◽  
Author(s):  
Yi Wang ◽  
Chao Wang ◽  
Xiaolu Wang ◽  
Fan Peng ◽  
Ruijiao Wang ◽  
...  

Construction as well as characterization of a polish wheat transcriptome is a crucial step to study useful traits of polish wheat. In this study, a transcriptome, including 76,014 unigenes, was assembled from dwarf polish wheat (DPW) roots, stems, and leaves using the software of Trinity. Among these unigenes, 61,748 (81.23%) unigenes were functionally annotated in public databases and classified into differentially functional types. Aligning this transcriptome against draft wheat genome released by the International Wheat Genome Sequencing Consortium (IWGSC), 57,331 (75.42%) unigenes, including 26,122 AB-specific and 2,622 D-specific unigenes, were mapped on A, B, and/or D genomes. Compared with the transcriptome ofT. turgidum, 56,343 unigenes were matched with 103,327 unigenes ofT. turgidum. Compared with the genomes of rice and barley, 14,404 and 7,007 unigenes were matched with 14,608 genes of barley and 7,708 genes of rice, respectively. On the other hand, 2,148, 1,611, and 2,707 unigenes were expressed specifically in roots, stems, and leaves, respectively. Finally, 5,531 SSR sequences were observed from 4,531 unigenes, and 518 primer pairs were designed.


2008 ◽  
Vol 600-603 ◽  
pp. 187-190 ◽  
Author(s):  
Kazuhiko Kusunoki ◽  
Kazuhito Kamei ◽  
Nobuyoshi Yashiro ◽  
Takashi Tanaka ◽  
Akihiro Yauchi

Top seeded solution growth of SiC on on-axis 6H-SiC was performed using Si solvent at growth temperature as high as 1645-1870°C. It was found that different polytypes of SiC layers were grown on 6H-SiC depending on gas species during growth. The growth under He atmosphere produced 6H-SiC homoepitaxial layers. On the other hand, the growth under N2-He atmosphere led to 3C-SiC epitaxial layers. It was obvious that the nitrogen dissolved in solvent strongly favoured the 3C-SiC polytype formation on 6H-SiC. We also conducted characterization of 3C-SiC layers grown on 6H-SiC (0001)Si by TEM, molten KOH etching and precise XRD measurement.


Sign in / Sign up

Export Citation Format

Share Document