-
1
-
-
35048892463
-
A survey of regular model checking
-
Gardner, P, Yoshida, N, eds, CONCUR 2004, Springer, Heidelberg
-
Abdulla, P, Jonsson, B., Nilsson, M., Saksena, M.: A survey of regular model checking. In: Gardner, P., Yoshida, N. (eds.) CONCUR 2004. LNCS, vol. 3170, pp. 35-48. Springer, Heidelberg (2004)
-
(2004)
LNCS
, vol.3170
, pp. 35-48
-
-
Abdulla, P.1
Jonsson, B.2
Nilsson, M.3
Saksena, M.4
-
2
-
-
33746254890
-
-
Alur, R., Madhusudan, P.: Adding nesting structure to words. In: Ibarra, O.H., Dang, Z. (eds.) DLT 2006. LNCS, 4036, pp. 1-13. Springer, Heidelberg (2006)
-
Alur, R., Madhusudan, P.: Adding nesting structure to words. In: Ibarra, O.H., Dang, Z. (eds.) DLT 2006. LNCS, vol. 4036, pp. 1-13. Springer, Heidelberg (2006)
-
-
-
-
3
-
-
36849003965
-
Consistency of XML specifications
-
Bertossi, L, Hunter, A, Schaub, T, eds, Inconsistency Tolerance, Springer, Heidelberg
-
Arenas, M., Fan, W., Libkin, L.: Consistency of XML specifications. In: Bertossi, L., Hunter, A., Schaub, T. (eds.) Inconsistency Tolerance. LNCS, vol. 3300, pp. 15-41. Springer, Heidelberg (2005)
-
(2005)
LNCS
, vol.3300
, pp. 15-41
-
-
Arenas, M.1
Fan, W.2
Libkin, L.3
-
4
-
-
34547260240
-
Two-variable logic on words with data
-
Bojańczyk, M., Muscholl, A., Schwentick, T., Segoufin, L., David, C.: Two-variable logic on words with data. In: LICS'06, pp. 7-16 (2006)
-
(2006)
LICS'06
, pp. 7-16
-
-
Bojańczyk, M.1
Muscholl, A.2
Schwentick, T.3
Segoufin, L.4
David, C.5
-
5
-
-
0038176921
-
An algebraic approach to data languages and timed languages
-
Bouyer, P., Petit, A., Thérien, D.: An algebraic approach to data languages and timed languages. Information and Computation 182(2), 137-162 (2003)
-
(2003)
Information and Computation
, vol.182
, Issue.2
, pp. 137-162
-
-
Bouyer, P.1
Petit, A.2
Thérien, D.3
-
6
-
-
33846800625
-
LTL with the freeze quantifier and register automata
-
Demri, S., Lazić, R.: LTL with the freeze quantifier and register automata. In: LICS'06, pp. 17-26 (2006)
-
(2006)
LICS'06
, pp. 17-26
-
-
Demri, S.1
Lazić, R.2
-
7
-
-
0041931050
-
-
Downey, R.G.: Parameterized complexity for the skeptic. In: CCC'03, pp. 147-169 (2003)
-
Downey, R.G.: Parameterized complexity for the skeptic. In: CCC'03, pp. 147-169 (2003)
-
-
-
-
9
-
-
0029192405
-
Reasoning about rings
-
Emerson, E., Namjoshi, K.: Reasoning about rings. In: POPL'95, pp. 85-94 (1995)
-
(1995)
POPL'95
, pp. 85-94
-
-
Emerson, E.1
Namjoshi, K.2
-
11
-
-
0028542586
-
-
Kaminski, M., Francez, N.: Finite-memory automata. TCS 132(2), 329-363 (1994)
-
Kaminski, M., Francez, N.: Finite-memory automata. TCS 132(2), 329-363 (1994)
-
-
-
-
12
-
-
35048840349
-
Regular expressions for languages over infinite alphabets
-
Chwa, K.-Y, Munro, J.I.J, eds, COCOON 2004, Springer, Heidelberg
-
Kaminski, M., Tan, T.: Regular expressions for languages over infinite alphabets. In: Chwa, K.-Y., Munro, J.I.J, (eds.) COCOON 2004. LNCS, vol. 3106, pp. 171-178. Springer, Heidelberg (2004)
-
(2004)
LNCS
, vol.3106
, pp. 171-178
-
-
Kaminski, M.1
Tan, T.2
-
13
-
-
84892414233
-
Automata, logic, and XML
-
Bradfield, J.C, ed, CSL 2002 and EACSL 2002, Springer, Heidelberg
-
Neven, F.: Automata, logic, and XML. In: Bradfield, J.C. (ed.) CSL 2002 and EACSL 2002. LNCS, vol. 2471, pp. 2-26. Springer, Heidelberg (2002)
-
(2002)
LNCS
, vol.2471
, pp. 2-26
-
-
Neven, F.1
-
14
-
-
3142676414
-
Finite state machines for strings over infinite alphabets
-
Neven, F., Schwentick, T., Vianu, V.: Finite state machines for strings over infinite alphabets. ACM transactions on computational logic 15(3), 403-435 (2004)
-
(2004)
ACM transactions on computational logic
, vol.15
, Issue.3
, pp. 403-435
-
-
Neven, F.1
Schwentick, T.2
Vianu, V.3
-
15
-
-
0042465982
-
-
Sakamoto, H., Ikeda, D.: Intractability of decision problems for finite-memory automata. TCS 231(2), 297-308 (2000)
-
Sakamoto, H., Ikeda, D.: Intractability of decision problems for finite-memory automata. TCS 231(2), 297-308 (2000)
-
-
-
-
16
-
-
33750309940
-
-
Segoufin, L.: Automata and logics for words and trees over an infinite alphabet. In: Ésik, Z. (ed.) CSL 2006. LNCS, 4207, pp. 41-57. Springer, Heidelberg (2006)
-
Segoufin, L.: Automata and logics for words and trees over an infinite alphabet. In: Ésik, Z. (ed.) CSL 2006. LNCS, vol. 4207, pp. 41-57. Springer, Heidelberg (2006)
-
-
-
|