Igor Litovsky

Available identifiers

zbMath Open litovsky.igorMaRDI QIDQ673631

List of research outcomes

Publication	Date of Publication	Type
On the minimization problem for \(\omega \)-automata	2022-08-18	Paper
Definitions and comparisons of local computations on graphs (extended abstract)	2022-08-18	Paper
One-relation languages and code generators	2022-01-12	Paper
https://portal.mardi4nfdi.de/entity/Q5485975	2006-09-06	Paper
https://portal.mardi4nfdi.de/entity/Q4412131	2003-07-13	Paper
https://portal.mardi4nfdi.de/entity/Q4318902	2000-06-21	Paper
https://portal.mardi4nfdi.de/entity/Q4227130	1999-02-23	Paper
Checking Global Graph Properties by Means of Local Computations: the Majority Problem	1998-12-13	Paper
Finite acceptance of infinite words	1998-10-22	Paper
A more efficient notion of zigzag stability	1997-08-17	Paper
Characterizations of rational \(\omega\)-languages by means of right congruences	1997-02-28	Paper
On the recognition of families of graphs with local computations	1995-12-13	Paper
Different local controls for graph relabeling systems	1995-04-05	Paper
https://portal.mardi4nfdi.de/entity/Q4273662	1994-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q4311866	1994-10-30	Paper
https://portal.mardi4nfdi.de/entity/Q4281656	1994-04-07	Paper
Computing with graph rewriting systems with priorities	1993-12-20	Paper
https://portal.mardi4nfdi.de/entity/Q4037327	1993-05-18	Paper
Stability for the zigzag submonoids	1993-05-16	Paper
On coding morphisms for zigzag codes	1993-04-01	Paper
Which finite monoids are syntactic monoids of rational \(\omega\)-languages	1993-01-16	Paper
https://portal.mardi4nfdi.de/entity/Q3988810	1992-06-28	Paper
Finitely generated bi\(\omega\)-languages	1992-06-28	Paper
Rebootable and suffix-closed $\omega $-power languages	1992-06-28	Paper
https://portal.mardi4nfdi.de/entity/Q3974875	1992-06-26	Paper
Prefix-free languages as \(\omega\)-generators	1991-01-01	Paper
Minimal generators of submonoids of $A^\infty $	1991-01-01	Paper
On generators of rational \(\omega\)-power languages	1987-01-01	Paper

Research outcomes over time

This page was built for person: Igor Litovsky