Language classes; Projection languages; Space complexity; Three-way automata; Two-dimensional automata; Two-way automata;
机译:细胞自动机极限语言的复杂性:一个例子
机译:二维语言和细胞自动机
机译:二维语言和细胞自动机
机译:二维自动机投影语言的识别和复杂性结果
机译:自动机,形式语言和实变量(包括多模式,L系统和元胞自动机)之间的复杂性理论并行。
机译:化学如何计算:非生化化学自动机的语言识别。从有限的自动机到图灵机
机译:二维自动机投影语言的识别和复杂性结果
机译:随机自动机,随机语言和模式识别