Weak invertibility of linear finite automata. I: Classification and enumeration of transfer functions

MaRDI QIDQ1924531zbMATH OpenFDO

Authors Zongduo Dai, Dingfeng Ye

Publication date 20 October 1996

Published in Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

classificationenumerationweakly invertible linear finite automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 5734140
• Weak invertibility of linear finite automata over rings
• scientific article; zbMATH DE number 1109815
• On the invertibility of finite linear transducers
• scientific article; zbMATH DE number 5585001
• scientific article; zbMATH DE number 4068285
• scientific article; zbMATH DE number 3986647
• scientific article; zbMATH DE number 3874623
• Decomposing a kind of weakly invertible finite automata with delay 2
• scientific article; zbMATH DE number 3285244

Cited in

(7)

• On the structure of finite automata of which M' is a (weak) inverse with delay \(\tau\)
• Weak invertibility of linear finite automata over rings
• scientific article; zbMATH DE number 5734140 (Why is no real title available?)
• Classification and enumeration of matched free response matrices of linear finite automata
• scientific article; zbMATH DE number 1109815 (Why is no real title available?)
• scientific article; zbMATH DE number 5585001 (Why is no real title available?)
• Functions of zero state of linear finite automata

This page was built for publication: Weak invertibility of linear finite automata. I: Classification and enumeration of transfer functions

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