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]

Authors

Abuzer Yakaryilmaz

This author has not been identified. Look up 'Abuzer Yakaryilmaz' in Google

A. C. Cem Say

This author has not been identified. Look up 'A. C. Cem Say' in Google