-
2
-
-
84867769560
-
A formal model for an expressive fragment of XSLT. 1st International Conference on Computational Logic
-
Springer
-
G. J. Bex, S. Maneth, and F. Neven. A formal model for an expressive fragment of XSLT. 1st International Conference on Computational Logic, pages 1137-1151, Lecture Notes in Artificial Intelligence, volume 1861. Springer, 2000.
-
(2000)
Lecture Notes in Artificial Intelligence
, vol.1861
, pp. 1137-1151
-
-
Bex, G.J.1
Maneth, S.2
Neven, F.3
-
3
-
-
0034247087
-
A comparison of tree transductions defined by monadic second order logic and by attribute grammars
-
R. Bloem and J. Engelfriet. A comparison of tree transductions defined by monadic second order logic and by attribute grammars. Journal of Computer and System Sciences, 61(1):1-50, 2000.
-
(2000)
Journal of Computer and System Sciences
, vol.61
, Issue.1
, pp. 1-50
-
-
Bloem, R.1
Engelfriet, J.2
-
4
-
-
4243581489
-
-
April 3, 2001. Technical report, HKUST-TCSC-2001-05, Hong Kong University of Science & Technology
-
A. Brüggemann-Klein, M. Murata, and D. Wood. Regular Tree and Regular Hedge Languages over Unranked Alphabets: Version 1, April 3, 2001. Technical report, HKUST-TCSC-2001-05, Hong Kong University of Science & Technology, 2001.
-
(2001)
Regular Tree and Regular Hedge Languages over Unranked Alphabets: Version 1
-
-
Brüggemann-Klein, A.1
Murata, M.2
Wood, D.3
-
5
-
-
84855618631
-
Caterpillars: A Context Specification Technique
-
A. Brüggemann-Klein and D. Wood. Caterpillars: A Context Specification Technique. Markup Languages, 2(1):81-106, 2000.
-
(2000)
Markup Languages
, vol.2
, Issue.1
, pp. 81-106
-
-
Brüggemann-Klein, A.1
Wood, D.2
-
8
-
-
0032299213
-
Algebras for querying text regions: Expressive power and optimization
-
M. Consens and T. Milo. Algebras for querying text regions: Expressive power and optimization. Journal of Computer and System Sciences, 3:272-288, 1998.
-
(1998)
Journal of Computer and System Sciences
, vol.3
, pp. 272-288
-
-
Consens, M.1
Milo, T.2
-
9
-
-
0003199138
-
Attribute Grammars: Definition, Systems and Bibliography
-
Springer
-
P. Deransart, M. Jourdan, and B. Lorho. Attribute Grammars: Definition, Systems and Bibliography, volume 323 of Lecture Notes in Computer Science. Springer, 1988.
-
(1988)
Lecture Notes in Computer Science
, vol.323
-
-
Deransart, P.1
Jourdan, M.2
Lorho, B.3
-
11
-
-
0002742952
-
Tree-walking pebble automata
-
J. Karhumäki, H. Maurer, G. Paun, and G.Rozenberg, editors, Springer-Verlag
-
J. Engelfriet and H. J. Hoogeboom. Tree-walking pebble automata. In J. Karhumäki, H. Maurer, G. Paun, and G.Rozenberg, editors, Jewels are forever, contributions to Theoretical Computer Science in honor of Arto Salomaa, pages 72-83. Springer-Verlag, 1999.
-
(1999)
Jewels Are Forever, Contributions to Theoretical Computer Science in Honor of Arto Salomaa
, pp. 72-83
-
-
Engelfriet, J.1
Hoogeboom, H.J.2
-
13
-
-
0003908340
-
-
M. Fernandez, J. Siméon, and P. Wadler, editors
-
M. Fernandez, J. Siméon, and P. Wadler, editors. XML Query languages: Experiences and Exemplars, 1999. http://wvw-db.research.bell-labs.com/user/simeon/xquery.html.
-
(1999)
XML Query Languages: Experiences and Exemplars
-
-
-
14
-
-
0003002778
-
Tree languages
-
G. Rozenberg and A. Salomaa, editors, chapter 1. Springer
-
F. Gécseg and M. Steinby. Tree languages. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, volume 3, chapter 1. Springer, 1997.
-
(1997)
Handbook of Formal Languages
, vol.3
-
-
Gécseg, F.1
Steinby, M.2
-
16
-
-
0001538613
-
Semantics of context-free languages
-
D.E. Knuth. Semantics of context-free languages. Mathematical Systems Theory, 2(2):127-145, 1968. See also
-
(1968)
Mathematical Systems Theory
, vol.2
, Issue.2
, pp. 127-145
-
-
Knuth, D.E.1
-
18
-
-
84959043080
-
Structured Document Transformations Based on XSL
-
R. Conner, A. Mendelzon, editors, Research Issues in Structured and Semistructured Database Programming, Springer
-
S. Maneth and F. Neven. Structured Document Transformations Based on XSL. In R. Conner, A. Mendelzon, editors, Research Issues in Structured and Semistructured Database Programming, volume 1949 of Lecture Notes in Computer Science, pages 80-98. Springer 2000.
-
(2000)
Lecture Notes in Computer Science
, vol.1949
, pp. 80-98
-
-
Maneth, S.1
Neven, F.2
-
19
-
-
0000553440
-
Weak monadic second-order theory of successor is not elementary recursive
-
R. Parikh, editors, Logic Colloquim, Springer
-
A. R. Meyer. Weak monadic second-order theory of successor is not elementary recursive. In R. Parikh, editors, Logic Colloquim, volume 453 of Lecture Notes in Mathematics, pages 132-154. Springer, 1975.
-
(1975)
Lecture Notes in Mathematics
, vol.453
, pp. 132-154
-
-
Meyer, A.R.1
-
23
-
-
84959047610
-
Extensions of attribute grammars for structured document queries
-
R. Conner, A. Mendelzon, editor, Research Issues in Structured and Semistructured Database Programming, Springer
-
F. Neven. Extensions of attribute grammars for structured document queries. In R. Conner, A. Mendelzon, editor, Research Issues in Structured and Semistructured Database Programming, volume 1949 of Lecture Notes in Computer Science, pages 99-116. Springer 2000.
-
(2000)
Lecture Notes in Computer Science
, vol.1949
, pp. 99-116
-
-
Neven, F.1
-
24
-
-
0032676576
-
Query automata
-
Extended abstrast in Proceedings of the Eighteenth ACM Symposium on Principles of Database Systems, ACM Press
-
F. Neven and T. Schwentick. Query automata. To appear in Theoretical Computer Science. Extended abstrast in Proceedings of the Eighteenth ACM Symposium on Principles of Database Systems, pages 205-214. ACM Press, 1999.
-
(1999)
Theoretical Computer Science
, pp. 205-214
-
-
Neven, F.1
Schwentick, T.2
-
26
-
-
84974528480
-
On the power of tree-walking automata
-
To appear in Information and Computation. Extended abstract in 27th International Colloquium on Automata, Languages and Programming, Springer
-
F. Neven and T. Schwentick. On the power of tree-walking automata. To appear in Information and Computation. Extended abstract in 27th International Colloquium on Automata, Languages and Programming, pages 547-560, Lecture Notes in Computer Science, volume 1853. Springer, 2000.
-
(2000)
Lecture Notes in Computer Science
, vol.1853
, pp. 547-560
-
-
Neven, F.1
Schwentick, T.2
-
28
-
-
0031630373
-
Expressiveness of structured document query languages based on attribute grammars
-
Extended abstract appeared in Proceedings of the Seventeenth ACM Symposium on Principles of Database Systems, ACM Press
-
F. Neven and J. Van den Bussche. Expressiveness of structured document query languages based on attribute grammars. To appear in the Journal of the ACM. Extended abstract appeared in Proceedings of the Seventeenth ACM Symposium on Principles of Database Systems, pages 11-17. ACM Press, 1998.
-
(1998)
Journal of the ACM
, pp. 11-17
-
-
Neven, F.1
Van Den Bussche, J.2
-
29
-
-
84887122289
-
Locating matches of tree patterns in forests
-
V. Arvind and R. Ramanujam, editors, Foundations of Software Technology and Theoretical Computer Science, Springer
-
A. Neumann and H. Seidl. Locating matches of tree patterns in forests. In V. Arvind and R. Ramanujam, editors, Foundations of Software Technology and Theoretical Computer Science, pages 134-145, Lecture Notes in Computer Science, volume 1530. Springer, 1998.
-
(1998)
Lecture Notes in Computer Science
, vol.1530
, pp. 134-145
-
-
Neumann, A.1
Seidl, H.2
-
30
-
-
84959220548
-
On Diving in Trees
-
M. Nielsen and B. Rovan, editors, Mathematical Foundations of Computer Science (MFCS 2000), Springer
-
T. Schwentick. On Diving in Trees. In M. Nielsen and B. Rovan, editors, Mathematical Foundations of Computer Science (MFCS 2000), pages 660-669, Lecture Notes in Computer Science, volume 1893. Springer, 2000
-
(2000)
Lecture Notes in Computer Science
, vol.1893
, pp. 660-669
-
-
Schwentick, T.1
-
31
-
-
0001568609
-
Languages, automata, and logic
-
G. Rozenberg and A. Salomaa, editors, chapter 7. Springer
-
W. Thomas. Languages, automata, and logic. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, volume 3, chapter 7. Springer, 1997.
-
(1997)
Handbook of Formal Languages
, vol.3
-
-
Thomas, W.1
-
32
-
-
84862370874
-
-
Latest version
-
World Wide Web Consortium. XML Query Requirements. Latest version: http://www.w3.org/TR/xmlquery-reg.
-
XML Query Requirements
-
-
|