Finite automata for testing composition-based reconstructibility of sequences

Journal of Computer and System Sciences

Volumn 74, Issue 5, 2008, Pages 870-874

  Li, Qiang ^a   Xie, Huimin ^b  

^a FUDAN UNIVERSITY   (China)

^b SOOCHOW UNIVERSITY   (China)

Author keywords

Deterministic finite automata; Eulerian trail; Factorial language; Sequence reconstruction; Uniqueness

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; FORMAL LANGUAGES;

DETERMINISTIC FINITE AUTOMATA; EULERIAN TRAIL; FACTORIAL LANGUAGES; SEQUENCE RECONSTRUCTION; UNIQUENESS;

FINITE AUTOMATA;

EID: 43649097637     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2007.10.004     Document Type: Article

References (13)