Conversions between D and MCFG: Logical Characterizations of the Mildly Context-Sensitive Languages

Published in Computational Linguistics in the Netherlands Journal, 2014

Recommended citation: Wijnholds, G. J. (2014). "Conversions between D and MCFG: Logical Characterizations of the Mildly Context-Sensitive Languages." Computational Linguistics in the Netherlands Journal. 4. [paper]

This paper describes a characterisation of well-nested Multiple Context Free Languages by first order Displacement Calculus.