Igor Litovsky

Publication Activity (10 Years)

Years Active: 1987-2021
Publications (10 Years): 1

Top Topics

Expressive Power

Top Venues

RAIRO Theor. Informatics Appl.

Publications

Vinh Duc Tran, Igor Litovsky
One-relation languages and code generators. RAIRO Theor. Informatics Appl. 55 (2021)
Jacques Farré, Igor Litovsky
Editorial. Theor. Comput. Sci. 363 (2) (2006)
Do Long Van, Igor Litovsky
On a Family of Codes with Bounded Deciphering Delay. Developments in Language Theory (2002)
Igor Litovsky, Ludwig Staiger
Finite Acceptance of Infinite Words. Theor. Comput. Sci. 174 (1-2) (1997)
Igor Litovsky, Bruno Patrou
On a Binary Zigzag Operation. Developments in Language Theory (1997)
Sandrine Julia, Igor Litovsky, Bruno Patrou
On Codes, omega-Codes and omega-Generators. Inf. Process. Lett. 60 (1) (1996)
Bertrand Le Saëc, Igor Litovsky, Bruno Patrou
A More Efficient Notion of Zigzag Stability. RAIRO Theor. Informatics Appl. 30 (3) (1996)
Do Long Van, Bertrand Le Saëc, Igor Litovsky
Characterizations of Rational omega-Languages by Means of Right Congruences. Theor. Comput. Sci. 143 (1) (1995)
Igor Litovsky, Ludwig Staiger
Finite Acceptance of Infinite Words. Developments in Language Theory (1995)
Igor Litovsky, Yves Métivier, Éric Sopena
Different Local Controls for Graph Relabeling Systems. Math. Syst. Theory 28 (1) (1995)
Igor Litovsky, Yves Métivier, Éric Sopena
Checking global graph properties by means of local computations: the majority problem. Electron. Notes Theor. Comput. Sci. 2 (1995)
Igor Litovsky, Yves Métivier, Wieslaw Zielonka
On the Recognition of Families of Graphs with Local Computations Inf. Comput. 118 (1) (1995)
Jeanne Devolder, Michel Latteux, Igor Litovsky, Ludwig Staiger
Codes and Infinite Words. Acta Cybern. 11 (4) (1994)
Bertrand Le Saëc, Igor Litovsky
On the Minimization Prolem for Omega-Automata. MFCS (1994)
Igor Litovsky, Yves Métivier
Computing with Graph Rewriting Systems with Priorities. Theor. Comput. Sci. 115 (2) (1993)
Do Long Van, Bertrand Le Saëc, Igor Litovsky
Stability for the Zigzag Submonoids. Theor. Comput. Sci. 108 (2) (1993)
Bertrand Le Saëc, Igor Litovsky
Rebootable and suffix-closed omega-power languages. RAIRO Theor. Informatics Appl. 26 (1992)
Do Long Van, Bertrand Le Saëc, Igor Litovsky
On coding morphisms for zigzag codes. RAIRO Theor. Informatics Appl. 26 (1992)
Igor Litovsky, Yves Métivier, Éric Sopena
Definitions and Comparisons of Local Computations on Graphs. MFCS (1992)
Igor Litovsky, Yves Métivier, Wieslaw Zielonka
The Power and the Limitations of Local Computations on Graphs. WG (1992)
Jeanne Devolder, Igor Litovsky
Finitely Generated bi-omega-Languages. Theor. Comput. Sci. 85 (1) (1991)
Igor Litovsky
. Acta Cybern. 10 (1-2) (1991)
Igor Litovsky
Prefix-Free Languages as omega-Generators. Inf. Process. Lett. 37 (2) (1991)
Igor Litovsky, Yves Métivier
Computing with Graph Relabelling Systems with Priorities. Graph-Grammars and Their Application to Computer Science (1990)
Igor Litovsky
Rank of Rational Finitely Generated W-Languages. FCT (1989)
Igor Litovsky, Erick Timmerman
On Generators of Rational omega-Power Languages. Theor. Comput. Sci. 53 (1987)