Igor Litovsky

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the minimization problem for \(\omega \)-automata
Mathematical Foundations of Computer Science 1994
2022-08-18Paper
Definitions and comparisons of local computations on graphs (extended abstract)
Mathematical Foundations of Computer Science 1992
2022-08-18Paper
One-relation languages and code generators
RAIRO - Theoretical Informatics and Applications
2022-01-12Paper
scientific article; zbMATH DE number 5051548 (Why is no real title available?)2006-09-06Paper
scientific article; zbMATH DE number 1948514 (Why is no real title available?)2003-07-13Paper
scientific article; zbMATH DE number 709438 (Why is no real title available?)2000-06-21Paper
scientific article; zbMATH DE number 1254102 (Why is no real title available?)1999-02-23Paper
Checking Global Graph Properties by Means of Local Computations: the Majority Problem
Electronic Notes in Theoretical Computer Science
1998-12-13Paper
Finite acceptance of infinite words
Theoretical Computer Science
1998-10-22Paper
A more efficient notion of zigzag stability
RAIRO - Theoretical Informatics and Applications
1997-08-17Paper
Characterizations of rational \(\omega\)-languages by means of right congruences
Theoretical Computer Science
1997-02-28Paper
On the recognition of families of graphs with local computations
Information and Computation
1995-12-13Paper
Different local controls for graph relabeling systems
Mathematical Systems Theory
1995-04-05Paper
scientific article; zbMATH DE number 475415 (Why is no real title available?)1994-10-31Paper
scientific article; zbMATH DE number 679821 (Why is no real title available?)1994-10-30Paper
scientific article; zbMATH DE number 512941 (Why is no real title available?)1994-04-07Paper
Computing with graph rewriting systems with priorities
Theoretical Computer Science
1993-12-20Paper
scientific article; zbMATH DE number 177456 (Why is no real title available?)1993-05-18Paper
Stability for the zigzag submonoids
Theoretical Computer Science
1993-05-16Paper
On coding morphisms for zigzag codes
RAIRO - Theoretical Informatics and Applications
1993-04-01Paper
Which finite monoids are syntactic monoids of rational \(\omega\)-languages
Information Processing Letters
1993-01-16Paper
scientific article; zbMATH DE number 33206 (Why is no real title available?)1992-06-28Paper
Finitely generated bi\(\omega\)-languages
Theoretical Computer Science
1992-06-28Paper
Rebootable and suffix-closed $\omega $-power languages
RAIRO - Theoretical Informatics and Applications
1992-06-28Paper
scientific article; zbMATH DE number 17550 (Why is no real title available?)1992-06-26Paper
Prefix-free languages as \(\omega\)-generators
Information Processing Letters
1991-01-01Paper
Minimal generators of submonoids of $A^\infty $
RAIRO - Theoretical Informatics and Applications
1991-01-01Paper
On generators of rational \(\omega\)-power languages
Theoretical Computer Science
1987-01-01Paper


Research outcomes over time


This page was built for person: Igor Litovsky