Related Topics
Publications (2)

1Optimal Reduction of Rule Length in Linear ContextFree Rewriting SystemsLinguistics Optimal Reduction of Rule Length in Linear ContextFree Rewriting Systems Carlos Go´mezRodrı´guez1, Marco Kuhlmann2...

2Some Computational Complexity Results for Synchronous ContextFree Grammars2005  Giorgio Satta,Enoch Pesericoassume the reader is familiar with the definition of contextfree grammar (CFG) and with the associated notion of derivation...