Kevin Thompson <kthompso @ ptolemy . arc . nasa . gov> (email mangled to prevent spamming)
Artificial Intelligence Research Laboratory NASA-Ames Research Center, Moffett Field, CA USA
Copyright:
I'm unclear what restrictions if any I can put on this as a NASA contractor; my hope/belief is that this is neither code nor a publication, so that I can just release it and ask people to please give credit if it's tremendously useful to them. No redistribution restrictions.
Abstract:
A relatively exhaustive bibliography for grammatical inference
Keywords:
grammar induction
Author Comments:
Some caveats:
there are some refs here that are just "about grammars", not about grammatical inference (induction) per se. This is just the result of my keyword indexing scheme. Similarly, there are articles in here about using grammars to represent molecular biology sequences, as this is an interest of mine. You get what you pay for ...
As I do not have the proceedings to either of the ICGI (International Conference on Grammar Induction) meetings, they are not reflected below. The first was held in Essex 4/93, organized by Simon Lucas, [email protected]; the second has a mailing address as of 8/94 of [email protected]. I am unaware of printed proceedings.
This bibliography clearly has weaker coverage for: formal results of learnability — see COLT as well as COLING and ACL for more of this. the entire "syntactic pattern recognition" line of work, see the K.S. Fu references below for pointers.
Pages like '999-999' are my way of noting that I just don't know; I detest paper references without page numbers.
This evolved for my own use over quite some time, so no apologies for various format and/or content inconsistencies. Additions/typo fixes welcome, though no promises on my part.
