The semantics of programming languages: an elementary introduction using structural operational semantics
A tutorial on hidden Markov models and selected applications in speech recognition
Readings in speech recognition
Computational learning theory: survey and selected bibliography
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
Recent advances of grammatical inference
Theoretical Computer Science - Special issue on algorithmic learning theory
Introduction to the Theory of Computation: Preliminary Edition
Introduction to the Theory of Computation: Preliminary Edition
Statistical Language Learning
Programming in PROLOG
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Inference of Stochastic Regular Grammars by Massively Parallel Genetic Algorithms
Proceedings of the 6th International Conference on Genetic Algorithms
Solving Complex Problems with Genetic Algorithms
Proceedings of the 6th International Conference on Genetic Algorithms
Regular Grammatical Inference from Positive and Negative Samples by Genetic Search: the GIG Method
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Inferring stochastic regular grammars with recurrent neural networks
ICG! '96 Proceedings of the 3rd International Colloquium on Grammatical Inference: Learning Syntax from Sentences
Learning Programs in Different Paradigms using Genetic Programming
AI*IA '95 Proceedings of the 4th Congress of the Italian Association for Artificial Intelligence on Topics in Artificial Intelligence
Evolving deterministic finite automata using cellular encoding
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
The evolution of stochastic regular motifs for protein sequences
New Generation Computing
WOSP '04 Proceedings of the 4th international workshop on Software and performance
Discovering biological motifs with genetic programming
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Automatic generation of regular expressions from examples with genetic programming
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Flexible case-based retrieval for comparative genomics
Applied Intelligence
Learning regular expressions to template-based FAQ retrieval systems
Knowledge-Based Systems
Hi-index | 0.00 |
The use of genetic programming for probabilistic pattern matching is investigated. A stochastic regular expression language is used. The language features a statistically sound semantics, as well as a syntax that promotes efficient manipulation by genetic programming operators. An algorithm for efficient string recognition based on approaches in conventional regular language recognition is used. When attempting to recognize a particular test string, the recognition algorithm computes the probabilities of generating that string and all its prefixes with the given stochastic regular expression. To promote efficiency, intermediate computed probabilities that exceed a given cut-off value will pre-empt particular interpretation paths, and hence prune unconstructive interpretation. A few experiments in recognizing stochastic regular languages are discussed. Application of the technology in bioinformatics is in progress.