Blocage et vivacité dans les réseaux a pile-file

  • A. Finkel
Contibuted Papers

DOI: 10.1007/3-540-12920-0_14

Part of the Lecture Notes in Computer Science book series (LNCS, volume 166)
Cite this paper as:
Finkel A. (1984) Blocage et vivacité dans les réseaux a pile-file. In: Fontet M., Mehlhorn K. (eds) STACS 84. STACS 1984. Lecture Notes in Computer Science, vol 166. Springer, Berlin, Heidelberg

Abstract

We show that under certain structural conditions in a finite biparti valued graph the absence of local deadlock is equivalent to the possibility for the system to have an infinite behaviour.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1984

Authors and Affiliations

  • A. Finkel
    • 1
  1. 1.L.R.I. & L.I.T.P. Université de Paris Sud Centre d'OrsayOrsay CedexFrance

Personalised recommendations