References
- Dahlhaus , E. and Warmuth , M. 1986 . Membership for growing context-sensitive grammars is polynomial . J. Comput. System. Sci , 33 : 456 – 472 .
- Hopcroft , J. and Ullman , J. 1979 . Introduction to Automata Theory, Languages, and Computation , Addison-Wesley Publishing .
- Krithivasan , K. and Narendran , P. 1987 . On the membership problem for some grammars , University of Maryland . Technical Report CS-TR-1787
- Warmuth M. Personal communication 1989