-
1
-
-
56649124711
-
-
Bex, G., Gelade, W., Neven, F., Vansummeren, S.: Learning deterministic regular expressions for the inference of schemas from XML data. In: WWW, pp. 825-834 (2008)
-
Bex, G., Gelade, W., Neven, F., Vansummeren, S.: Learning deterministic regular expressions for the inference of schemas from XML data. In: WWW, pp. 825-834 (2008)
-
-
-
-
2
-
-
84893833429
-
Inference of concise DTDs from XML data
-
Bex, G., Neven, F., Schwentick, T., Tuyls, K.: Inference of concise DTDs from XML data. In: VLDB, pp. 115-126 (2006)
-
(2006)
VLDB
, pp. 115-126
-
-
Bex, G.1
Neven, F.2
Schwentick, T.3
Tuyls, K.4
-
3
-
-
84882718707
-
Inferring XML Schema Definitions from XML data
-
Bex, G., Neven, F., Vansummeren, S.: Inferring XML Schema Definitions from XML data. In: VLDB, pp. 998-1009 (2007)
-
(2007)
VLDB
, pp. 998-1009
-
-
Bex, G.1
Neven, F.2
Vansummeren, S.3
-
4
-
-
0027694328
-
Regular expressions into finite automata
-
Bruggemann-Klein, A.: Regular expressions into finite automata. Theoretical Computer Science 120(2), 197-213 (1993)
-
(1993)
Theoretical Computer Science
, vol.120
, Issue.2
, pp. 197-213
-
-
Bruggemann-Klein, A.1
-
6
-
-
49649145728
-
Rank-non-increasing transformations on transition graphs
-
Cohen, R.S.: Rank-non-increasing transformations on transition graphs. Information and Control 20(2), 93-113 (1972)
-
(1972)
Information and Control
, vol.20
, Issue.2
, pp. 93-113
-
-
Cohen, R.S.1
-
7
-
-
0346384253
-
Transition graphs and the star height of regular events
-
Eggan, L.C.: Transition graphs and the star height of regular events. Michigan Mathematical Journal 10, 385-397 (1963)
-
(1963)
Michigan Mathematical Journal
, vol.10
, pp. 385-397
-
-
Eggan, L.C.1
-
9
-
-
45749122955
-
Regular expressions: New results and open problems
-
Ellul, K., Krawetz, B., Shallit, J., Wang, M.: Regular expressions: New results and open problems. Journal of Automata, Languages and Combinatorics 10(4), 407-437 (2005)
-
(2005)
Journal of Automata, Languages and Combinatorics
, vol.10
, Issue.4
, pp. 407-437
-
-
Ellul, K.1
Krawetz, B.2
Shallit, J.3
Wang, M.4
-
10
-
-
85029796344
-
-
Fürer, M.: The complexity of the inequivalence problem for regular expressions with intersection. In: ICALP, pp. 234-245 (1980)
-
Fürer, M.: The complexity of the inequivalence problem for regular expressions with intersection. In: ICALP, pp. 234-245 (1980)
-
-
-
-
11
-
-
84878717097
-
-
Gelade, W., Martens, W., Neven, F.: Optimizing schema languages for XML: Numerical constraints and interleaving. In: Schwentick, T., Suciu, D. (eds.) 1CDT 2007. LNCS, 4353, pp. 269-283. Springer, Heidelberg (2006)
-
Gelade, W., Martens, W., Neven, F.: Optimizing schema languages for XML: Numerical constraints and interleaving. In: Schwentick, T., Suciu, D. (eds.) 1CDT 2007. LNCS, vol. 4353, pp. 269-283. Springer, Heidelberg (2006)
-
-
-
-
12
-
-
45749122317
-
-
Gelade, W., Neven, F.: Succinctness of the complement and intersection of regular expressions. In: STAGS, pp. 325-336 (2008)
-
Gelade, W., Neven, F.: Succinctness of the complement and intersection of regular expressions. In: STAGS, pp. 325-336 (2008)
-
-
-
-
13
-
-
54249094673
-
-
Gruber, H., Holzer, M.: Finite automata, digraph connectivity, and regular expression size. In: ICALP (to appear, 2008)
-
Gruber, H., Holzer, M.: Finite automata, digraph connectivity, and regular expression size. In: ICALP (to appear, 2008)
-
-
-
-
14
-
-
54249094227
-
-
Gruber, H., Holzer, M.: Language operations with regular expressions of polynomial size. In: DCFS (to appear, 2008)
-
Gruber, H., Holzer, M.: Language operations with regular expressions of polynomial size. In: DCFS (to appear, 2008)
-
-
-
-
15
-
-
47249094173
-
Optimal lower bounds on regular expression size using communication complexity
-
Amadio, R. M, ed, FOSSACS 2008, Springer, Heidelberg
-
Gruber, H., Johannsen, J.: Optimal lower bounds on regular expression size using communication complexity. In: Amadio, R. M. (ed.) FOSSACS 2008. LNCS, vol. 4962, pp. 273-286. Springer, Heidelberg (2008)
-
(2008)
LNCS
, vol.4962
, pp. 273-286
-
-
Gruber, H.1
Johannsen, J.2
-
17
-
-
0013395658
-
A note on the space complexity of some decision problems for finite automata
-
Jiang, T., Ravikumar, B.: A note on the space complexity of some decision problems for finite automata. Information Processing Letters 40(1), 25-31 (1991)
-
(1991)
Information Processing Letters
, vol.40
, Issue.1
, pp. 25-31
-
-
Jiang, T.1
Ravikumar, B.2
-
19
-
-
84957019896
-
-
Kupferman, O., Zuhovitzky, S.: An improved algorithm lor the membership problem lor extended regular expressions. In: Diks, K., Rytter, W. (eds.) MFCS 2002. LNCS, 2420, pp. 446-458. Springer, Heidelberg (2002)
-
Kupferman, O., Zuhovitzky, S.: An improved algorithm lor the membership problem lor extended regular expressions. In: Diks, K., Rytter, W. (eds.) MFCS 2002. LNCS, vol. 2420, pp. 446-458. Springer, Heidelberg (2002)
-
-
-
-
21
-
-
34548080269
-
The loop complexity of pure-group events
-
McNaughton, R.: The loop complexity of pure-group events. Information and Control 11(1/2), 167-176 (1967)
-
(1967)
Information and Control
, vol.11
, Issue.1-2
, pp. 167-176
-
-
McNaughton, R.1
-
22
-
-
49049084073
-
The loop complexity ol regular events
-
McNaughton, R.: The loop complexity ol regular events. Information Sciences 1(3), 305-328 (1969)
-
(1969)
Information Sciences
, vol.1
, Issue.3
, pp. 305-328
-
-
McNaughton, R.1
-
23
-
-
84985359842
-
The equivalence problem for regular expressions with squaring requires exponential space
-
Meyer, A.R., Stockmeyer, L.J.: The equivalence problem for regular expressions with squaring requires exponential space. In: FOCS, pp. 125-129 (1972)
-
(1972)
FOCS
, pp. 125-129
-
-
Meyer, A.R.1
Stockmeyer, L.J.2
-
24
-
-
54249096068
-
-
Petersen, H.: Decision problems for generalized regular expressions. In: DCAGRS, pp. 22-29 (2000)
-
Petersen, H.: Decision problems for generalized regular expressions. In: DCAGRS, pp. 22-29 (2000)
-
-
-
-
25
-
-
84937413913
-
The membership problem for regular expressions with intersection is complete in LOGCFL
-
Alt, H, Ferreira, A, eds, STAGS 2002, Springer, Heidelberg
-
Petersen, H.: The membership problem for regular expressions with intersection is complete in LOGCFL. In: Alt, H., Ferreira, A. (eds.) STAGS 2002. LNCS, vol. 2285, pp. 513-522. Springer, Heidelberg (2002)
-
(2002)
LNCS
, vol.2285
, pp. 513-522
-
-
Petersen, H.1
-
26
-
-
45749091601
-
The emptiness ol complement problem for semi extended regular expressions requires c space
-
Robson, J.M.: The emptiness ol complement problem for semi extended regular expressions requires c space. Information Processing Letters 9(5), 220-222 (1979)
-
(1979)
Information Processing Letters
, vol.9
, Issue.5
, pp. 220-222
-
-
Robson, J.M.1
-
27
-
-
33845536287
-
Shuffle ol words and araucaria trees
-
Schott, R., Spehner, J.C.: Shuffle ol words and araucaria trees. Fundamenta Informatica 74(4), 579-601 (2006)
-
(2006)
Fundamenta Informatica
, vol.74
, Issue.4
, pp. 579-601
-
-
Schott, R.1
Spehner, J.C.2
-
28
-
-
54249170083
-
-
Sperberg-McQueen, C.M., Thompson, H.: XML Schema (2005), http://www.w3.org/XML/Schema
-
Sperberg-McQueen, C.M., Thompson, H.: XML Schema (2005), http://www.w3.org/XML/Schema
-
-
-
-
29
-
-
0015773009
-
Word problems requiring exponential time: Preliminary report
-
Stockmeyer, L.J., Meyer, A.R.: Word problems requiring exponential time: Preliminary report. In: STOC., pp. 1-9 (1973)
-
(1973)
STOC
, pp. 1-9
-
-
Stockmeyer, L.J.1
Meyer, A.R.2
-
30
-
-
0004207406
-
-
3rd edn. OReilly, Sebastopol
-
Wall, L., Christiansen, T., Orwant, J.: Programming Perl, 3rd edn. OReilly, Sebastopol (2000)
-
(2000)
Programming Perl
-
-
Wall, L.1
Christiansen, T.2
Orwant, J.3
-
31
-
-
0002700117
-
Regular languages
-
Rozenberg, G, Salomaa, A, eds, ch. 2, Springer, Heidelberg
-
Yu, S.: Regular languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook ol formal languages, ch. 2, vol. 1, pp. 41-110. Springer, Heidelberg (1997)
-
(1997)
Handbook ol formal languages
, vol.1
, pp. 41-110
-
-
Yu, S.1
|