SNS CAN BE MODALLY CHARACTERIZED

被引:3
作者
HUTTEL, H
机构
[1] Laboratory for Foundations of Computer Science, University of Edinburgh, Edinburgh
关键词
D O I
10.1016/0304-3975(90)90140-D
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We show that a modal mu-calculus with label set {1,...,n} can define the Rabin recognizable tree languages up to an equivalence similar to the observational equivalence of Milner. © 1990.
引用
收藏
页码:239 / 248
页数:10
相关论文
共 11 条
[1]   PRESERVATION OF EXPRESSIVE COMPLETENESS IN TEMPORAL MODELS [J].
AMIR, A ;
GABBAY, DM .
INFORMATION AND COMPUTATION, 1987, 72 (01) :66-83
[2]   THE TEMPORAL LOGIC OF BRANCHING TIME [J].
BENARI, M ;
PNUELI, A ;
MANNA, Z .
ACTA INFORMATICA, 1983, 20 (03) :207-226
[3]  
BROWNE MC, 1987, CMUCS87104 CARN MELL
[4]  
HAFER T, 1984, LECTURE NOTES COMPUT, V267, P269
[5]   RESULTS ON THE PROPOSITIONAL MU-CALCULUS [J].
KOZEN, D .
THEORETICAL COMPUTER SCIENCE, 1983, 27 (03) :333-354
[6]  
Milner R., 1989, Communication and concurrency
[7]  
NIWINSKI D, 1988, 3RD P S LOG COMP SCI
[9]  
STREET RS, 1984, LECTURE NOTES COMPUT, V267, P465
[10]   TEMPORAL LOGIC CAN BE MORE EXPRESSIVE [J].
WOLPER, P .
INFORMATION AND CONTROL, 1983, 56 (1-2) :72-99