Leonid P. Lisovik

According to our database, Leonid P. Lisovik authored at least 7 papers between 1996 and 2003.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2003

The Equivalence Problem of Finite Substitutions on ab*c, with Applications.

Juhani Karhumäki, Leonid P. Lisovik

Int. J. Found. Comput. Sci., 2003

A simple undecidable problem: the inclusion problem for finite substitutions on ab*c.

Juhani Karhumäki, Leonid P. Lisovik

Inf. Comput., 2003

2002

The Equivalence Problem of Finite Substitutions on ab^*c, with Applications.

Juhani Karhumäki, Leonid P. Lisovik

Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

2001

A Simple Undecidable Problem: The Inclusion Problem for Finite Substitutions on ab^*c.

Juhani Karhumäki, Leonid P. Lisovik

Proceedings of the STACS 2001, 2001

1999

On the Equivalence of Finite Substitutions and Transducers.

Juhani Karhumäki, Leonid P. Lisovik

Proceedings of the Jewels are Forever, 1999

1997

Nondeterministic systems and finite substitutions on regular languages.

Leonid P. Lisovik

Bull. EATCS, 1997

1996

Hard Sets Method and Semilinear Reservoir Method with Applications.

Leonid P. Lisovik

Proceedings of the Automata, Languages and Programming, 23rd International Colloquium, 1996