灯丝 发表于 2025-3-23 10:55:16

On the Computational Capacity of Parallel Communicating Finite Automataour working modes. It is known that systems in the most general mode are as powerful as one-way multihead finite automata. Here we solve some open problems on the computational capacity of systems working in the remaining modes. In particular, it is shown that deterministic returning and non-returni

pericardium 发表于 2025-3-23 16:10:05

http://reply.papertrans.cn/28/2703/270229/270229_12.png

泥沼 发表于 2025-3-23 20:42:45

http://reply.papertrans.cn/28/2703/270229/270229_13.png

Mystic 发表于 2025-3-23 22:51:16

http://reply.papertrans.cn/28/2703/270229/270229_14.png

Infect 发表于 2025-3-24 05:15:54

http://reply.papertrans.cn/28/2703/270229/270229_15.png

Fecal-Impaction 发表于 2025-3-24 07:02:46

http://reply.papertrans.cn/28/2703/270229/270229_16.png

破译 发表于 2025-3-24 14:10:27

http://reply.papertrans.cn/28/2703/270229/270229_17.png

横条 发表于 2025-3-24 15:03:45

http://reply.papertrans.cn/28/2703/270229/270229_18.png

Concrete 发表于 2025-3-24 20:49:45

Conference proceedings 2008noes and multidimensional patterns; decidability questions; image manipulation and compression; efficient text algorithms; relationships to cryptography, concurrency, complexity theory and logic; bio-inspired computing; quantum computing.

不如乐死去 发表于 2025-3-25 02:13:51

0302-9743 a; polyominoes and multidimensional patterns; decidability questions; image manipulation and compression; efficient text algorithms; relationships to cryptography, concurrency, complexity theory and logic; bio-inspired computing; quantum computing.978-3-540-85779-2978-3-540-85780-8Series ISSN 0302-9743 Series E-ISSN 1611-3349
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Developments in Language Theory; 12th International C Masami Ito,Masafumi Toyama Conference proceedings 2008 Springer-Verlag Berlin Heidelb