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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.