...
机译:一元上下文无关文法和下推自动机,描述复杂性和辅助空间下界
Dipartimento di Scienze dell'Informazione, Universita degli Studi di Milano, via Comelico 39-20135, Milan, Italy;
formal languages; context-free grammars; pushdown automata; descriptional complexity; space complexity;
机译:在上下文无关语法和下推自动机中引入交替的两种方法
机译:关于有界推自动机的空间复杂度
机译:无块同步上下文语法的描述复杂性
机译:一元推动自动机和辅助空间下限
机译:无上下文语法(自动,统计,随机漫步)的移位语法和生产概率估计。
机译:关于非Archimedean模糊度量空间中保近邻Ψ(σα)-下界渐近收缩映射的模糊阶的最优模糊最佳接近重合点
机译:一元上下文无关文法和下推自动机,描述复杂性和辅助空间下界