Refining learning models in grammatical inference

• Main Author: Wang, Xiangrui
• Other Authors: Narendra Shivaji Chaudhari
• Format: Theses and Dissertations
• Language: English
• Published: 2008
• Subjects: DRNTU::Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence; DRNTU::Engineering::Computer science and engineering::Theory of computation::Mathematical logic and formal languages
• Online Access: https://hdl.handle.net/10356/13589
• Institution: Nanyang Technological University

Grammatical inference is a branch of computational learning theory that attacks the problem of learning grammatical models from string samples. In other words, grammatical inference tries to identify the computational models that generate the sample strings. In recent decade, due to the explosion of...