-
1
-
-
0025211254
-
New technique for proving the decidability of equivalence problems
-
K. Culik II, New technique for proving the decidability of equivalence problems, Theoret. Comput. Sei. 71 (1990) 29-45.
-
(1990)
Theoret. Comput. Sei
, vol.71
, pp. 29-45
-
-
Culik, K.1
-
2
-
-
0025840954
-
The equivalence problem of multitape finite automata
-
T. Harju and J. Karhumäki, The equivalence problem of multitape finite automata, Theoret. Comput. Sei. 78 (1991) 347-355.
-
(1991)
Theoret. Comput. Sei
, vol.78
, pp. 347-355
-
-
Harju, T.1
Karhumäki, J.2
-
3
-
-
84932425033
-
The equivalence problem for finite-valued automata over semigroups
-
L. Lisovik, The equivalence problem for finite-valued automata over semigroups, Kibernetika 4(1979) 24-27.
-
(1979)
Kibernetika
, vol.4
, pp. 24-27
-
-
Lisovik, L.1
-
4
-
-
84936361032
-
The equivalence problem for transducers over labeled trees
-
L. Lisovik, The equivalence problem for transducers over labeled trees, Dokladu of Ukrainian Acad. Sei. 6(1980) 77-79.
-
(1980)
Dokladu of Ukrainian Acad. Sei
, vol.6
, pp. 77-79
-
-
Lisovik, L.1
-
5
-
-
21544459531
-
Metalinear schemes with individual constants
-
L. Lisovik, Metalinear schemes with individual constants, Ρrogrammirovanie 2 (1985) 29-38.
-
(1985)
Ρrogrammirovanie
, vol.2
, pp. 29-38
-
-
Lisovik, L.1
-
6
-
-
0347009873
-
-
Report, California Univ., Los Angeles
-
S. Garland and D. Luckham, Program schemes, recursion schemes and formal languages (Report, California Univ., Los Angeles, 1971).
-
(1971)
Program Schemes, Recursion Schemes and Formal Languages
-
-
Garland, S.1
Luckham, D.2
-
8
-
-
35848942565
-
To the equivalence problem for transducers over Σ-trees with finite-turned counters
-
L. Lisovik, To the equivalence problem for transducers over Σ-trees with finite-turned counters, Kibernetika, 5(1984) 19-24.
-
(1984)
Kibernetika
, vol.5
, pp. 19-24
-
-
Lisovik, L.1
-
9
-
-
84922188562
-
Metalinear recursive schemes over labeled trees
-
L. Lisovik, Metalinear recursive schemes over labeled trees, Program-mirovanie 5(1983) 13-22.
-
(1983)
Program-Mirovanie
, vol.5
, pp. 13-22
-
-
Lisovik, L.1
-
10
-
-
84932457037
-
Hard sets and finite coverings of semigroup
-
L. Lisovik, Hard sets and finite coverings of semigroup, Kibernetika, 1(1980) 12-16.
-
(1980)
Kibernetika
, vol.1
, pp. 12-16
-
-
Lisovik, L.1
-
11
-
-
84947728503
-
The sets definable in the theories of commutative semigroup
-
L. Lisovik, The sets definable in the theories of commutative semigroup, Dokladu of Ukrainian Acad. Sei. 8(1981) 80-83.
-
(1981)
Dokladu of Ukrainian Acad. Sei
, vol.8
, pp. 80-83
-
-
Lisovik, L.1
-
13
-
-
49549129490
-
-
Sur les relations rationnelles entre monoides libres
-
M. Schützenberger, Sur les relations rationnelles entre monoides libres, Theoret. Comput. Sei. 3(1976) 243-259.
-
(1976)
Theoret. Comput. Sei
, vol.3
, pp. 243-259
-
-
Schützenberger, M.1
-
14
-
-
0004392841
-
The unsolvability of the equivalence problem for ε-free NGSM's with unary input (Output) alphabet and applications
-
O. Ibarra, The unsolvability of the equivalence problem for ε-free NGSM's with unary input (output) alphabet and applications, SIAM J.Comput. 4(1978) 524-532.
-
(1978)
SIAM J.Comput.
, vol.4
, pp. 524-532
-
-
Ibarra, O.1
-
15
-
-
24144472729
-
The identity problems of regular events over Cartesian product of free and cyclic semigroup
-
L. Lisovik, The identity problems of regular events over Cartesian product of free and cyclic semigroup, Dokladu of Ukrainian Acad. Sei. 6(1979) 410-413.
-
(1979)
Dokladu of Ukrainian Acad. Sei
, vol.6
, pp. 410-413
-
-
Lisovik, L.1
-
16
-
-
84932579269
-
On finite transducers over labeled trees and quasi-identities in free semigroup
-
L. Lisovik, On finite transducers over labeled trees and quasi-identities in free semigroup, Problems of cybernetics 40(1983) 19-42.
-
(1983)
Problems of Cybernetics
, vol.40
, pp. 19-42
-
-
Lisovik, L.1
-
17
-
-
84947774959
-
Quasi-correlations in free group and equivalence problems for transducers
-
L. Lisovik, Quasi-correlations in free group and equivalence problems for transducers, Algebra and Logic 25(1986) 51-86.
-
(1986)
Algebra and Logic
, vol.25
, pp. 51-86
-
-
Lisovik, L.1
-
19
-
-
0022920712
-
The equivalence problem for finite-valued transducers (On HDTOL languages) is decidable, Theoret
-
K. Culik II and J. Karhumäki, The equivalence problem for finite-valued transducers (on HDTOL languages) is decidable, Theoret. Comput. Sei. 47 (1986) 71-84.
-
(1986)
Comput. Sei
, vol.47
, pp. 71-84
-
-
Culik, K.1
Karhumäki, J.2
-
20
-
-
0002442923
-
A proof of Ehrenfeuchtconjecture
-
M. Albert and J. Lawrence, A proof of Ehrenfeucht conjecture, Theoret. Comput. Sei. 41(1985) 121-123.
-
(1985)
Theoret.Comput.Sei
, vol.41
, pp. 121-123
-
-
Albert, M.1
Lawrence, J.2
-
21
-
-
84869170406
-
The problems of inclusion and ambiguity for regular events in semigroups
-
L. Lisovik, The problems of inclusion and ambiguity for regular events in semigroups, Discrete Mathematics 5(1993) 54-74.
-
(1993)
Discrete Mathematics
, vol.5
, pp. 54-74
-
-
Lisovik, L.1
-
22
-
-
0027562382
-
The problem of inclusion and equivalence for program schemes and formal languages
-
L. Lisovik, The problem of inclusion and equivalence for program schemes and formal languages, Kibernetika and Systems Analysis (former Kibernetika) 2(1993) 62-73.
-
(1993)
Kibernetika and Systems Analysis (Former Kibernetika)
, vol.2
, pp. 62-73
-
-
Lisovik, L.1
-
23
-
-
0019002885
-
The equivalence problem for real-time strict deterministic languages
-
M. Oyamaguchi, N. Honda and Y. Inagaki, The equivalence problem for real-time strict deterministic languages, Inform, and Control 45(1980) 90-115.
-
(1980)
Inform, and Control
, vol.45
, pp. 90-115
-
-
Oyamaguchi, M.1
Honda, N.2
Inagaki, Y.3
-
24
-
-
84947713370
-
On regular algebra of functionals over labeled trees
-
L. Lisovik, On regular algebra of functionals over labeled trees, Kibernetika, 5(1985) 25-30.
-
(1985)
Kibernetika
, vol.5
, pp. 25-30
-
-
Lisovik, L.1
-
25
-
-
84947716860
-
-
L. Lisovik, On the problem of occurrence in to regular subsets in the free product of subgroup, Siberian Mathematical Journal 20(1979) No 4.
-
-
-
Lisovik, L.1
-
27
-
-
84855638187
-
On elementary theories of commutative semigroups
-
M. Taitslin, On elementary theories of commutative semigroups, Algebra and Logic, 5(1966) 55-89.
-
(1966)
Algebra and Logic
, vol.5
, pp. 55-89
-
-
Taitslin, M.1
-
28
-
-
84947767913
-
The lattice structure of semilinearsets and the context-freeness problem in class of bounded languages, The theory of languages and processors (Collection)
-
Sei., Kiev
-
L. Lisovik, The lattice structure of semilinear sets and the context-freeness problem in class of bounded languages, The theory of languages and processors (collection), Inst, of Cybernetics, Ukrainian Acad. Sei., Kiev, 1974, 89-99.
-
(1974)
Inst, of Cybernetics, Ukrainian Acad
, pp. 89-99
-
-
Lisovik, L.1
-
29
-
-
84947737241
-
About preserving the context-freeness under permutation letters of words
-
Sei., Kiev
-
L. Lisovik, About preserving the context-freeness under permutation letters of words. The theory of languages and processors (collection), Inst, of Cybernetics, Ukrainian Acad. Sei., Kiev, 1974, 78-88.
-
(1974)
The Theory of Languages and Processors (Collection), Inst, of Cybernetics, Ukrainian Acad
, pp. 78-88
-
-
Lisovik, L.1
-
30
-
-
84947707072
-
Commutative closure of context-free languages
-
L. Lisovik, Commutative closure of context-free languages, Kibernetika, 4(1978) 23-28.
-
(1978)
Kibernetika
, vol.4
, pp. 23-28
-
-
Lisovik, L.1
-
31
-
-
84947810194
-
-
J.F. Perrot, Sur la fermeture commutative des c-langages, C.r. Acad. Aci. 265(1967) No 20.
-
-
-
Perrot, J.F.1
-
32
-
-
0348251372
-
-
H. Maurer, The solution of a problem by Ginsburg, Information Processing Lett. 1(1971) No 1.
-
-
-
Maurer, H.1
-
33
-
-
0015356485
-
-
T. Oshiba, On permuting letters of words in context-free languages, Inform, and Control 20(1972) No 5.
-
-
-
Oshiba, T.1
-
35
-
-
84968501436
-
Definability of second-order theories and automata on infinite trees
-
Μ. Rabin, Definability of second-order theories and automata on infinite trees, Trans. Amer. Math. Soc. 141(1969) 1-35.
-
(1969)
Trans. Amer. Math. Soc
, vol.141
, pp. 1-35
-
-
Rabin, Μ.1
-
36
-
-
84947793215
-
Automata on infinite objects, Handbook of Theoretical Computer Science, Vol. B
-
W. Thomas, Automata on infinite objects, Handbook of Theoretical Computer Science, Vol. B, Elsevier Science Publishers B.V. (1990).
-
(1990)
Elsevier Science Publishers B
, pp. V
-
-
Thomas, W.1
-
37
-
-
84947718329
-
Σ-automata with finite-turned counters
-
L. Lisovik, Σ-automata with finite-turned counters, Kibernetika 3(1988) 19-22.
-
(1988)
Kibernetika
, vol.3
, pp. 19-22
-
-
Lisovik, L.1
-
38
-
-
84936371096
-
On construction of singular theories of two successors with additional predicate
-
L. Lisovik, On construction of singular theories of two successors with additional predicate, Algebra and Logic 23 (1984) 266-277.
-
(1984)
Algebra and Logic
, vol.23
, pp. 266-277
-
-
Lisovik, L.1
-
39
-
-
0001311881
-
Decidability and undecidability of extensions of second (First) order theory of (generalized) successor
-
C. Elgot and M. Rabin, Decidability and undecidability of extensions of second (first) order theory of (generalized) successor, J. Symbol. Logic 31 (1966) 169-181.
-
(1966)
J. Symbol. Logic
, vol.31
, pp. 169-181
-
-
Elgot, C.1
Rabin, M.2
-
41
-
-
0025489466
-
On the valuedness of finite transducers
-
A. Weber, On the valuedness of finite transducers, Acta Informatica 27(1990) 749-780.
-
(1990)
Acta Informatica
, vol.27
, pp. 749-780
-
-
Weber, A.1
-
42
-
-
0027543082
-
-
A. Weber, Decomposing finite - valued transducers and deciding their equivalence, SIAM J. Comput. 22(1993)175-202.
-
-
-
Weber, A.1
-
43
-
-
84947721137
-
-
L. Lisovik, About equivalence of transducers on regular languages, Kibernetika and Systems Analysis 6(1995)158-159.
-
-
-
Lisovik, L.1
-
44
-
-
0345655527
-
An undecidable problem for countable Markoff chains
-
L. Lisovik, An undecidable problem for countable Markoff chains, Kibernetika 2(1991) 1-6.
-
(1991)
Kibernetika
, vol.2
, pp. 1-6
-
-
Lisovik, L.1
-
45
-
-
0003530791
-
-
(Russian translation, with, afterword by A.A.Muchnik and A.L.Semenov), Mir Publishers, Moskow
-
A. Salomaa, Jewels of formal language theory (Russian translation, with, afterword by A.A.Muchnik and A.L.Semenov), Mir Publishers, Moskow, 1986.
-
(1986)
Jewels of Formal Language Theory
-
-
Salomaa, A.1
-
46
-
-
84947794448
-
-
J. Karhumäki, Problems and solutions, P97. Bulletin of the EATCS 25(1985)184-185.
-
-
-
Karhumäki, J.1
-
47
-
-
0022777021
-
-
Y. Maon, On the equivalence of some transductions involving letter to letter morphisms on regular languages, Acta Informatica 23(1986)585-596.
-
-
-
Maon, Y.1
-
48
-
-
0040048082
-
On some transducer equivalence problems for families of languages, Intern
-
P. Turakainen, On some transducer equivalence problems for families of languages, Intern. J. Computer Math. 23(1988) 99-124
-
(1988)
J. Computer Math
, vol.23
, pp. 99-124
-
-
Turakainen, P.1
|