Tight Bounds for the Space Complexity of Nonregular Language Recognition by Real-Time Machines

Abuzer Yakaryilmaz, A. C. Cem Say. Tight Bounds for the Space Complexity of Nonregular Language Recognition by Real-Time Machines. Int. J. Found. Comput. Sci., 24(8):1243-1254, 2013. [doi]

Abstract

Abstract is missing.