Igor Litovsky

28 papers B 4C 4Journal 17Unranked 2
YearRankTypeTitle / Venue / Authors
2021 J jnl
One-relation languages and code generators.
RAIRO Theor. Informatics Appl.
Vinh Duc Tran, Igor Litovsky
2006 J jnl
Editorial.
Theor. Comput. Sci.
Jacques Farré, Igor Litovsky
2006 C ed.
Implementation and Application of Automata, 10th International Conference, CIAA 2005, Sophia Antipolis, France, June 27-29, 2005, Revised Selected Papers
CIAA
Jacques Farré, Igor Litovsky, Sylvain Schmitz
2002 C conf
On a Family of Codes with Bounded Deciphering Delay.
Developments in Language Theory
Do Long Van, Igor Litovsky
1997 J jnl
Finite Acceptance of Infinite Words.
Theor. Comput. Sci.
Igor Litovsky, Ludwig Staiger
1997 C conf
On a Binary Zigzag Operation.
Developments in Language Theory
Igor Litovsky, Bruno Patrou
1996 J jnl
A More Efficient Notion of Zigzag Stability.
RAIRO Theor. Informatics Appl.
Bertrand Le Saëc, Igor Litovsky, Bruno Patrou
1996 J jnl
On Codes, omega-Codes and omega-Generators.
Inf. Process. Lett.
Sandrine Julia, Igor Litovsky, Bruno Patrou
1995 J jnl
Characterizations of Rational omega-Languages by Means of Right Congruences.
Theor. Comput. Sci.
Do Long Van, Bertrand Le Saëc, Igor Litovsky
1995 — conf
Checking global graph properties by means of local computations: the majority problem.
SEGRAGRA
Igor Litovsky, Yves Métivier, Éric Sopena
1995 J jnl
Different Local Controls for Graph Relabeling Systems.
Math. Syst. Theory
Igor Litovsky, Yves Métivier, Éric Sopena
1995 C conf
Finite Acceptance of Infinite Words.
Developments in Language Theory
Igor Litovsky, Ludwig Staiger
1995 J jnl
On the Recognition of Families of Graphs with Local Computations
Inf. Comput.
Igor Litovsky, Yves Métivier, Wieslaw Zielonka
1994 J jnl
Codes and Infinite Words.
Acta Cybern.
Jeanne Devolder, Michel Latteux, Igor Litovsky, Ludwig Staiger
1994 B conf
On the Minimization Prolem for Omega-Automata.
MFCS
Bertrand Le Saëc, Igor Litovsky
1993 J jnl
Computing with Graph Rewriting Systems with Priorities.
Theor. Comput. Sci.
Igor Litovsky, Yves Métivier
1993 J jnl
Stability for the Zigzag Submonoids.
Theor. Comput. Sci.
Do Long Van, Bertrand Le Saëc, Igor Litovsky
1992 — ch.
Computing trees with graph rewriting systems with priorities.
Tree Automata and Languages
Igor Litovsky, Yves Métivier
1992 B conf
Definitions and Comparisons of Local Computations on Graphs.
MFCS
Igor Litovsky, Yves Métivier, Éric Sopena
1992 J jnl
On coding morphisms for zigzag codes.
RAIRO Theor. Informatics Appl.
Do Long Van, Bertrand Le Saëc, Igor Litovsky
1992 J jnl
Rebootable and suffix-closed omega-power languages.
RAIRO Theor. Informatics Appl.
Bertrand Le Saëc, Igor Litovsky
1992 B conf
The Power and the Limitations of Local Computations on Graphs.
WG
Igor Litovsky, Yves Métivier, Wieslaw Zielonka
1991 J jnl
Finitely Generated bi-omega-Languages.
Theor. Comput. Sci.
Jeanne Devolder, Igor Litovsky
1991 J jnl
Free Submonoids and Minimal ω-Generators of R
Acta Cybern.
Igor Litovsky
1991 J jnl
Prefix-Free Languages as omega-Generators.
Inf. Process. Lett.
Igor Litovsky
1990 — conf
Computing with Graph Relabelling Systems with Priorities.
Graph-Grammars and Their Application to Computer Science
Igor Litovsky, Yves Métivier
1989 B conf
Rank of Rational Finitely Generated W-Languages.
FCT
Igor Litovsky
1987 J jnl
On Generators of Rational omega-Power Languages.
Theor. Comput. Sci.
Igor Litovsky, Erick Timmerman