Learning context-free grammars from partially structured examples: Juxtaposition of GCS with TBL

Proceedings - 7th International Conference on Hybrid Intelligent Systems, HIS 2007

Volumn , Issue , 2007, Pages 348-351

  Unold, Olgierd ^a   Cielecki, Lukasz ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRAMMARS; CONTEXT FREE GRAMMARS; INTELLIGENT CONTROL; INTELLIGENT SYSTEMS; LEARNING SYSTEMS; STRUCTURED PROGRAMMING;

CLASSIFIER SYSTEMS; CONTEXT-FREE GRAMMAR (CFG); HYBRID INTELLIGENT SYSTEMS (HIS); INTERNATIONAL CONFERENCES; SYSTEM PARAMETERS;

LEARNING ALGORITHMS;

EID: 47149097657     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICHIS.2007.4344077     Document Type: Conference Paper

References (12)

1. Gold E (1967) Language Identification in the Limit. Information Control, 10: 447-474
2. de la Higuera C (2000) Current Trends in Grammatical Inference. In: Ferri FJ et al. (Ed) Advances in Pattern Recognition. Joint IAPR International Workshops SSPR+SPR'2000, LNCS 1876, Springer, Berlin, 28-31
3. Holland J (1976) Adaptation. In: Progress in theoretical biology, New York, Plenum
4. Lee L (1996) Learning of Context-Free Languages: A Survey of the Literature. Report TR-12-96, Harvard University, Cambridge, Massachusetts
5. Sakakibara Y, Kondo M (1999) GA-based learning of context-free grammars using tabular representations. In: Proceedings of 16th International Conference in Machine Learning (ICML-99), Morgan-Kaufmann, Los Altos, CA, 354-360
6. Sakakibara Y (2005) Learning context-free grammars using tabular representations. Pattern Recognition 38: 1372-1383
7. Sakakibara Y, Muramatsu H (2000) Context-free grammars from partially structured examples. In: Proceedings of Fifth International Colloquium on Grammatical Inference (ICGI-2000), LNAI 1891, Springer, Berlin, 229-240
8. Tanaka E (1995) Theoretical Aspects of Syntactic Pattern Recognition. Pattern Recognition, 28(7): 1053-1061
9. Unold O (2005) Context-free grammar induction with grammar-based classifier system. Archives of Control Science, 15 (LI) 4: 681-690
10. Unold O (2005) Playing a toy-grammar with GCS. In: Mira J, Alvarez JR (Ed) IWINAC 2005, LNCS 3562, Springer Verlag, 300-309
11. Unold O, Cielecki L (2005) Grammar-based Classifier System. In: Hryniewicz O at al. (Ed) Issues in Intelligent Systems: Paradigms, EXIT, Warsaw, 273-286
12. 3. Information and Control, 10(2): 189-208