Author:
Albert Pilar,Mayordomo Elvira,Moser Philippe
Publisher
Springer International Publishing
Reference17 articles.
1. Athreya, K.B., Hitchcock, J.M., Lutz, J.H., Mayordomo, E.: Effective strong dimension in algorithmic information and computational complexity. SIAM J. Comput. 37, 671–705 (2007)
2. Bourke, C., Hitchcock, J.M., Vinodchandran, N.V.: Entropy rates and finite-state dimension. Theor. Comput. Sci. 349(3), 392–406 (2005)
3. Dai, J.J., Lathrop, J.I., Lutz, J.H., Mayordomo, E.: Finite-state dimension. Theor. Comput. Sci. 310, 1–33 (2004)
4. Doty, D., Moser, P.: Finite-state dimension and lossy decompressors. Technical report, Technical report cs.CC/0609096, arXiv (2006)
5. Doty, D., Nichols, J.: Nichols.: pushdown dimension. Theor. Comput. Sci. 381, 105–123 (2007)