@article{ITA_1999__33_4-5_427_0,
author = {Seidl, Helmut and Niwi\'Nski, Damian},
title = {On distributive fixed-point expressions},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {427--446},
year = {1999},
publisher = {EDP Sciences},
volume = {33},
number = {4-5},
mrnumber = {1748665},
zbl = {0945.68127},
language = {en},
url = {https://www.numdam.org/item/ITA_1999__33_4-5_427_0/}
}
TY - JOUR AU - Seidl, Helmut AU - NiwiŃski, Damian TI - On distributive fixed-point expressions JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1999 SP - 427 EP - 446 VL - 33 IS - 4-5 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1999__33_4-5_427_0/ LA - en ID - ITA_1999__33_4-5_427_0 ER -
%0 Journal Article %A Seidl, Helmut %A NiwiŃski, Damian %T On distributive fixed-point expressions %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1999 %P 427-446 %V 33 %N 4-5 %I EDP Sciences %U https://www.numdam.org/item/ITA_1999__33_4-5_427_0/ %G en %F ITA_1999__33_4-5_427_0
Seidl, Helmut; NiwiŃski, Damian. On distributive fixed-point expressions. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 33 (1999) no. 4-5, pp. 427-446. https://www.numdam.org/item/ITA_1999__33_4-5_427_0/
[1] and , Efficient Checking of Behavioral Relations and Modal Assertions Using Fixed-Point Inversion. In 7th International Conference on Computer-Aided Verification (CAV). Springer, Lecture Notes in Comput Sci. 939 (1995) 142-154.
[2] , The μ-Calculus Alternation-Depth Hierarchy is Strict on Binary Trees. Theoret. Informatics. Appl., Special issue on FICS'98, to appear. | Zbl | MR | Numdam
[3] and Fixed Point Characterization of Weak Monadic Logic Definable Sets of Trees, M. Nivat and A. Podelski, Eds. Elsevier, Amsterdam, Tree Automata and Languages (1992) 159-188. | Zbl | MR
[4] and , Efficient Local Model Checking for Fragments of the Modal μ-Calculus. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS) Springer, Lecture Notes in Comput. Sci. 1055 (1996) 107-126.
[5] , The Modal Mu-Calculus Alternation Hierarchy is Strict. In 7th International Conference on Concurrency Theory (CONCUR). Springer, Lecture Notes in Comput. Sci. 1119 (1986) 233-246. | MR
[6] , and , A Calculational Approach to Mathematical Induction. Theoret. Comput. Sci. 179 (1997) 103-135. | Zbl | MR
[7] , and , On Model-Checking for Fragments μ-Calculus. In 5th International Conference on Computer-Aided Verification (CAV). Springer, Lecture Notes in Comput. Sci. 697 (1993) 385-396. | MR
[8] and , Characterizing Correctness Properties of Parallel Programs Using Fixpoints. In 7th International Colloquium on Automata, Languages and Programming (ICALP). Springer, Lecture Notes in Comput. Sci. 85 (1980) 169-181. | Zbl | MR
[9] and , Consistent and Complete Proof Rules for the Total Correctness of Parallel Programs. In 19th IEEE Symp. on Foundations of Computer Science (FOCS) (1978). | MR
[10] , Deciding the Winnner in Parity Games is in UP ∩ co-UP. Inform. Process. Lett. 68 (1998) 119-124.
[11] , A Hierarchy Theorem for the μ-Calculus. In 23rd International Colloquium on Automata, Languages and Programming (ICALP). Springer, Lecture Notes in Comput. Sci. 1099 (1996) 87-109. | Zbl | MR
[12] , and , Alternating Automata, the Weak Monadic Theory of the Tree and its Complexity. In ICALP'86 (1986). | Zbl | MR
[13] , On Fixed Point Clones. In 13th International Colloquium on Automata, Languages and Programming (ICALP). Springer, Lecture Notes in Comput. Sci. 226 (1986) 464-473. | Zbl | MR
[14] , Hierarchy of Objects Definable in the Fixed Point Calculus, in Polish. Ph. D. Thesis, University of Warsaw (1987).
[15] , Fixed Points vs. Infinite Generation. In 3rd Annual IEEE Symposium on Logic in Computer Science (LICS), IEEE (1988) 402-409.
[16] , Fixed Point Characterization of Infinite Behavior of Finite State Systems. Theoret Comput. Sci. 189 (1997) 1-69. | Zbl | MR
[17] , On the Semantics of Fair Parallelism. In Abstract Software Specification. Springer, Lecture Notes in Comput. Sci. 86 (1980) 504-526. | Zbl
[18] , Concurrency and Automata on Infinite Sequences. In Theoret. Comput. Sci. Springer, Lecture Notes in Comput. Sci. 104 (1981) 167-183. | Zbl
[19] and , Mathematics of Metamathematics. Państowe Wydawnictwo Naukowe (1970). | Zbl | MR
[20] , Automata on Infinite Objects, J. van Leeuwen, Ed., Handbook of Theoretical Computer Science. Elsevier, Amsterdam (1990). | Zbl | MR





