Jump to content

Talk:Grammar induction

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Untitled

[edit]

This isn't my area, but I know enough about it to know that it's inaccurate to say that genetic/evolutionary algorithms are the canonical methods of grammar induction. They're used, but so are dozens of other approaches. --Delirium 05:59, 27 January 2007 (UTC)[reply]

Luckily the state of the art has moved on enormously since the 70s ! There is much more to say about the theme and looking up the words "grammar induction" or "grammatical inference" comes up with a lot of material!--User:Colin de la Higuera —Preceding unsigned comment added by 193.0.73.52 (talk) 12:33, 20 September 2007 (UTC)[reply]


I made a site named Context-free grammar generation algorithms. Is there any reason to have or to have not a such page? It seems that the most of the grammatical inference is done in a context-free manner. If you have seen good material about grammar inference for higher type of grammars than context-free please write a comment about it. —Preceding unsigned comment added by Hiihammuk (talkcontribs) 13:32, 18 September 2008 (UTC)[reply]

Actually a significant amount of work in grammar inference is done on grammars less expressive than CFG. See the proceedings of International Colloquium on Grammatical Inference of recent years. Also for CFG learning, there are quite a few algorithms not mentioned in this article. Took (talk) 20:18, 27 April 2009 (UTC)[reply]
I renamed your site to Straight-line grammar. There is substantial difference between grammatical inference algorithms and straight-line grammar: the first one aims at learning a grammar, the second one just want to structure one sequence. I really think they should not be merged Mgalle (talk) 16:09, 25 August 2010 (UTC)[reply]

I was thinking of updating this page since there is as Colin mentions much work that is omitted from this topic. In particular there is a recent textbook on the topic. Alexander Clark Aclark17 (talk) 11:47, 16 January 2014 (UTC)[reply]