-
1
-
-
23044529305
-
Balanced grammars and their languages
-
Formal and Natural Computing: Essays Dedicated to Grzegorz, of
-
Jean Berstel and Luc Boasson. Balanced grammars and their languages. In Formal and Natural Computing: Essays Dedicated to Grzegorz, volume 2300 of LNCS, pages 3-25, 2002.
-
(2002)
LNCS
, vol.2300
, pp. 3-25
-
-
Berstel, J.1
Boasson, L.2
-
2
-
-
0012036557
-
Formal properties of XML grammars and languages
-
Jean Berstel and Luc Boasson. Formal properties of XML grammars and languages. Acta Informatica, 38(9):649-671, 2002.
-
(2002)
Acta Informatica
, vol.38
, Issue.9
, pp. 649-671
-
-
Berstel, J.1
Boasson, L.2
-
4
-
-
84976760215
-
Alternation
-
Ashok K. Chandra, Dexter C. Kozen, and Larry J. Stockmeyer. Alternation. J. ACM, 28(1):114-133, 1981.
-
(1981)
J. ACM
, vol.28
, Issue.1
, pp. 114-133
-
-
Chandra, A.K.1
Kozen, D.C.2
Stockmeyer, L.J.3
-
6
-
-
33749864932
-
Static analysis for Java Servlets and JSP
-
Proc. 13th International Static Analysis Symposium, SAS '06, of, August
-
Christian Kirkegaard and Anders Møller. Static analysis for Java Servlets and JSP. In Proc. 13th International Static Analysis Symposium, SAS '06, volume 4134 of LNCS, August 2006.
-
(2006)
LNCS
, vol.4134
-
-
Kirkegaard, C.1
Møller, A.2
-
7
-
-
0008766444
-
A characterization of parenthesis languages
-
Donald E. Knuth. A characterization of parenthesis languages. Information and Control, 11(3):269-289, 1967.
-
(1967)
Information and Control
, vol.11
, Issue.3
, pp. 269-289
-
-
Knuth, D.E.1
-
11
-
-
33845929556
-
XML validation for context-free grammars
-
Proc. of The Fourth ASIAN Symposium on Programming Languages and Systems, of
-
Yasuhiko Minamide and Akihiko Tozawa. XML validation for context-free grammars. In Proc. of The Fourth ASIAN Symposium on Programming Languages and Systems, volume 4279 of LNCS, pages 357-373, 2006.
-
(2006)
LNCS
, vol.4279
, pp. 357-373
-
-
Minamide, Y.1
Tozawa, A.2
-
12
-
-
85016671597
-
Testing equivalence of morphisms on context-free languages
-
Algorithms, ESA '94 Utrecht, of, Springer
-
Wojciech Plandowski. Testing equivalence of morphisms on context-free languages. In Algorithms - ESA '94 (Utrecht), volume 855 of LNCS, pages 460-470. Springer, 1994.
-
(1994)
LNCS
, vol.855
, pp. 460-470
-
-
Plandowski, W.1
-
14
-
-
0025445530
-
Deciding equivalence of finite tree automata
-
Helmut Seidl. Deciding equivalence of finite tree automata. SIAM Journal on Computing, 19(3):424-437, 1990.
-
(1990)
SIAM Journal on Computing
, vol.19
, Issue.3
, pp. 424-437
-
-
Seidl, H.1
-
15
-
-
0015773009
-
Word problems requiring exponential time: Preliminary report
-
Larry J. Stockmeyer and Albert R. Meyer. Word problems requiring exponential time: Preliminary report. In STOC, pages 1-9, 1973.
-
(1973)
STOC
, pp. 1-9
-
-
Stockmeyer, L.J.1
Meyer, A.R.2
-
16
-
-
0016425480
-
Generalizations of regular sets and their application to a study of context-free languages
-
Masako Takahashi. Generalizations of regular sets and their application to a study of context-free languages. Information and Control, 21(1):1-36, 1975.
-
(1975)
Information and Control
, vol.21
, Issue.1
, pp. 1-36
-
-
Takahashi, M.1
|