메뉴 건너뛰기




Volumn 4639 LNCS, Issue , 2007, Pages 88-99

On notions of regularity for data languages

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; MATHEMATICAL MODELS; MODEL CHECKING; XML;

EID: 38149006866     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74240-1_9     Document Type: Conference Paper
Times cited : (23)

References (17)
  • 1
    • 35048892463 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 5
    • 0038176921 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 15
    • 0042465982 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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)


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.