Bio-inspired Grammatical Inference
نویسنده
چکیده
The field of Grammatical Inference was originally motivated by the problem of natural language acquisition. However, the formal models proposed within this field have left aside this linguistic motivation. In this paper, we propose to improve models and techniques used in Grammatical Inference by using ideas coming from linguistic studies. In that way, we try to give a new bio-inspiration to this field.
منابع مشابه
Towards a Bio-computational Model of Natural Language Learning
This paper tries to bring together the theory of Grammatical Inference and the studies of natural language acquisition. We discuss how the studies of natural language acquisition can improve results in the field of Grammatical Inference, and how a computational model inspired by such studies can help to answer several key questions in natural language
متن کاملModelling Biological Sequences by Grammatical Inference
This document is a complement of the tutorial on Modelling Biological Sequences by Grammatical Inference organized for the tenth anniversary edition of the International Colloquium on Grammatical Inference (ICGI 2010) held in Valencia, Spain. The tutorial surveys the approaches related to grammatical inference which have been developed in Bioinformatics to model family of sequences, from well e...
متن کاملLearning Automata and Grammars
The problem of learning or inferring automata and grammars has been studied for decades and has connections to many disciplines, including bioinformatics, computational linguistics and pattern recognition. In this paper we present a short survey of basic models and techniques related to the grammatical inference and try to outline some new promising approaches which we expect to bring new light...
متن کاملBio-inspired methods for fast and robust arrangement of thermoelectric modulus
This paper aims to evaluate the ability of some well-known bio-inspired metaheuristics for optimal arrangement of thermoelectric cells mounted in a thermal component. In real life applications, proper arrangement of thermoelectric modules plays a pivotal role by maximising the generated electricity. However, some defects such as the increase in total maintenance cost is often associated with th...
متن کاملUse of a Novel Grammatical Inference Approach in Classification of Amyloidogenic Hexapeptides
The present paper is a novel contribution to the field of bioinformatics by using grammatical inference in the analysis of data. We developed an algorithm for generating star-free regular expressions which turned out to be good recommendation tools, as they are characterized by a relatively high correlation coefficient between the observed and predicted binary classifications. The experiments h...
متن کامل