Edit Profile Lisovik, Leonid P. Compute Distance To: Compute Author ID: lisovik.leonid-p Published as: Lisovik, L. P.; Lisovik, Leonid P. Documents Indexed: 79 Publications since 1975 all top 5 Co-Authors 62 single-authored 5 Karhumaki, Juhani 4 Red’ko, V. N. 2 Karnaukh, T. A. 2 Koval’, D. A. 1 Anisimov, Anatoly V. 1 Drobyshev, P. V. 1 Kanivets, V. A. 1 Martines, S. V. 1 Shkaravskaya, O. Yu. all top 5 Serials 24 Cybernetics and Systems Analysis 13 Cybernetics 5 Doklady Akademii Nauk Ukrainskoĭ SSR, Seriya A 5 Kibernetika 3 Programming and Computer Software 3 Dopovidi Akademiï Nauk Ukraïns’koï RSR. Seriya A 3 Vychislitel’naya i Prikladnaya Matematika 2 Ukraïns’kyĭ Matematychnyĭ Zhurnal 2 Algebra and Logic 2 Diskretnaya Matematika 2 Doklady Mathematics 2 Problemy Kibernetiki 1 Ukrainian Mathematical Journal 1 Sibirskiĭ Matematicheskiĭ Zhurnal 1 Information and Computation 1 Bulletin of the European Association for Theoretical Computer Science (EATCS) 1 International Journal of Foundations of Computer Science 1 Vychislitel’nye Sistemy 1 Matematicheskie Voprosy Kibernetiki 1 Journal of Mathematical Sciences (New York) all top 5 Fields 62 Computer science (68-XX) 24 Mathematical logic and foundations (03-XX) 16 Group theory and generalizations (20-XX) 11 Real functions (26-XX) 5 Measure and integration (28-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Approximations and expansions (41-XX) 2 Functional analysis (46-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General topology (54-XX) 1 Probability theory and stochastic processes (60-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 43 Publications have been cited 104 times in 54 Documents Cited by ▼ Year ▼ Finite transformers for construction of fractal curves. Zbl 0868.28004Lisovik, L. P. 9 1994 Operations on R-numbers. Zbl 0752.03030Lisovik, L. P. 7 1990 The equivalence problem of finite substitutions on ab\(^{\ast}\)c, with applications. Zbl 1101.68660Karhumäki, J.; Lisovik, L. P. 6 2003 An undecidable problem for countable Markov chains. Zbl 0800.68581Lisovik, L. P. 5 1991 Equivalence problem for transformers on \(\Sigma\)-trees with finite-turn counters. Zbl 0561.68056Lisovik, L. P. 5 1984 Real functions defined by transducers. Zbl 0919.03047Lisovik, L. P.; Shkaravskaya, O. Yu. 4 1998 Axiomatic theory of partial continuous functions and the Peano curve. Zbl 0824.03033Lisovik, L. P. 4 1993 Classes of functions defined by transducers. Zbl 0752.03031Lisovik, L. P. 4 1990 Logical properties of partial continuous functions. Zbl 0721.03045Lisovik, L. P. 4 1989 One-to-one mappings defined by finite transformers. Zbl 0874.28012Lisovik, L. P. 3 1995 Representation of linear functionals over partially continuous functions. Zbl 0875.26021Lisovik, L. P. 3 1992 Macrotransducers on labeled trees and partially continuous operators. Zbl 0875.26030Lisovik, L. P. 3 1992 Metalinear schemes with transfer of constants. Zbl 0577.68031Lisovik, L. P. 3 1985 Equivalence problems for finite automata mappings into a free and a commutative semigroup. Zbl 0388.03015Anisimov, A. V.; Lisovik, L. P. 3 1978 A method of specification of fractal sets. Zbl 1189.28006Lisovik, L. P.; Karnaukh, T. A. 2 2009 Nondeterministic systems and finite substitutions on regular language. Zbl 0886.68089Lisovik, Leonid P. 2 1997 Equivalence of transducers relative to regular languages. Zbl 0868.68081Lisovik, L. P. 2 1995 Standard schemes with stacks. Zbl 0712.68013Lisovik, L. P. 2 1989 Algorithmic questions for real functions. Zbl 0718.68052Lisovik, L. P. 2 1987 Construction of algebras of transducers with solvable identity problem. Zbl 0543.68009Lisovik, L. P. 2 1984 Minimal undecidable identity problem for finite-automaton mappings. Zbl 0532.68058Lisovik, L. P. 2 1983 On finite transformers over marked trees and quasi-identities in a free semigroup. Zbl 0516.20034Lisovik, L. P. 2 1983 Strict sets and finite semigroup coverings. Zbl 0491.20048Lisovik, L. P. 2 1980 Regular events in semigroups. Zbl 0475.68034Red’ko, V. N.; Lisovik, L. P. 2 1980 Equivalence problem for finitely ambiguous finite automata over semigroups. Zbl 0455.68036Lisovik, L. P. 2 1979 On solvable problems for metalinear schemes. Zbl 0446.68005Lisovik, L. P. 2 1979 A simple undecidable problem: the inclusion problem for finite substitutions on \(ab^* c\). Zbl 1082.68054Karhumäki, J.; Lisovik, L. P. 1 2003 A class of functions computable by index grammars. Zbl 1063.68061Lisovik, L. P.; Karnaukh, T. A. 1 2003 The equivalence problem of finite substitutions on \(ab^*c \), with applications. Zbl 1057.68048Karhumäki, J.; Lisovik, L. P. 1 2002 A simple undecidable problem: the inclusion problem for finite substitutions on \(ab^*c\). Zbl 0976.68091Karhumäki, Juhani; Lisovik, Leonid P. 1 2001 \(R^*\)-transformers and fractal curves. Zbl 0948.28005Lisovik, L. P.; Koval’, D. A.; Martines, S. V. 1 1999 On the equivalence of finite substitutions and transducers. Zbl 0944.68110Karhumäki, Juhani; Lisovik, Leonid P. 1 1999 The equivalence problem for finite substitutions in a regular language. Zbl 0961.68531Lisovik, L. P. 1 1997 Equivalence problems for transducers with a bounded number of states. Zbl 0919.68079Lisovik, L. P. 1 1997 Hard sets method and semilinear reservoir method with applications. Zbl 1046.68569Lisovik, Leonid P. 1 1996 Using macrotransducers to specify partial continuous operators in metric spaces. Zbl 0895.54018Lisovik, L. P. 1 1996 Recognition of perfect labeled trees with regularity condition. Zbl 0900.68291Lisovik, L. P. 1 1996 Algebras of semilinear transformers over marked trees. Zbl 0686.68048Lisovik, L. P. 1 1988 Semilinear sets and decidable problems. Zbl 0671.03005Lisovik, L. P. 1 1988 Construction of decidable singular theories of two successor functions with an extra predicate. Zbl 0598.03008Lisovik, L. P. 1 1984 On quasiidentities in a free semigroup. Zbl 0465.20054Lisovik, L. P. 1 1981 Das Identitätsproblem regulärer Ereignisse über dem direkten Produkt einer freien und einer zyklischen Halbgruppe. Zbl 0402.68058Lisovik, L. P. 1 1979 The identity problem for the algebra of regular events on semigroups. Zbl 0355.94066Lisovik, L. P. 1 1977 A method of specification of fractal sets. Zbl 1189.28006Lisovik, L. P.; Karnaukh, T. A. 2 2009 The equivalence problem of finite substitutions on ab\(^{\ast}\)c, with applications. Zbl 1101.68660Karhumäki, J.; Lisovik, L. P. 6 2003 A simple undecidable problem: the inclusion problem for finite substitutions on \(ab^* c\). Zbl 1082.68054Karhumäki, J.; Lisovik, L. P. 1 2003 A class of functions computable by index grammars. Zbl 1063.68061Lisovik, L. P.; Karnaukh, T. A. 1 2003 The equivalence problem of finite substitutions on \(ab^*c \), with applications. Zbl 1057.68048Karhumäki, J.; Lisovik, L. P. 1 2002 A simple undecidable problem: the inclusion problem for finite substitutions on \(ab^*c\). Zbl 0976.68091Karhumäki, Juhani; Lisovik, Leonid P. 1 2001 \(R^*\)-transformers and fractal curves. Zbl 0948.28005Lisovik, L. P.; Koval’, D. A.; Martines, S. V. 1 1999 On the equivalence of finite substitutions and transducers. Zbl 0944.68110Karhumäki, Juhani; Lisovik, Leonid P. 1 1999 Real functions defined by transducers. Zbl 0919.03047Lisovik, L. P.; Shkaravskaya, O. Yu. 4 1998 Nondeterministic systems and finite substitutions on regular language. Zbl 0886.68089Lisovik, Leonid P. 2 1997 The equivalence problem for finite substitutions in a regular language. Zbl 0961.68531Lisovik, L. P. 1 1997 Equivalence problems for transducers with a bounded number of states. Zbl 0919.68079Lisovik, L. P. 1 1997 Hard sets method and semilinear reservoir method with applications. Zbl 1046.68569Lisovik, Leonid P. 1 1996 Using macrotransducers to specify partial continuous operators in metric spaces. Zbl 0895.54018Lisovik, L. P. 1 1996 Recognition of perfect labeled trees with regularity condition. Zbl 0900.68291Lisovik, L. P. 1 1996 One-to-one mappings defined by finite transformers. Zbl 0874.28012Lisovik, L. P. 3 1995 Equivalence of transducers relative to regular languages. Zbl 0868.68081Lisovik, L. P. 2 1995 Finite transformers for construction of fractal curves. Zbl 0868.28004Lisovik, L. P. 9 1994 Axiomatic theory of partial continuous functions and the Peano curve. Zbl 0824.03033Lisovik, L. P. 4 1993 Representation of linear functionals over partially continuous functions. Zbl 0875.26021Lisovik, L. P. 3 1992 Macrotransducers on labeled trees and partially continuous operators. Zbl 0875.26030Lisovik, L. P. 3 1992 An undecidable problem for countable Markov chains. Zbl 0800.68581Lisovik, L. P. 5 1991 Operations on R-numbers. Zbl 0752.03030Lisovik, L. P. 7 1990 Classes of functions defined by transducers. Zbl 0752.03031Lisovik, L. P. 4 1990 Logical properties of partial continuous functions. Zbl 0721.03045Lisovik, L. P. 4 1989 Standard schemes with stacks. Zbl 0712.68013Lisovik, L. P. 2 1989 Algebras of semilinear transformers over marked trees. Zbl 0686.68048Lisovik, L. P. 1 1988 Semilinear sets and decidable problems. Zbl 0671.03005Lisovik, L. P. 1 1988 Algorithmic questions for real functions. Zbl 0718.68052Lisovik, L. P. 2 1987 Metalinear schemes with transfer of constants. Zbl 0577.68031Lisovik, L. P. 3 1985 Equivalence problem for transformers on \(\Sigma\)-trees with finite-turn counters. Zbl 0561.68056Lisovik, L. P. 5 1984 Construction of algebras of transducers with solvable identity problem. Zbl 0543.68009Lisovik, L. P. 2 1984 Construction of decidable singular theories of two successor functions with an extra predicate. Zbl 0598.03008Lisovik, L. P. 1 1984 Minimal undecidable identity problem for finite-automaton mappings. Zbl 0532.68058Lisovik, L. P. 2 1983 On finite transformers over marked trees and quasi-identities in a free semigroup. Zbl 0516.20034Lisovik, L. P. 2 1983 On quasiidentities in a free semigroup. Zbl 0465.20054Lisovik, L. P. 1 1981 Strict sets and finite semigroup coverings. Zbl 0491.20048Lisovik, L. P. 2 1980 Regular events in semigroups. Zbl 0475.68034Red’ko, V. N.; Lisovik, L. P. 2 1980 Equivalence problem for finitely ambiguous finite automata over semigroups. Zbl 0455.68036Lisovik, L. P. 2 1979 On solvable problems for metalinear schemes. Zbl 0446.68005Lisovik, L. P. 2 1979 Das Identitätsproblem regulärer Ereignisse über dem direkten Produkt einer freien und einer zyklischen Halbgruppe. Zbl 0402.68058Lisovik, L. P. 1 1979 Equivalence problems for finite automata mappings into a free and a commutative semigroup. Zbl 0388.03015Anisimov, A. V.; Lisovik, L. P. 3 1978 The identity problem for the algebra of regular events on semigroups. Zbl 0355.94066Lisovik, L. P. 1 1977 all cited Publications top 5 cited Publications all top 5 Cited by 38 Authors 29 Lisovik, Leonid P. 5 Karhumaki, Juhani 3 Choffrut, Christian 2 Anashin, Vladimir Sergeevich 2 Harju, Tero 2 Il’man, V. M. 2 Kanivets, V. A. 2 Shkaravskaya, O. Yu. 2 Shynkarenko, V. I. 2 Zakharov, Vladimir A. 1 Carton, Olivier 1 Drobyshev, P. V. 1 Fernau, Henning 1 Ferté, Julien 1 Grigorieff, Serge 1 Halava, Vesa 1 Honkala, Juha 1 Ibarra, Oscar H. 1 Karnaukh, T. A. 1 Konečný, Michal 1 Koval’, D. A. 1 Kozhevnikova, G. P. 1 Latteux, Michel 1 Lisovik, A. P. 1 Marin, Nathalie 1 Martines, S. V. 1 Okhotin, Alexander 1 Petre, Ion 1 Podlovchenko, Rimma Ivanovna 1 Pratsiovytyi, Mykola 1 Ratushniak, S. P. 1 Rusakov, Dmitry M. 1 Saarela, Aleksi 1 Salomaa, Arto Kustaa 1 Sénizergues, Géraud 1 Stiebe, Ralf 1 Vinokur, A. B. 1 Weber, Andreas all top 5 Cited in 15 Serials 22 Cybernetics and Systems Analysis 11 Cybernetics 3 Theoretical Computer Science 3 RAIRO. Theoretical Informatics and Applications 2 Algebra and Logic 2 Journal of Computer and System Sciences 2 Theory of Computing Systems 1 Acta Informatica 1 Programming and Computer Software 1 Information and Computation 1 International Journal of Computer Mathematics 1 Theory of Probability and Mathematical Statistics 1 Doklady Mathematics 1 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications 1 RAIRO. Theoretical Informatics and Applications all top 5 Cited in 11 Fields 46 Computer science (68-XX) 14 Mathematical logic and foundations (03-XX) 10 Real functions (26-XX) 5 Group theory and generalizations (20-XX) 5 Measure and integration (28-XX) 4 Information and communication theory, circuits (94-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Probability theory and stochastic processes (60-XX) 2 Quantum theory (81-XX) 1 Number theory (11-XX) 1 General topology (54-XX) Citations by Year