Talk:Grammar induction

This is the talk page for discussing improvements to the Grammar induction article.
This is not a forum for general discussion of the article's subject.

Put new text under old text. Click here to start a new topic.
New to Wikipedia? Welcome! Learn to edit; get help.

Article policies

Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL

This article is rated Start-class on Wikipedia's content assessment scale.
It is of interest to the following WikiProjects:

Robotics Mid‑importance

	This article is within the scope of WikiProject Robotics, a collaborative effort to improve the coverage of Robotics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.RoboticsWikipedia:WikiProject RoboticsTemplate:WikiProject RoboticsRobotics articles
Mid	This article has been rated as Mid-importance on the project's importance scale.

Linguistics: Applied Linguistics

	Linguistics portal This article is within the scope of WikiProject Linguistics, a collaborative effort to improve the coverage of linguistics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.LinguisticsWikipedia:WikiProject LinguisticsTemplate:WikiProject LinguisticsLinguistics articles
???	This article has not yet received a rating on the project's importance scale.
	This article is supported by Applied Linguistics Task Force.
	This article has been automatically rated by a bot or other tool because one or more other projects use this class. Please ensure the assessment is correct before removing the `\|auto=` parameter.

Untitled

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 (talk • contribs) 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]