Igor Litovsky

According to our database, Igor Litovsky authored at least 26 papers between 1987 and 2021.

Collaborative distances:

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

2021

One-relation languages and code generators.

Vinh Duc Tran, Igor Litovsky

RAIRO Theor. Informatics Appl., 2021

2006

Editorial.

Jacques Farré, Igor Litovsky

Theor. Comput. Sci., 2006

2002

On a Family of Codes with Bounded Deciphering Delay.

Do Long Van, Igor Litovsky

Proceedings of the Developments in Language Theory, 6th International Conference, 2002

1997

Finite Acceptance of Infinite Words.

Igor Litovsky, Ludwig Staiger

Theor. Comput. Sci., 1997

On a Binary Zigzag Operation.

Igor Litovsky, Bruno Patrou

Proceedings of the 3rd International Conference Developments in Language Theory, 1997

1996

A More Efficient Notion of Zigzag Stability.

Bertrand Le Saëc, Igor Litovsky, Bruno Patrou

RAIRO Theor. Informatics Appl., 1996

On Codes, omega-Codes and omega-Generators.

Sandrine Julia, Igor Litovsky, Bruno Patrou

Inf. Process. Lett., 1996

1995

On the Recognition of Families of Graphs with Local Computations

Igor Litovsky, Yves Métivier, Wieslaw Zielonka

Inf. Comput., April, 1995

Characterizations of Rational omega-Languages by Means of Right Congruences.

Do Long Van, Bertrand Le Saëc, Igor Litovsky

Theor. Comput. Sci., 1995

Different Local Controls for Graph Relabeling Systems.

Igor Litovsky, Yves Métivier, Éric Sopena

Math. Syst. Theory, 1995

Checking global graph properties by means of local computations: the majority problem.

Igor Litovsky, Yves Métivier, Éric Sopena

Proceedings of the Joint COMPUGRAPH/SEMAGRAPH Workshop on Graph Rewriting and Computation, 1995

1994

Codes and Infinite Words.

Jeanne Devolder, Michel Latteux, Igor Litovsky, Ludwig Staiger

Acta Cybern., 1994

On the Minimization Prolem for Omega-Automata.

Bertrand Le Saëc, Igor Litovsky

Proceedings of the Mathematical Foundations of Computer Science 1994, 1994

1993

Stability for the Zigzag Submonoids.

Do Long Van, Bertrand Le Saëc, Igor Litovsky

Theor. Comput. Sci., 1993

Computing with Graph Rewriting Systems with Priorities.

Igor Litovsky, Yves Métivier

Theor. Comput. Sci., 1993

1992

On coding morphisms for zigzag codes.

Do Long Van, Bertrand Le Saëc, Igor Litovsky

RAIRO Theor. Informatics Appl., 1992

Rebootable and suffix-closed omega-power languages.

Bertrand Le Saëc, Igor Litovsky

RAIRO Theor. Informatics Appl., 1992

The Power and the Limitations of Local Computations on Graphs.

Igor Litovsky, Yves Métivier, Wieslaw Zielonka

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1992

Definitions and Comparisons of Local Computations on Graphs.

Igor Litovsky, Yves Métivier, Éric Sopena

Proceedings of the Mathematical Foundations of Computer Science 1992, 1992

Computing trees with graph rewriting systems with priorities.

Igor Litovsky, Yves Métivier

Proceedings of the Tree Automata and Languages., 1992

1991

Finitely Generated bi-omega-Languages.

Jeanne Devolder, Igor Litovsky

Theor. Comput. Sci., 1991

Prefix-Free Languages as omega-Generators.

Igor Litovsky

Inf. Process. Lett., 1991

Free Submonoids and Minimal ω-Generators of R^ω.

Igor Litovsky

Acta Cybern., 1991

1990

Computing with Graph Relabelling Systems with Priorities.

Igor Litovsky, Yves Métivier

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1990

1989

Rank of Rational Finitely Generated W-Languages.

Igor Litovsky

Proceedings of the Fundamentals of Computation Theory, 1989

1987

On Generators of Rational omega-Power Languages.

Igor Litovsky, Erick Timmerman

Theor. Comput. Sci., 1987