AbstractGrammatical Evolution (GE) is one of the most popular Genetic Programming (GP) variants, and it has been used with success in several problem domains. Since original proposal, many enhancements have proposed to GE order address some its main issues improve performance.In this paper we propose Probabilistic Grammatical (PGE), which introduces a new genotypic representation mapping mechan...

In this paper, we propose a new framework to construct corpus-based topic-sensitive language models of highly inected languages for large vocabulary speech recognition. We concentrate on feature extraction process devoted to languages where words are formed by many di erent inectional a xatations. In our approach all words with the same meaning but di erent grammatical form are collected in one...

This paper investigates how grammatical genetic programming performs for evolving simple integer list manipulation functions. We propose three sub-problems which are related to, or component of integer sorting problem as defined by genetic programming literature. We further investigate the effects of modifying evolutionary parameters, such as the number of generations allowed, number of populat...

Morphosyntactic disambiguation is a crucial pre-processing step for the recognition of grammatical functions in morphologically rich languages like German and heavily nominalized domains like law texts. This paper explores how far linguistically motivated hard rules can contribute to morphosyntactic disambiguation. It introduces an incremental system that is capable of reducing the rate of morp...

Applications of probabilistic grammatical inference are limited due to time and space consuming constraints. In statistical language modeling, for example, large corpora are now available and lead to managing automata with millions of states. We propose in this article a method for pruning automata (when restricted to tree based structures) which is not only efficient (sub-quadratic) but that a...

Contrary to standard cognitive theories of unconscious implicit learning, a mentalistic theory (Dulany, 1997) holds the following: Implicit learning establishes associative-activational links between conscious sub-propositional representations (evocative mental episodes), for example, those linking aspects of a letter string with its grammatical classification. With this specificity, transfer s...

undoubtedly the holy quran is a unique book in arabic language, eloquently and rhetorically. its words are a pure collection of arabic literature. all poets, jurisprudents and philosophers believe it as a master art. it is a permanent treasure of arabic and for it many sciences have been generated. it kept the arabic language active and dynamic during ups and downs of the history. it also conta...

A dialogue-based explanation facility for Intelligent CALL (ICALL) Systems is introduced. Our prototype system, DiBEx, uses meta reasoning to build up an explanation (error) tree, given a faulty user input. It relies on correct grammar sub theories, instead of explicit error taxonomies. The system enters in a tutorial dialogue with the student, where each explanation step is based on the princi...