On the Average Complexity of the Membership Problem for a Generalized Dyck Language

Markus E. Nebel. On the Average Complexity of the Membership Problem for a Generalized Dyck Language. In Bogdan S. Chlebus, Ludwik Czaja, editors, Fundamentals of Computation Theory, 11th International Symposium, FCT 97, Kraków, Poland, September 1-3, 1997, Proceedings. Volume 1279 of Lecture Notes in Computer Science, pages 352-363, Springer, 1997.

Abstract

Abstract is missing.