-
2
-
-
84957675725
-
Polynomial algorithms for the synthesis of bounded nets
-
TAP-SOFT'95, Springer
-
E. Badouel, L. Bernardinello, and P. Darondeau. Polynomial algorithms for the synthesis of bounded nets. In TAP-SOFT'95, volume 915 of LNCS, pages 364-378. Springer, 1995.
-
(1995)
LNCS
, vol.915
, pp. 364-378
-
-
Badouel, E.1
Bernardinello, L.2
Darondeau, P.3
-
3
-
-
0031248791
-
The synthesis problem for elementary net systems is NP-complete
-
E. Badouel, L. Bernardinello, and P. Darondeau. The synthesis problem for elementary net systems is NP-complete. TCS, 186(1-2): 107-134, 1997.
-
(1997)
TCS
, vol.186
, Issue.1-2
, pp. 107-134
-
-
Badouel, E.1
Bernardinello, L.2
Darondeau, P.3
-
4
-
-
84958741987
-
Synthesizing distributed transition systems from global specifications
-
FSTTCS19, Springer
-
I. Castellani, M. Mukund, and P. Thiagarajan. Synthesizing distributed transition systems from global specifications. In FSTTCS19, volume 1739 of LNCS, pages 219-231. Springer, 1999.
-
(1999)
LNCS
, vol.1739
, pp. 219-231
-
-
Castellani, I.1
Mukund, M.2
Thiagarajan, P.3
-
5
-
-
0025405313
-
Partial (set) 2-structures I and II
-
A. Ehrenfeucht and G. Rozenberg. Partial (set) 2-structures I and II. Acta. Informatica, 27(4):315-368, 1990.
-
(1990)
Acta. Informatica
, vol.27
, Issue.4
, pp. 315-368
-
-
Ehrenfeucht, A.1
Rozenberg, G.2
-
7
-
-
33746237335
-
Complexity results for checking distributed implementability
-
Universität Stuttgart
-
K. Heljanko and A. Ştefǎnescu. Complexity results for checking distributed implementability. Technical Report 05/2004, Universität Stuttgart, 2004. Available on-line at http://www.fmi.uni-stuttgart.de/szs/ people/stefanescu/tr-05-2004.pdf.
-
(2004)
Technical Report
, vol.5
, Issue.2004
-
-
Heljanko, K.1
Ştefǎnescu, A.2
-
9
-
-
84945930638
-
Decompositions of asynchronous systems
-
CONCUR'98, Springer
-
R. Morin. Decompositions of asynchronous systems. In CONCUR'98, volume 1466 of LNCS, pages 549-564. Springer, 1998.
-
(1998)
LNCS
, vol.1466
, pp. 549-564
-
-
Morin, R.1
-
11
-
-
26844536150
-
From global specifications to distributed implementations
-
B. Caillaud, P. Darondeau, and L. Lavagno, editors, Kluwer
-
M. Mukund. From global specifications to distributed implementations. In B. Caillaud, P. Darondeau, and L. Lavagno, editors, Synthesis and control of discrete event systems, pages 19-34. Kluwer, 2002.
-
(2002)
Synthesis and Control of Discrete Event Systems
, pp. 19-34
-
-
Mukund, M.1
-
13
-
-
0001126509
-
An algorithmic approach for checking closure properties of temporal logic specifications and ω-regular languages
-
D. Peled, T. Wilke, and P. Wolper. An algorithmic approach for checking closure properties of temporal logic specifications and ω-regular languages. TCS, 195(2): 183-203, 1998.
-
(1998)
TCS
, vol.195
, Issue.2
, pp. 183-203
-
-
Peled, D.1
Wilke, T.2
Wolper, P.3
-
14
-
-
84947729408
-
On the complexity of relational problems for finite state processes
-
ICALP'96, Springer
-
S. Shukla, H. Hunt III, D. Rosenkrantz, and R. Stearns. On the complexity of relational problems for finite state processes. In ICALP'96, volume 1099 of LNCS, pages 466-477. Springer, 1996.
-
(1996)
LNCS
, vol.1099
, pp. 466-477
-
-
Shukla, S.1
Hunt III, H.2
Rosenkrantz, D.3
Stearns, R.4
-
15
-
-
0010122418
-
Extending and implementing the stable model semantics
-
P. Simons, I. Niemelä, and T. Soininen. Extending and implementing the stable model semantics. Artificial Intelligence, 138(1-2): 181-234, 2002.
-
(2002)
Artificial Intelligence
, vol.138
, Issue.1-2
, pp. 181-234
-
-
Simons, P.1
Niemelä, I.2
Soininen, T.3
-
16
-
-
35248842355
-
Synthesis of distributed algorithms using asynchronous automata
-
R. Amadio and D. Lugiez, editors, CONCUR'03. Springer
-
A. Ştefǎnescu, J. Esparza, and A. Muscholl. Synthesis of distributed algorithms using asynchronous automata. In R. Amadio and D. Lugiez, editors, CONCUR'03, volume 2761 of LNCS, pages 27-41. Springer, 2003.
-
(2003)
LNCS
, vol.2761
, pp. 27-41
-
-
Ştefǎnescu, A.1
Esparza, J.2
Muscholl, A.3
-
17
-
-
33645441856
-
Concurrent implementation of asynchronous transition systems
-
ICAPTN'99. Springer
-
W. Vogler. Concurrent implementation of asynchronous transition systems. In ICAPTN'99, volume 1639 of LNCS, pages 284-303. Springer, 1999.
-
(1999)
LNCS
, vol.1639
, pp. 284-303
-
-
Vogler, W.1
-
18
-
-
0003035705
-
Notes on finite asynchronous automata
-
W. Zielonka. Notes on finite asynchronous automata. R.A.I.R.O. Inform. Théor. Appl., 21:99-135, 1987.
-
(1987)
R.A.I.R.O. Inform. Théor. Appl.
, vol.21
, pp. 99-135
-
-
Zielonka, W.1
-
19
-
-
85027590578
-
Safe executions of recognizable trace languages by asynchronous automata
-
Logical Foundations of Computer Science. Springer
-
W. Zielonka. Safe executions of recognizable trace languages by asynchronous automata. In Logical Foundations of Computer Science, volume 363 of LNCS, pages 278-289. Springer, 1989.
-
(1989)
LNCS
, vol.363
, pp. 278-289
-
-
Zielonka, W.1
|