On Completeness of Automata

Vakhtang LASHKIA  Akihiro NOZAKI  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E81-D   No.11   pp.1305-1307
Publication Date: 1998/11/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Automata,Languages and Theory of Computing
Keyword: 
automata,  completeness,  feedback connection,  

Full Text: PDF>>
Buy this Article



Summary: 
This letter reports on the condition for applying a feedback connection to a deterministic finite automata. First we define the partial delayed dependence condition for the feedback connection, and then consider problems related to the completeness problem of automata.