The boisdale algorithm - An induction method for a subclass of unification grammar from positive data

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3264, Issue , 2004, Pages 235-247

  Starkie, Bradford ^a,b   Fernau, Henning ^b,c  

^a TELSTRA RESEARCH LABORATORIES   (Australia)

^b UNIVERSITY OF NEWCASTLE   (Australia)

^c UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; FUNCTIONS; NATURAL LANGUAGE PROCESSING SYSTEMS; POLYNOMIALS; SEMANTICS; SET THEORY; COMPUTATIONAL GRAMMARS; COMPUTATIONAL LINGUISTICS; INFERENCE ENGINES; POLYNOMIAL APPROXIMATION;

BOISDALE ALGORITHM; CONTEXT-FREE UNIFICATION GRAMMAR; GRAMMATICAL INFERENCE ALGORITHM; POSITIVE DATA; ALIGNMENT-BASED LEARNING; COMPLEX DATA STRUCTURES; INDUCTION METHOD; KEY-VALUE PAIRS; POLYNOMIAL-TIME;

ALGORITHMS;

EID: 22944486683     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30195-0_21     Document Type: Conference Paper

References (10)

1. Aho, A. V. and Ullman, J. D., The theory of parsing, translation, and compiling, Englewood Cliffs, N.J., Prentice-Hall, 1972.
2. Allen, J., Natural language understanding, 2nd ed., Redwood City, Calif., Benjamin/Cummings Pub. Co., 1995.
3. Angluin, D., "Inductive inference of formal grammars from positive data", Information and Control, vol. 45, 1980, pp. 117-135.
4. de la Higuera, C. and Oncina, J., "Learning context-free grammars", in Proceedings of ECML Workshop and Tutorial on Learning Context-free Grammars, Cavtat-Dubrovnik Croatia, 2003, pp. 6-19.
5. Gold, E. M., "Grammar identification in the limit", Information and Control, vol. 10, no. 5, 1967, pp. 447-474.
6. Otto, F., "On deciding the confluence of a finite string-rewriting system on a given congruence class", Journal of Computer and System Sciences, vol. 35, 1987, pp. 285-310.
7. Pereira, F. C. N. and Warren, D. H. D., "Definite clause grammars for language analysis - A survey of the formalism and a comparison with augmented transition networks", Artificial Intelligence Review, vol. 13, no. 3, 1980, pp. 231-278.
8. Starkie, B., "Inferring attribute grammars with structured data for natural language processing." in Proceedings of Grammatical Inference: Algorithms and Applications; 6th International Colloquium, ICGI 2002, 2002, pp. 237-248.
9. Starkie, B., "Left aligned grammars - Identifying a class of context-free grammar in the limit from positive data", in Proceedings of ECML Workshop and Tutorial on Learning Context-free Grammars, Cavtat-Dubrovnik Croatia, 2003, pp. 90-101.
10. Starkie, B. and Fernau, H., "The Boisdale algorithm - Identifying a class of unification grammar in the limit from positive data. Addendum A - Proof sketches." University of Newcastle School of Electrical Engineering and Computer Science, Callaghan, NSW Australia 2308 2004.