Jump to content

Talk:Chomsky–Schützenberger representation theorem

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

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)[reply]

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)[reply]