ILSGInf - An inductive learning system for grammatical inference

WSEAS Transactions on Computers

Volumn 6, Issue 7, 2007, Pages 991-996

  Hamdi Cherif, Chafia ^a   Hamdi Cherif, Aboubekeur ^a  

^a QASSIM UNIVERSITY   (Saudi Arabia)

Author keywords

Grammatical inference; Inductive Learning; Parsing; Partial Parsing Algorithm (PPA)

Indexed keywords

ALGORITHMS; CONTEXT FREE GRAMMARS; LOGIC PROGRAMMING;

GRAMMATICAL INFERENCE; INDUCTIVE LEARNING SYSTEM; INDUCTIVE LOGIC PROGRAMMING; PARTIAL PARSING ALGORITHM;

LEARNING SYSTEMS;

EID: 41849086324     PISSN: 11092750     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. T.M. Mitchell, Machine Learning, McGraw-Hill, New York, 1997.
2. O. Cicchello,. & S. C. Kremer, Inducing Grammars from sparse data sets: a survey of algorithms and results, J. of Machine Learning Research., Vol. 4, 2003, pp. 603-632.
3. T. Koshiba, E. Mäkinen, Y. Takada, Inferring pure context-free languages from positive data, Acta Cybernetica, Vol. 14, No.3, 2000, pp. 469-477.
4. O.I. Larichev, Close imitation of expert knowledge: the problem and methods. Int. J. of lnf. Tech. & Dec. Making (IJITDM), Vol. 1, No. 1, 2002, pp. 27-42,. {url = www.wspc.com}
5. R. Khardon, D. Roth, Learning to reason, J. of the ACM, Vol. 44, No. 5, 1997, pp. 697-725, {url: www.acm.org}
6. N.L. Komarova, P. Niyogi, M.A. Nowak, The evolutionary dynamics of grammar acquisition, J. Theor. Biology, Vol. 209, No.l, 2001, pp. 43-59.
7. K.M. Schneider, Tabular parsing and algebraic transformations. Theor. Comp. Sc., Vol. 293, 2003, No 2, pp. 365-389.
8. C. de la Higuera, A bibliographical study of grammatical inference, Pattern Recognition, Vol. 38, 2005, pp. 1332-1348.
9. M. Basu, "Introduction to special issue on grammatical inference". Pattern Recognition, Vol. 38, 2005, pp. 1330-1331.
10. T. Andreasen, J.F. Nilsson, Grammatical specification of domain ontologies, Data & Knowledge Eng., Vol. 48, No. 2, 2004, pp. 221-229.
11. V. van Zaanen, The Grammatical Inference homepage, 2003, URL http:// eurise.univ-st-etienne.fr/gi/gi.html,.
12. S. Dasgupta, COLT: COmputational Learning Theory homepage, 2006, URL http://www.learningtheory.org/
13. T. Zeugmann, COLT and ALT Algorithmic Learning Theory home page, 2004, http://wwwalg.ist.hokudai.ac.jp/~thomas/COLTBIB/hist.html
14. D. Page, A. Srinivasan, ILP a short look back and a longer look forward, J. of Machine Learning Research, Vol.4, 2003, pp.415-430,.
15. Cussens J., A. M. Frisch, Introduction to the special issue on inductive logic programming, J. of Machine Learning Research, Vol. 4, 2003, pp. 413-414.
16. Aho, A.V., R. Sethi, J.D. Ullman, Compilers: Principles Techniques and Tools, 2003, Addison-Wesley.
17. P. Martinek, On a construction of context-free grammars, Fundamenta Informaticae, Vol. 44, 2000, pp. 245-264.
18. J. Earley, An efficient context-free parsing algorithm Communications of the ACM, Vol. 13, No. 2, 1970, pp. 94-102, {url: www.acm.org }
19. R. Leermakers,, Recursive ascent parsing: from Earley to Marcus. Theor. Comp. Sci., Vol. 104, 1992, pp. 299-312.
20. I. Jonyer, MDL-Based context-free graph grammar induction and applications, Int. J. on AI Tools, Vol. 13, No. l, 2004, pp. 65-73.
21. M. Crepinsek, M. Mernik, V. Zumer, Extracting grammars from programs: brute force approach, ACM-SIGPLAN Notices, Vol. 40, No. 4, 2005, pp. 29-38.