A. N. Trahtman

From MaRDI portal
Revision as of 08:39, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:594199

Available identifiers

zbMath Open trahtman.avraham-nDBLPt/AvrahamTrakhtmanWikidataQ2874512 ScholiaQ2874512MaRDI QIDQ594199

List of research outcomes





PublicationDate of PublicationType
Some New Features and Algorithms for the Study of DFA2017-09-01Paper
https://portal.mardi4nfdi.de/entity/Q52492422015-04-30Paper
An algorithm for road coloring2013-01-18Paper
An Algorithm for Road Coloring2012-01-13Paper
Modifying the Upper Bound on the Length of Minimal Synchronizing Word2011-08-19Paper
A Partially Synchronizing Coloring2010-06-22Paper
The road coloring problem2009-10-02Paper
https://portal.mardi4nfdi.de/entity/Q53877082008-05-27Paper
Synchronization of Some DFA2007-11-13Paper
An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Černy Conjecture2007-09-05Paper
Notable trends concerning the synchronization of graphs and automata2007-05-29Paper
Reducing the time complexity of testing for local threshold testability2005-01-11Paper
https://portal.mardi4nfdi.de/entity/Q44741602004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44186162003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44186192003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47827222002-12-02Paper
https://portal.mardi4nfdi.de/entity/Q45482732002-08-26Paper
Optimal estimation on the order of local testability of finite automata2000-08-23Paper
Identities of locally testable semigroups2000-07-03Paper
Algorithms finding the order of local testability of deterministic finite automaton and estimations of the order2000-06-04Paper
A POLYNOMIAL TIME ALGORITHM FOR LOCAL TESTABILITY AND ITS LEVEL1998-08-10Paper
The varieties of n-testable semigroups1983-01-01Paper
A variety of semigroups without an irreducible basis for identities1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41481601977-01-01Paper
Covering elements in the lattice of varieties of algebras1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40814931974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55923011970-01-01Paper

Research outcomes over time

This page was built for person: A. N. Trahtman

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:594199&oldid=7692313"
Powered by MediaWiki