PNEPs, NEPs for context free parsing: Application to natural language processing

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-02478-8_59Proceedings of 10th International Work-Conference on Artificial Neural Networks, IWANN 2009, Salamanca, Spain.This work tests the suitability of NEPs to parse languages. We propose PNEP, a simple extension to NEP, and a procedure to translate a grammar into a PNEP that recognizes the same language. These parsers based on NEPs do not impose any additional constrain to the structure of the grammar, which can contain all kinds of recursive, lambda or ambiguous rules. This flexibility makes this procedure specially suited for Natural Languge Processing (NLP). In a first proof with a simplified English grammar, we got a performance (a linear time complexity) similar to that of the most popular syntactic parsers in the NLP area (Early and its derivatives). All the possible derivations for ambiguous grammars were generatedThis work was partially supported by MEC, project TIN2008-02081/TIN and by DGUI CAM/UAM, project CCG08-UAM/TIC-4425

Serializing the Parallelism in Parallel Communicating Pushdown Automata Systems

We consider parallel communicating pushdown automata systems (PCPA) and define a property called known communication for it. We use this property to prove that the power of a variant of PCPA, called returning centralized parallel communicating pushdown automata (RCPCPA), is equivalent to that of multi-head pushdown automata. The above result presents a new sub-class of returning parallel communicating pushdown automata systems (RPCPA) called simple-RPCPA and we show that it can be written as a finite intersection of multi-head pushdown automata systems

Modelling of Multi-Agent Systems: Experiences with Membrane Computing and Future Challenges

Formal modelling of Multi-Agent Systems (MAS) is a challenging task due to high complexity, interaction, parallelism and continuous change of roles and organisation between agents. In this paper we record our research experience on formal modelling of MAS. We review our research throughout the last decade, by describing the problems we have encountered and the decisions we have made towards resolving them and providing solutions. Much of this work involved membrane computing and classes of P Systems, such as Tissue and Population P Systems, targeted to the modelling of MAS whose dynamic structure is a prominent characteristic. More particularly, social insects (such as colonies of ants, bees, etc.), biology inspired swarms and systems with emergent behaviour are indicative examples for which we developed formal MAS models. Here, we aim to review our work and disseminate our findings to fellow researchers who might face similar challenges and, furthermore, to discuss important issues for advancing research on the application of membrane computing in MAS modelling.Comment: In Proceedings AMCA-POP 2010, arXiv:1008.314

Definition of a temporal distribution index for high temporal resolution precipitation data over Peninsular Spain and the Balearic Islands: the fractal dimension; and its synoptic implications

Precipitation on the Spanish mainland and in the Balearic archipelago exhibits a high degree of spatial and temporal variability, regardless of the temporal resolution of the data considered. The fractal dimension indicates the property of self-similarity, and in the case of this study, wherein it is applied to the temporal behaviour of rainfall at a fine (10-min) resolution from a total of 48 observatories, it provides insights into its more or less convective nature. The methodology of Jenkinson & Collison which automatically classifies synoptic situations at the surface, as well as an adaptation of this methodology at 500 hPa, was applied in order to gain insights into the synoptic implications of extreme values of the fractal dimension. The highest fractal dimension values in the study area were observed in places with precipitation that has a more random behaviour over time with generally high totals. Four different regions in which the atmospheric mechanisms giving rise to precipitation at the surface differ from the corresponding above-ground mechanisms have been identified in the study area based on the fractal dimension. In the north of the Iberian Peninsula, high fractal dimension values are linked to a lower frequency of anticyclonic situations, whereas the opposite occurs in the central region. In the Mediterranean, higher fractal dimension values are associated with a higher frequency of the anticyclonic type and a lower frequency of the advective type from the east. In the south, lower fractal dimension values indicate higher frequency with respect to the anticyclonic type from the east and lower frequency with respect to the cyclonic type

Testing MOS precipitation downscaling for ENSEMBLES regional climate models over Spain

Model Output Statistics (MOS) has been recently proposed as an alternative to the standard perfect prognosis statistical downscaling approach for Regional Climate Model (RCM) outputs. In this case, the model output for the variable of interest (e.g. precipitation) is directly downscaled using observations. In this paper we test the performance of a MOS implementation of the popular analog methodology (referred to as MOS analog) applied to downscale daily precipitation outputs over Spain. To this aim, we consider the state‐of‐the‐art ERA40‐driven RCMs provided by the EU‐funded ENSEMBLES project and the Spain02 gridded observations data set, using the common period 1961–2000. The MOS analog method improves the representation of the mean regimes, the annual cycle, the frequency and the extremes of precipitation for all RCMs, regardless of the region and the model reliability (including relatively low‐performing models), while preserving the daily accuracy. The good performance of the method in this complex climatic region suggests its potential transferability to other regions. Furthermore, in order to test the robustness of the method in changing climate conditions, a cross‐validation in driest or wettest years was performed. The method improves the RCM results in both cases, especially in the former

Passagierdampfer als Hilfskreuzer: kurze Geschichte der Entwicklung einer Schiffsgattung

To date there is no cohesive historical account of the international development of the auxiliary cruiser, and the scattered investigations of various single aspects of this ship category do not add up to a comprehensive survey. These were the circumstances discovered by the author as, upon request of the editor of this publication, he undertook to provide an introduction to the report by Captain Meyer of the only voyage of the "Kaiser Wilhelm der Grosse" as an auxiliary cruiser (see the following article). The first task was thus to gain an overall impression of this history. "Auxiliary cruisers", as defined here, were passenger steamships kept ready for battle by large shipping companies in countries with significant naval power. These ships were technically equipped for the installation of weapons, and their conversion could be carried out within a few days. The auxiliary cruiser was first to put into service by the Russians, who felt threatened by the British Royal Navy after the Russian-Turkish Balkan War. At that time a newly established shipping company, later called the "Russian Voluntary Fleet", bought three steamships from the Hamburg-America Line and had them converted for combat purposes. By the turn of the century, this originally Russian idea had been adopted by all of the world's Iarge navies . This brief study also touches on the various attempt worldwide to incorporate the legal status of the ship type "auxiliary cruiser" into international public and military law. Because of geopolitically based conflicts of interest between the naval powers, these endeavours were only partially successful. ln conclusion the author examines the auxiliary cruiser concept of the Imperial German Navy, whose goal it was to interfere with and impair the enemy's overseas commerce. The express Iiners originally designated for this purpose, however, were for various reasons inconceivably ill-suited to it. As early as 1915 the German Navy proceeded to commission cargo vessels as auxiliary cruisers, as they were inconspicuous and easier to supply. This was then the mode of operation employed by the navy during World War II

Implementing Bead-Sort with P systems

Abstract. In this paper, we implement Bead–Sort, a natural sorting algorithm we introduced in [1], with the new, biochemically inspired Psystems.InBead–Sort, positive integers are represented by a set of beads (like those used in an Abacus). The beads representing integers to be sorted are allowed to slide through the rods of the Abacus. In this process, the smaller “numbers ” always emerge above the larger ones and this creates a natural comparison and thus a natural sorting action. This natural sorting phenomenon is “implemented ” with a special type of Psystem—atissue P system that computes by means of communication (using symport/antiport rules) only. Beads are represented by objects placed within membranes of a tissue P system; a rod is represented by a ‘group ’ of membranes that can communicate with one another by means of symport/antiport rules. The “flow ” of objects between the group of membranes representing a rod (using communication rules) reflects the actual flow of beads in the physical system