-
2
-
-
26844468121
-
Expressiveness of a spatial logic for trees
-
I. Boneva, J.-M. Talbot, S. Tison, Expressiveness of a spatial logic for trees, in: LICS 2005, 2005, pp. 280-289.
-
(2005)
LICS 2005
, pp. 280-289
-
-
Boneva, I.1
Talbot, J.-M.2
Tison, S.3
-
4
-
-
84944044399
-
Computability and Complexity Results for a Spatial Assertion Language for Data Structures
-
FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science
-
C. Calcagno, H. Yang, P. W. O'Hearn, Computability and complexity results for a spatial assertion language for data structures, in: FSTTCS: 21st Conference, volume 2245 of Springer LNCS, 2001, pp. 108-119. (Pubitemid 33371156)
-
(2001)
Lecture Notes in Computer Science
, Issue.2245
, pp. 108-119
-
-
Calcagno, C.1
Yang, H.2
O Hearn, P.W.3
-
5
-
-
0141427885
-
Deciding validity in a spatial logic for trees
-
Cristiano Calcagno, Luca Cardelli, Andrew D. Gordon, Deciding validity in a spatial logic for trees, ACM SIGPLAN Notices 38(3) (2003) 62-73.
-
(2003)
ACM SIGPLAN Notices
, vol.38
, Issue.3
, pp. 62-73
-
-
Calcagno, C.1
Cardelli, L.2
Gordon, A.D.3
-
6
-
-
84869155735
-
A spatial logic for querying graphs
-
Springer LNCS
-
L. Cardelli, P. Gardner, G. Ghelli, A spatial logic for querying graphs, in: ICALP: Automata, Languages, and Programming, 29th International Colloquium, vol. 2380, Springer LNCS, 2002, pp. 597-610.
-
(2002)
ICALP: Automata, Languages, and Programming, 29th International Colloquium
, vol.2380
, pp. 597-610
-
-
Cardelli, L.1
Gardner, P.2
Ghelli, G.3
-
8
-
-
0033726683
-
Anytime, anywhere: Modal logics formobile ambients
-
L. Cardelli, Andrew D. Gordon, Anytime, anywhere: modal logics formobile ambients, in: POPL, 2000, pp. 365-377..
-
(2000)
POPL
, pp. 365-377
-
-
Cardelli, L.1
Gordon, A.D.2
-
9
-
-
0142124718
-
Model checking mobile ambients
-
W. Charatonik, S. Dal Zilio, A. D. Gordon, S. Mukhopadhyay, J-M. Talbot, Model checking mobile ambients, Theoretical Computer Science 308(2003) 277-331.
-
(2003)
Theoretical Computer Science
, vol.308
, pp. 277-331
-
-
Charatonik, W.1
Dal Zilio, S.2
Gordon, A.D.3
Mukhopadhyay, S.4
Talbot, J.-M.5
-
10
-
-
23444452332
-
Decidability of freshness, undecidability of revelation (extended abstract)
-
March-April
-
G. Conforti, G. Ghelli, Decidability of freshness, undecidability of revelation (extended abstract), in: FoSSaCS: Foundations of Software Science and Computation Structures, 7th Conference, March-April 2004, pp. 105-120.
-
(2004)
FoSSaCS: Foundations of Software Science and Computation Structures, 7th Conference
, pp. 105-120
-
-
Conforti, G.1
Ghelli, G.2
-
11
-
-
1142285327
-
The query language TQL
-
Madison, Wisconsin, USA
-
G. Conforti, G. Ghelli, A. Albano, D. Colazzo, P. Manghi, C. Sartiani, The query language TQL, in: International Workshop on the Web and Databases (WebDB), Madison, Wisconsin, USA, 2002, pp. 19-24.
-
(2002)
International Workshop on the Web and Databases (WebDB)
, pp. 19-24
-
-
Conforti, G.1
Ghelli, G.2
Albano, A.3
Colazzo, D.4
Manghi, P.5
Sartiani, C.6
-
12
-
-
0000090439
-
The expression of graph properties and graph transformations in monadic second-order logic
-
G. Rozenberg Ed., chapter 5, World Scientific
-
B. Courcelle, The expression of graph properties and graph transformations in monadic second-order logic, in: G. Rozenberg (Ed.), Handbook of Graph Grammars and Graph Transformations, chapter 5, World Scientific, 1997, pp. 313-400.
-
(1997)
Handbook of Graph Grammars and Graph Transformations
, pp. 313-400
-
-
Courcelle, B.1
-
13
-
-
1442312248
-
A logic you can count on
-
S. Dal Zilio, D. Lugiez, C. Meyssonnier, A logic you can count on, in: POPL: 31st ACM Symposium on Principles of Programming Languages, 2004, pp. 135-146.
-
(2004)
POPL: 31st ACM Symposium on Principles of Programming Languages
, pp. 135-146
-
-
Dal Zilio, S.1
Lugiez, D.2
Meyssonnier, C.3
-
15
-
-
26844457838
-
Expressiveness and complexity of graph logic
-
Imperial College, London, April
-
A. Dawar, P. Gardner, G. Ghelli, Expressiveness and complexity of graph logic, Technical Report 2004/3, Imperial College, London, April 2004.
-
(2004)
Technical Report 2004/3
-
-
Dawar, A.1
Gardner, P.2
Ghelli, G.3
-
16
-
-
0004231561
-
-
2nd ed., Springer, New York
-
H-D. Ebbinghaus, J. Flum, Finite Model Theory, 2nd ed., Springer, New York, 1999.
-
(1999)
Finite Model Theory
-
-
Ebbinghaus, H.-D.1
Flum, J.2
-
17
-
-
0002188798
-
Generalized first-order spectra and polynomial-time recognizable sets
-
R. M. Karp Ed.
-
R. Fagin, Generalized first-order spectra and polynomial-time recognizable sets, in: R. M. Karp (Ed.), Complexity of Computation, SIAM-AMS Proceedings, vol. 7, 1974, pp. 43-73.
-
(1974)
Complexity of Computation, SIAM-AMS Proceedings
, vol.7
, pp. 43-73
-
-
Fagin, R.1
-
18
-
-
0001228266
-
The directed subgraph homeomorphism problem
-
S. Fortune, J. Hopcroft, J. Wyllie, The directed subgraph homeomorphism problem, Theoretical Computer Science 10(2) (1980) 111-121.
-
(1980)
Theoretical Computer Science
, vol.10
, Issue.2
, pp. 111-121
-
-
Fortune, S.1
Hopcroft, J.2
Wyllie, J.3
-
19
-
-
35048815308
-
Adjuncts elimination in the static ambient logic
-
Marseille
-
E. Lozes, Adjuncts elimination in the static ambient logic, in: Proceedings of Express'03, Marseille, 2003.
-
(2003)
Proceedings of Express'03
-
-
Lozes, E.1
-
20
-
-
0004209273
-
-
MIT Press, Cambridge, MA
-
R. McNaughton, S. Papert, Counter-Free Automata, MIT Press, Cambridge, MA, 1971.
-
(1971)
Counter-free Automata
-
-
McNaughton, R.1
Papert, S.2
-
21
-
-
84944269268
-
Local Reasoning about Programs that Alter Data Structures
-
Computer Science Logic
-
Peter W. O'Hearn, John C. Reynolds, Hongseok Yang, Local reasoning about programs that alter data structures, in: Proceedings of the 15th International Workshop on Computer Science Logic, Springer-Verlag, 2001, pp. 1-19. (Pubitemid 33332625)
-
(2001)
Lecture Notes in Computer Science
, Issue.2142
, pp. 1-19
-
-
O Hearn, P.1
Reynolds, J.2
Yang, H.3
-
24
-
-
0346707539
-
Alternating finite automata and star-free languages
-
Kai Salomaa, Sheng Yu, Alternating finite automata and star-free languages, Theoretical Computer Science 234 (1-2) (2000) 167-176.
-
(2000)
Theoretical Computer Science
, vol.234
, Issue.1-2
, pp. 167-176
-
-
Salomaa, K.1
Yu, S.2
-
25
-
-
1142305375
-
Numerical document queries
-
H. Seidl, T. Schwentick, A. Muscholl, Numerical document queries, in: 22nd Symp. on Principles of Database Systems, 2003, pp. 155-166.
-
(2003)
22nd Symp. on Principles of Database Systems
, pp. 155-166
-
-
Seidl, H.1
Schwentick, T.2
Muscholl, A.3
-
27
-
-
0026173772
-
Note on model checking the modal ν-calculus
-
DOI 10.1016/0304-3975(91)90043-2
-
G. Winskel, A note on model checking the modal nu-calculus, Theoretical Computer Science 83(1) (1991) 157-167. (Pubitemid 21677683)
-
(1991)
Theoretical Computer Science
, vol.83
, Issue.1
, pp. 157-167
-
-
Winskel Glynn1
|