Membership for Growing Context Sensitive Grammars is Polynomial

Elias Dahlhaus, Manfred K. Warmuth. Membership for Growing Context Sensitive Grammars is Polynomial. In Paul Franchi-Zannettacci, editor, CAAP 86, 11th Colloquium on Trees in Algebra and Programming, Nice, France, March 24-26, 1986, Proceedings. Volume 214 of Lecture Notes in Computer Science, pages 85-99, Springer, 1986.

Abstract

Abstract is missing.