Foreword
Ajeesh RAMANUJAN, Kamala KRITHIVASAN
Control Languages Associated with Spiking Neural P Systems
pp. 301–318
Abstract. We consider labeled spiking neural P systems, which are usual spiking neural P systems with a label associated with every rule; the labels are symbols of a given alphabet or can be λ (empty). The rules used in a transition should have either the empty label or the same label from the chosen alphabet. In this way, a string is associated with each halting computation, called the control word of the computation. The set of all control words associated with computations in a given spiking neural P system form the control language of the system. We study the family of control languages of spiking neural P systems in comparison with the families of finite, regular, context-free, context-sensitive, and recursively enumerable languages. In the restricted case when in each step at least one rule with a non-empty label is used, every regular language is a control language, there are context-sensitive non-context-free languages of this type, but not all context-free languages are control languages of a spiking neural P system. All languages that are accepted by labeled spiking neural P systems are context-sensitive. If transitions with all rules labeled with λ are allowed, then each recursively enumerable language can be the control word of a spiking neural P system. Read the pdf
Chintan MANDAL, Anil Kumar SAHU, Suneeta AGARWAL
Maintaining a Minimum Spanning Tree for Kinetic Autonomous Robots in 2D-Euclidean Plane
pp. 319–334
Abstract.This paper presents a procedure for maintaining a 2D-Euclidean Minimum Spanning Tree for a set of n autonomous kinetic robots having no central supervision. The proposed procedure is based on the Kinetic data structure framework and the well known fact that the edges of the minimum spanning tree for a given set of points in the 2D-Euclidean domain are contained in the edges of its Delaunay triangulation. The kinetic data structure framework has a centralized data structure along with a priority queue on which a proposed algorithm works to maintain a combinatorial geometrical structure for a set of geometric objects. In this work, we propose an approach where the computation of the geometrical structure is done through the geometrical objects, in our case, the computations being done by the robots themselves. This is unlike that of maintaining a centralized data structure in the kinetic data structure framework. The kinetic autonomous robots, each being a computing object do all computations by themselves and update the spanning tree as the tree changes. In terms of kinetic data structure metrics, our data structure is local and compact. Read the pdf
Renying CHANG, Yan ZHU
On The Harmonic Index and The Minimum Degree of A Graph
pp. 335–343
Abstract. The harmonic index H(G) of a graph G is the sum of 
over all edges u
of G, where d(u) denotes the degree of a vertex u in G. In this paper, we give the minimum value of H(G) for graphs G with given minimum degree 
and characterize the corresponding extremal graph. Furthermore, we prove a best-possible lower bound on the harmonic index of a triangle-free graph G with arbitrary minimum degree 
Read the pdf
Predrag S. STANIMIROVIĆ, Predrag V. KRTOLICA,
Muzafer H. SARAČEVIĆ, Sead H. MAŠOVIĆ
Block Method for Convex Polygon Triangulation
pp. 344–354
Abstract.In this paper, the block method for convex polygon triangulation is presented. The method is based on the usage of the previously generated triangulations for polygon with smaller number of vertices. In the beginning, we establish some relations between the triangulations of the polygons having the consecutive number of vertices. Using these relations, we decompose the triangulation problem into subproblems which are themselves smaller instances of the starting problem. The recursion with memoization is used to avoid repeating the calculation of results for previously processed inputs. The corresponding algorithm is developed and implemented.Read the pdf
Mihai KUSKO
Design Studies of Integrated Fabry-Perot Sensor Based on Bragg Grating Mirrors
pp. 355–367
Abstract. In this work the results of the theoretical studies of photonic integrated circuit refractive index sensor based on quasi1D Bragg grating configurations which act as a Fabry-Perot interferometers are presented. The variation of the medium refractive index is detected by monitoring the shift of the spectral maxima of the Fabry-Perot cavity. The sensor has been designed using the analytical expressions of the Fabry-Perot interferometer and the sensor response has been simulated with CAMFR software. The theoretical sensitivity and the detection limit are calculated and the influence of the fabrication errors on the sensor response is evaluated. Read the pdf
Eduard FRANTI, Lucian MILEA, Monica DASCALU, Marius MOGA,
Catalin FLOREA, Adrian BARBILIAN, Mihail TEODORESCU, Paul SCHIOPU,
Florin LAZO, Mark Eduard POGARASTEANU
Personalized Support System for The Patients with Forearm Amputations
pp. 368–376
Abstract. This paper presents a system for assisting patients with amputated hands. Using this system, they can define and implement custom motion algorithms of mobile elements of the artificial hand they use. The system includes a virtual environment simulation, configuration and personalized assistance, a virtual reality glove and hardware components for signal processing. The patient who has one amputated hand, can load in the virtual environment, using a special glove (virtual reality glove) positioned on the healthy hand, simple or even complex sets of movements which are realized by the natural movements of the healthy hand. These sets of movements are loaded in the virtual environment of personalized assistance which then generates, through transformations and extrapolations, motion algorithms "in the mirror" for the virtual prosthesis (from the virtual environment) and then, they are loaded into the patient's artificial hand. Thus, the system enables forearm prosthesis users to define complex custom motions they need to conduct different specific activities that they are supposed to realize, in which they need the help of the artificial hand. Read the pdf