找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Automata, Languages and Programming; 25th International C Kim G. Larsen,Sven Skyum,Glynn Winskel Conference proceedings 1998 Springer-Verla

[复制链接]
楼主: palliative
发表于 2025-3-26 21:19:34 | 显示全部楼层
发表于 2025-3-27 02:14:14 | 显示全部楼层
Deciding bisimulation-like equivalences with finite-state processes, that no ‘reasonable’ bisimulation-like equivalence is decidable between state-extended PA processes and finite-state ones. Furthermore, weak bisimilarity with finite-state processes is shown to be undecidable even for state-extended BPP (which are also known as ‘parallel pushdown processes’).
发表于 2025-3-27 07:47:53 | 显示全部楼层
发表于 2025-3-27 10:26:53 | 显示全部楼层
0302-9743 ta and temporal logic, algorithms, infinite state systems, semantics, approximation, thorem proving, formal languages, pi-calculus, automata and BSP, rewriting, networking and routing, zero-knowledge, quantum computing, etc..978-3-540-64781-2978-3-540-68681-1Series ISSN 0302-9743 Series E-ISSN 1611-3349
发表于 2025-3-27 17:15:19 | 显示全部楼层
发表于 2025-3-27 19:22:56 | 显示全部楼层
https://doi.org/10.1007/978-3-662-11871-9int location, incremental parsing, fundamental data structure problems like maintaining the majority of the prefixes of a string of bits and range queries. We characterise the complexity of maintaining the value of any symmetric function on the prefixes of a bit string.
发表于 2025-3-27 23:50:02 | 显示全部楼层
发表于 2025-3-28 05:10:11 | 显示全部楼层
发表于 2025-3-28 09:03:55 | 显示全部楼层
发表于 2025-3-28 11:39:01 | 显示全部楼层
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-5-2 11:21
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表