Structure of weakly invertible semi-input-memory finite automata with delay 1

DOI10.1007/BF02943277MaRDI QIDQ1850654zbMATH OpenOpenAlexFDO

Authors Tao Renji, Shi-Hua Chen

Publication date 23 April 2003

Published in Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02943277

zbMATH Keywords

semi-input-memory finite automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Structure of weakly invertible semi-input-memory finite automata with delay 2.
• On the structure of binary feedforward inverse finite automata with delay 3
• On the structure of binary feedforward inverse finite automata with delay 3
• On the structure of binary feedforward inverses with delay 2
• On the structure of finite automata of which M' is a (weak) inverse with delay \(\tau\)

Cites work

• scientific article; zbMATH DE number 3837370 (Why is no real title available?)
• scientific article; zbMATH DE number 3934412 (Why is no real title available?)
• scientific article; zbMATH DE number 3986647 (Why is no real title available?)
• scientific article; zbMATH DE number 3532858 (Why is no real title available?)
• scientific article; zbMATH DE number 3566760 (Why is no real title available?)
• scientific article; zbMATH DE number 3266639 (Why is no real title available?)
• A necessary condition on invertibility of finite automata
• Constructing finite automata with invertibility by transformation method
• Input-trees of finite automata and application to cryptanalysis
• On the structure of binary feedforward inverses with delay 2
• On the structure of finite automata of which M' is a (weak) inverse with delay \(\tau\)
• \(R_ aR_ b\) transformation of compound finite automata over commutative rings

Cited in

(9)

• Decomposing a kind of weakly invertible finite automata with delay 2
• Structure of weakly invertible semi-input-memory finite automata with delay 2.
• Some characteristics of finite automata generated by a single state
• On the structure of binary feedforward inverse finite automata with delay 3
• On the structure of binary feedforward inverse finite automata with delay 3
• On the structure of binary feedforward inverses with delay 2
• scientific article; zbMATH DE number 5734140 (Why is no real title available?)
• On the structure of finite automata of which M' is a (weak) inverse with delay \(\tau\)
• scientific article; zbMATH DE number 3934412 (Why is no real title available?)

This page was built for publication: Structure of weakly invertible semi-input-memory finite automata with delay 1

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850654)