Concepedia

MIX is a 2-MCFL and the word problem in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msup><mml:mrow><mml:mi mathvariant="double-struck">Z</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:math> is captured by the IO and the OI hierarchies

Sylvain Salvati

Journal of Computer and System Sciences · 2015 · 31 citations · 20 references

DOI

Concepts

References

20

Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics

Kevin Gimpel, Nathan Schneider, Brendan O’Connor et al. · The Association for Computational Linguistics · 2011 · 893 citations

, , +12

On multiple context-free grammars

Hiroyuki Seki, Takashi Matsumura, Mamoru Fujii et al. · Theoretical Computer Science · 1991 · 395 citations

, , +11

Characterizing mildly context-sensitive grammar formalisms

David Weir, Aravind K. Joshi · Scholarly Commons (University of Pennsylvania) · 1988 · 282 citations

, , +16

Groups, the Theory of ends, and context-free languages

David E. Muller, Paul E. Schupp · Journal of Computer and System Sciences · 1983 · 257 citations

, , +7

Grammars with macro-like productions

Michael J. Fischer · 1968 · 208 citations

, , +15