Grammatical Inference: Algorithms and Applications : 5th International Colloquium ICGI 2000 Lisbon Portugal September 11 13 2000. Proceedings This book constitutes the refereed proceedings of the 5th International Colloquium on Grammatical Inference ICGI 2000 held in Lisbon Portugal in September 2000. The 24 revised full papers presented were carefully reviewed and selected from 35 submissions. The papers address topics like machine learning automata theoretical computer science computational linguistics pattern recognition artificial neural networks natural language acquisition computational biology information retrieval text processing and adaptive intelligent agents