◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

A. Trahtman

18 papers hereh-index 12359 citations39 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author17
  • first author1

Across the 18 of 18 papers where every author was matched, so the position is known.

fields
  • cs.FL12
  • cs.DM6

identity via Semantic Scholar / OpenAlex

activity
20072022
most citedAn algorithm to verify local threshold testability of deterministic finite automata

8 citations · 28 across the 17 of their papers we have counts for

collaborators
Showing 2014 · cs.FLShow all

1 paper · 2 filters

cs.FL2014

The length of a minimal synchronizing word and the Černy conjecture

A. N. Trahtman

A word w of letters on edges of underlying graph Gamma of deterministic finite automaton (DFA) is called the synchronizing word if w sends all states of the automaton to a unique s…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.