Evolving finite state transducers: Some initial explorations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2610, Issue , 2003, Pages 130-141

  Lucas, Simon M ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; GENETIC PROGRAMMING; HEALTH; LOGIC CIRCUITS; TRANSDUCERS;

DISTANCE-BASED; FINITE STATE TRANSDUCERS; FITNESS FUNCTIONS; FITNESS-DISTANCE CORRELATION; INITIAL EXPLORATION; LEARNING PROBLEM; TARGET DOMAIN; TRAINING SETS;

HAMMING DISTANCE;

EID: 35248892826     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36599-0_12     Document Type: Article

References (18)

1. L. J. Fogel, A. J. Owens, and M. J. Walsh. Artificial intelligence through a simulation of evolution. In M. Maxfield, A. Callahan, and L. J. Fogel, editors, Biophysics and Cybernetic Systems: Proceedings of the 2nd Cybernetic Sciences Symposium, pages 131-155. Spartan Books, Washington DC, (1965).
2. Kumar Chellapilla and David Czarnecki. A preliminary investigation into evolving modular finite state machines. In Proceedings of Congress on Evolutionary Computation, pages 1349-1356. (1999).
3. D. Jefferson, R. Collins, C. Cooper, M. Dyer, M. Flowers, R. Korf, C. Taylor, and A. Wang. Evolution as a theme in artificial life: The genesys/tracker system. Proceedings of Artificial Life II, (1991).
4. Karl Benson. Evolving automatic target detection algorithms that logically combine decision spaces. Proceedings of the British Machine Vision Conference, pages 685-694, (2000).
5. P. Wyard. Context-free grammar induction using genetic algorithms. In R.K. Belew and L.B. Booker, editors, Proceedings of the fourth international conference on Genetic Algorithms, pages 514-518. Morgan Kaufman, San Mateo, CA, (1991).
6. S.M. Lucas. Structuring chromosomes for context-free grammar evolution. In Proceedings of IEEE International Conference on Evolutionary Computation, pages 130-135. IEEE, Orlando, (1994).
7. M. Lankhorst. A genetic algorithm for induction of nondeterministic pushdown automata. University of Groningen, Computer Science Report CS-R 9502, (1995).
8. J. Oncina. The data driven approach applied to the OSTIA algorithm. Lecture Notes in Computer Science, 1433:50-??, 1998.
9. Daniel Gildea and Daniel Jurafsky. Automatic induction of finite state transducers for simple phonological rules. In Meeting of the Association for Computational Linguistics, pages 9-15, 1995.
10. J. Oncina, P. Garcia, and E. Vidal. Learning subsequential transducers for pattern recognition interpretation tasks. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13:252-264, (1991).
11. H. Freeman. Computer processing of line-drawing images. Computing Surveys, 6:57-97, 1974.
12. H. Bunke and U. Buhler. Applications of approximate string matching to 2d shape recognition. Pattern Recognition, 26:1797-1812, (1993).
13. S.M. Lucas and A. Amiri. Statistical syntactic methods for high performance ocr. IEE Proceedings on Vision, Image and Signal Processing, 143:23-30, (1996).
14. R.A. Mollineda, E. Vidal, and F. Casacuberta. A windowed weighted approach for approximate cyclic string matching. International Conference on Pattern Recognition, pages 188-191, (2002).
15. D. Jurafsky and J.H. Martin. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics and Speech Recognition. Prentice Hall.
16. T. Jones. Evolutionary Algorithms, Fitness Landscapes and Search. PhD thesis, PhD Dissertaion, The University of New Mexico, 1995.
17. B. Naudts and L. Kallel. A comparison of predictive measures of problem difficulty in evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 4:1 - 15, (2000).
18. Julian F. Miller and Peter Thomson. Cartesian genetic programming. In Riccardo Poli, Wolfgang Banzhaf, William B. Langdon, Julian F. Miller, Peter Nordin, and Terence C. Fogarty, editors, Genetic Programming, Proceedings of EuroGP'2000, volume 1802 of LNCS, pages 121-132, Edinburgh, 15-16 April 2000. Springer-Verlag.