Book review: An Essay on Grammar-Parser Relations (J. van de Koot)

Review of this book, that is the author's Thesis Dissertation.

Grammar-Guided Evolutionary Construction of Bayesian networks

This paper proposes the EvoBANE system. EvoBANE automatically generates Bayesian networks for solving special-purpose problems. EvoBANE evolves a population of individuals that codify Bayesian networks until it finds near optimal individual that solves a given classification problem. EvoBANE has the flexibility to modify the constraints that condition the solution search space, self-adapting to the specifications of the problem to be solved. The system extends the GGEAS architecture. GGEAS is a general-purpose grammar-guided evolutionary automatic system, whose modular structure favors its application to the automatic construction of intelligent systems. EvoBANE has been applied to two classification benchmark datasets belonging to different application domains, and statistically compared with a genetic algorithm performing the same tasks. Results show that the proposed system performed better, as it manages different complexity constraints in order to find the simplest solution that best solves every problem.

Effectiveness of AFLPs and retrotransposon-based markers for the identification of portuguese grapevine cultivars and clones

Grapevine germplasm, including 38 of the main Portuguese cultivars and three foreign cultivars, Pinot Noir, Pinot Blanc and Chasselas, used as a reference, and 37 true-to-type clones from the Alvarinho, Arinto, Loureiro, Moscatel Galego Branco, Trajadura and Vinhão cultivars were studied using AFLP and three retrotransposon-based molecular techniques, IRAP, REMAP and SSAP. To study the retrotransposon-based polymorphisms, 18 primers based on the LTR sequences of Tvv1, Gret1 and Vine-1 were used. In the analysis of 41 cultivars, 517 IRAP, REMAP, AFLP and SSAP fragments were obtained, 83% of which were polymorphic. For IRAP, only the Tvv1Fa primer amplified DNA fragments. In the REMAP analysis, the Tvv1Fa-Ms14 primer combination only produced polymorphic bands, and the Vine-1 primers produced mainly ISSR fragments. The highest number of polymorphic fragments was found for AFLP. Both AFLP and SSAP showed a greater capacity for identifying clones, resulting in 15 and 9 clones identified, respectively. Together, all of the techniques allowed for the identification of 54% of the studied clones, which is an important step in solving one of the challenges that viticulture currently faces.

On the Degree of Team Cooperation in CD Grammar Systems.

In this paper, we introduce a dynamical complexity measure, namely the degree of team cooperation, in the aim of investigating "how much" the components of a grammar system cooperate when forming a team in the process of generating terminal words. We present several results which strongly suggest that this measure is trivial in the sense that the degree of team cooperation of any language is bounded by a constant. Finally, we prove that the degree of team cooperation of a given cooperating/distributed grammar system cannot be algorithmically computed and discuss a decision problem.

Towards the automatic generation of card games through Grammar-Guided Genetic Programming

We demonstrate generating complete and playable card games using evolutionary algorithms. Card games are represented in a previously devised card game description language, a context-free grammar. The syntax of this language allows us to use grammar-guided genetic programming. Candidate card games are evaluated through a cascading evaluation function, a multi-step process where games with undesired properties are progressively weeded out. Three representa- tive examples of generated games are analysed. We observed that these games are reasonably balanced and have skill ele- ments, they are not yet entertaining for human players. The particular shortcomings of the examples are discussed in re- gard to the generative process to be able to generate quality games

Portuguese Vaulting System at the Dawn and Early Modern Period. Between tradition and Innovation

Portuguese Vaulting System at the Dawn and Early Modern Period. Between tradition and Innovation. III International Congress on Construction History . Brandenburg university of technology Cottbus, Germany. Colab: Soraya Genin, Krista de Jonge.