Deterministic finite automata with recursive calls and DPDAs
- 作者Jean H. Gallier; Salvatore La Torre; Supratik Mukhopadhyay
- 卷第87卷
- 期第4期
- 印刷ISSN0020-0190
- 文件大小126.62KB
- 发表时间2003
- DOI10.1016/s0020-0190(03)00281-3
- 页码187-193
同作者推荐
Dimension, entropy rates, and compressionJohn M. Hitchcock; N.V. Vinodchandran · 2006
The size of SPPJohn M. Hitchcock · 2004
Hausdorff dimension and oracle constructionsJohn M. Hitchcock · 2006
Fractal dimension and logarithmic loss unpredictabilityJohn M. Hitchcock · 2003
Hardness Hypotheses, Derandomization, and Circuit ComplexityJohn M. Hitchcock; A. Pavan · 2008
Correspondence Principles for Effective DimensionsJohn M. Hitchcock · Theory of Computing Systems · 2005
Small Spans in Scaled DimensionHitchcock, John M. · SIAM Journal on Computing · 2004