Theories of natural language syntax often characterize grammatical knowledge as a form of abstract computation. This paper argues that such a characterization is correct, and that fundamental properties of grammar can and should be understood in terms of restrictions on the complexity of possible grammatical computation, when defined in terms of generative capacity. More specifically, the paper...

Wireless Sensor Networks (WSNs) consists of huge number of Sensor Nodes (SNs) with sensing, communication and processing capabilities. SNs have limited energy supply, storage and computational capacity. In recent years energy efficient computation is a major concern in WSN. The critical aspects include reduction in the energy consumption of SNs so that the network lifetime can be extended to re...

We explored emergent computation within two systems — cellular automata (CA) and a driven Ising model. We attempted to generate emergent computation with a CA using a genetic algorithm, with the aim of understanding general conditions on information processing dynamics which increase computational capacity. Specifically, we aim to search the space of CAs to identify minimal computational units,...

A sum-network is an instance of a network coding problem over a directed acyclic network in which each terminal node wants to compute the sum over a finite field of the information observed at all the source nodes. Many characteristics of the well-studied multiple unicast network communication problem also hold for sum-networks due to a known reduction between instances of these two problems. I...

This paper studies a new mobile edge computing (MEC) setup where an unmanned aerial vehicle (UAV) is served by cellular ground base stations (GBSs) for computation offloading. The UAV flies between a give pair of initial and final locations, during which it needs to accomplish certain computation tasks by offloading them to some selected GBSs along its trajectory for parallel execution. Under t...

Following the results of cite{Med}, regarding the Aluthge transform of polynomial matrices, the symbolic computation of the Duggal transform of a polynomial matrix $A$ is developed in this paper, using the polar decomposition and the singular value decomposition of $A$. Thereat, the polynomial singular value decomposition method is utilized, which is an iterative algorithm with numerical charac...

Due to limited capacity of individual node, cooperation is a feasible solution to cope with complex task in wireless sensor networks (WSNs). However, node cooperation might be launched with an unreliable collaborative group in large-scaled WSN. To solve this challenge, a node can be organized through recommendation. In this paper, we propose a belief and reputation based recommended trust compu...

Wind energy penetration in power system has been increased very fast and large amount of capitals invested for wind farms all around the world. Meanwhile, in power systems with wind turbine generators (WTGs), the value of Available transfer capability (ATC) is influenced by the probabilistic nature of the wind power. The Mont Carlo Simulation (MCS) is the most common method to model the uncerta...

In electric vehicle (EV) and hybrid electric vehicle (HEV) application, accurate information of state-ofcharge (SOC) and capacity of each cell are required for elaborate SOC/capacity estimation algorithm of the battery pack. However, the measurement of the states of all cells using sophisticated algorithms increases the computation time beyond practicality, because the computation time required...