-
1
-
-
0002457698
-
Characterizations of the decidability of some problems for regular trace languages
-
IJ.J. Aalbersberg, H.J. Hoogeboom, Characterizations of the decidability of some problems for regular trace languages, Math. Systems Theory 22 (1989) 1-19.
-
(1989)
Math. Systems Theory
, vol.22
, pp. 1-19
-
-
Aalbersberg, I.J.J.1
Hoogeboom, H.J.2
-
2
-
-
0026137610
-
The parallel complexity of two problems on concurrency
-
C. Àlvarez, J. Gabarró, The parallel complexity of two problems on concurrency, Inform. Process. Lett. 38 (1991) 61-70.
-
(1991)
Inform. Process. Lett.
, vol.38
, pp. 61-70
-
-
Àlvarez, C.1
Gabarró, J.2
-
4
-
-
84985376274
-
Definability in the existential theory of concatenation and undecidable extensions of this theory
-
J.R. Büchi, S. Senger, Definability in the existential theory of concatenation and undecidable extensions of this theory, Z. Math. Logik Grundlagen d. Math. 34 (1988) 337-342.
-
(1988)
Z. Math. Logik Grundlagen d. Math.
, vol.34
, pp. 337-342
-
-
Büchi, J.R.1
Senger, S.2
-
5
-
-
0003228035
-
Problèmes combinatoires de commutation et réarrangements
-
Springer, Berlin
-
P. Cartier, D. Foata, Problèmes combinatoires de commutation et réarrangements, Lecture Notes in Mathematics, vol. 85, Springer, Berlin, 1969.
-
(1969)
Lecture Notes in Mathematics
, vol.85
-
-
Cartier, P.1
Foata, D.2
-
6
-
-
0347653654
-
Combinatorics in trace monoids I
-
V. Diekert, G. Rozenberg (Eds.), Ch. 3, World Scientific, Singapore
-
C. Choffrut, Combinatorics in trace monoids I, in: V. Diekert, G. Rozenberg (Eds.), The Book of Traces, Ch. 3, World Scientific, Singapore, 1995, pp. 71-82.
-
(1995)
The Book of Traces
, pp. 71-82
-
-
Choffrut, C.1
-
7
-
-
0000767970
-
Combinatorics of words
-
G. Rozenberg, A. Salomaa (Eds.), Springer, Berlin
-
C. Choffrut, J. Karhumäki, Combinatorics of words, in: G. Rozenberg, A. Salomaa (Eds.), Handbook of Formal Languages, vol. 1, Springer, Berlin, 1997, pp. 329-438.
-
(1997)
Handbook of Formal Languages
, vol.1
, pp. 329-438
-
-
Choffrut, C.1
Karhumäki, J.2
-
8
-
-
84950977553
-
Solving trace equations using lexicographical normal forms
-
P. Degano et al. (Eds.), Proc. 24th Internat. Colloquium on Automata, Languages and Programming (ICALP'97), Bologna (Italy) 1997, Springer, Berlin
-
V. Diekert, Yu. Matiyasevich, A. Muscholl, Solving trace equations using lexicographical normal forms, in: P. Degano et al. (Eds.), Proc. 24th Internat. Colloquium on Automata, Languages and Programming (ICALP'97), Bologna (Italy) 1997, Lecture Notes in Computer Science, vol. 1256, Springer, Berlin, 1997, pp. 336-347.
-
(1997)
Lecture Notes in Computer Science
, vol.1256
, pp. 336-347
-
-
Diekert, V.1
Matiyasevich, Yu.2
Muscholl, A.3
-
10
-
-
0022906025
-
On some equations in free partially commutative monoids
-
C. Duboc, On some equations in free partially commutative monoids, Theoret. Comput. Sci. 46 (1986) 159-174.
-
(1986)
Theoret. Comput. Sci.
, vol.46
, pp. 159-174
-
-
Duboc, C.1
-
11
-
-
0347653650
-
On equations in free semigroups and groups
-
V.G. Durnev, On equations in free semigroups and groups, Mat. Zametki 16 (5) (1974) 717-724. (In Russian) English translation in: Math. Notes Acad. Sci. USSR 16 (1975) 1024-1028.
-
(1974)
Mat. Zametki
, vol.16
, Issue.5
, pp. 717-724
-
-
Durnev, V.G.1
-
12
-
-
0346392825
-
-
(In Russian) English translation
-
V.G. Durnev, On equations in free semigroups and groups, Mat. Zametki 16 (5) (1974) 717-724. (In Russian) English translation in: Math. Notes Acad. Sci. USSR 16 (1975) 1024-1028.
-
(1975)
Math. Notes Acad. Sci. USSR
, vol.16
, pp. 1024-1028
-
-
-
13
-
-
0029754405
-
Logical definability on infinite traces
-
W. Ebinger, A. Muscholl, Logical definability on infinite traces, Theoret. Comput. Sci. 154 (1996) 67-84.
-
(1996)
Theoret. Comput. Sci.
, vol.154
, pp. 67-84
-
-
Ebinger, W.1
Muscholl, A.2
-
14
-
-
84951044723
-
The expressibility of languages and relations by word equations
-
P. Degano et al. (Eds.), Proc. 24th Internat. Colloquium on Automata, Languages and Programming (ICALP'97), Bologna (Italy), 1997, Springer, Berlin
-
J. Karhumäki, W. Plandowski, F. Mignosi, The expressibility of languages and relations by word equations, in: P. Degano et al. (Eds.), Proc. 24th Internat. Colloquium on Automata, Languages and Programming (ICALP'97), Bologna (Italy), 1997, Lecture Notes in Computer Science, vol. 1256, Springer, Berlin, 1997, pp. 98-109.
-
(1997)
Lecture Notes in Computer Science
, vol.1256
, pp. 98-109
-
-
Karhumäki, J.1
Plandowski, W.2
Mignosi, F.3
-
15
-
-
84976729721
-
Parallel program schemata and maximal parallelism I. Fundamental results
-
R.M. Keller, Parallel program schemata and maximal parallelism I. Fundamental results, J. Assoc. Comput. Mach. 20 (3) (1973) 514-537.
-
(1973)
J. Assoc. Comput. Mach.
, vol.20
, Issue.3
, pp. 514-537
-
-
Keller, R.M.1
-
16
-
-
0000240765
-
The problem of solvability of equations in a free semigroup
-
G. S. Makanin, The problem of solvability of equations in a free semigroup, Math. Sbornik 103 (1977) 147-236, (English transl. in Math. USSR Sbornik 32 (1977)).
-
(1977)
Math. Sbornik
, vol.103
, pp. 147-236
-
-
Makanin, G.S.1
-
17
-
-
0347022905
-
-
English transl.
-
G. S. Makanin, The problem of solvability of equations in a free semigroup, Math. Sbornik 103 (1977) 147-236, (English transl. in Math. USSR Sbornik 32 (1977)).
-
(1977)
Math. USSR Sbornik
, vol.32
-
-
-
18
-
-
0003043273
-
Enumerable sets are Diophantine
-
Yu. V. Matiyasevich, Enumerable sets are Diophantine, Dok. Akad. Nauk SSSR 191 (2) (1970) 279-282. (English transl. in Soviet Mathematics. Doklady, 11 (2) (1970)).
-
(1970)
Dok. Akad. Nauk SSSR
, vol.191
, Issue.2
, pp. 279-282
-
-
Matiyasevich, Yu.V.1
-
19
-
-
0346392822
-
-
English transl.
-
Yu. V. Matiyasevich, Enumerable sets are Diophantine, Dok. Akad. Nauk SSSR 191 (2) (1970) 279-282. (English transl. in Soviet Mathematics. Doklady, 11 (2) (1970)).
-
(1970)
Soviet Mathematics. Doklady
, vol.11
, Issue.2
-
-
-
20
-
-
0004269968
-
-
Foundations of Computing, MIT Press, Cambridge, MA
-
Yu. Matiyasevich, Hilbert's tenth problem, Foundations of Computing, MIT Press, Cambridge, MA, 1993.
-
(1993)
Hilbert's Tenth Problem
-
-
Matiyasevich, Yu.1
-
21
-
-
0347022904
-
Reduction of trace equations to word equations
-
December 5-6, 1996, Institut für Informatik, Universität Stuttgart, Germany
-
Yu. Matiyasevich, Reduction of trace equations to word equations, 1996. Talk given at the "Colloquium on Computability, Complexity, and Logic", December 5-6, 1996, Institut für Informatik, Universität Stuttgart, Germany.
-
(1996)
Colloquium on Computability, Complexity, and Logic
-
-
Matiyasevich, Yu.1
-
22
-
-
0012712272
-
Some decision problems for traces
-
S. Adian, A. Nerode (Eds.), Proc. 4th Internat. Symp. on Logical Foundations of Computer Science (LFCS'97), Yaroslavl, Russia, July 6-12, 1997, Springer, Berlin
-
Yu. Matiyasevich, Some decision problems for traces, in: S. Adian, A. Nerode (Eds.), Proc. 4th Internat. Symp. on Logical Foundations of Computer Science (LFCS'97), Yaroslavl, Russia, July 6-12, 1997, Lecture Notes in Computer Science, vol. 1234, Springer, Berlin, 1997, pp. 248-257.
-
(1997)
Lecture Notes in Computer Science
, vol.1234
, pp. 248-257
-
-
Matiyasevich, Yu.1
-
23
-
-
0003278544
-
Concurrent program schemes and their interpretations
-
Aarhus University, Aarhus
-
A. Mazurkiewicz, Concurrent program schemes and their interpretations, DAIMI Rep. PB 78, Aarhus University, Aarhus, 1977.
-
(1977)
DAIMI Rep. PB 78
-
-
Mazurkiewicz, A.1
-
24
-
-
0001335331
-
Syntactic semigroups
-
G. Rozenberg, A. Salomaa (Eds.), Springer, Berlin
-
J.-E. Pin, Syntactic semigroups, in: G. Rozenberg, A. Salomaa (Eds.), Handbook of Formal Languages, vol. 1, Springer, Berlin, 1997, pp. 679-738.
-
(1997)
Handbook of Formal Languages
, vol.1
, pp. 679-738
-
-
Pin, J.-E.1
-
25
-
-
84983211286
-
Makanin's algorithm for word equations - Two improvements and a generalization
-
K.U. Schulz (Ed.), Word Equations and Related Topics, Springer, Berlin
-
K.U. Schulz, Makanin's algorithm for word equations - two improvements and a generalization, in: K.U. Schulz (Ed.), Word Equations and Related Topics, Lecture Notes in Computer Science, vol. 572, Springer, Berlin, 1991, pp. 85-150.
-
(1991)
Lecture Notes in Computer Science
, vol.572
, pp. 85-150
-
-
Schulz, K.U.1
-
26
-
-
0003556750
-
-
Birkhäuser, Basal
-
H. Straubing, Finite Automata, Formal Logic, and Circuit Complexity, Birkhäuser, Basal, 1994.
-
(1994)
Finite Automata, Formal Logic, and Circuit Complexity
-
-
Straubing, H.1
|