Igor Litovsky

Available identifiers

zbMath Open litovsky.igorMaRDI QIDQ673631

List of research outcomes

Publication	Date of Publication	Type
Definitions and comparisons of local computations on graphs	2022-08-18	Paper
On the minimization problem for ω-automata	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
Finitely generated bi\(\omega\)-languages	1992-06-28	Paper
https://portal.mardi4nfdi.de/entity/Q3988810	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Igor Litovsky