Igor Litovsky

From MaRDI portal
(Redirected from Person:673631)



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