Talk:Chomsky–Schützenberger representation theorem
Appearance
This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||
|
The theorem has many extensions, but most are fairly recent, so I'm a little hesitant to add them to main page:
- Weir extended it to tree adjoining grammars see citation in doi:10.1093/logcom/exu043
- Droste and Vogler extended it to the weighted version of CFGs doi:10.1007/978-3-642-38771-5_19
Probably more. 86.127.138.234 (talk) 21:59, 24 February 2015 (UTC)
Also, it didn't have much in the way of practical applications until doi:10.1007/978-3-642-20095-3_14. 86.127.138.234 (talk) 22:02, 24 February 2015 (UTC)