Talk:Chomsky–Schützenberger representation theorem

Latest comment: 9 years ago by 86.127.138.234

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