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

DOI10.1007/BF02943277zbMATH Open1012.68104OpenAlexW2560779797MaRDI QIDQ1850654FDOQ1850654

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

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\)

zbMATH Keywords

semi-input-memory finite automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• \(R_ aR_ b\) transformation of compound finite automata over commutative rings
• Title not available (Why is that?)
• On the structure of finite automata of which M' is a (weak) inverse with delay \(\tau\)
• On the structure of binary feedforward inverses with delay 2
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A necessary condition on invertibility of finite automata
• Input-trees of finite automata and application to cryptanalysis
• Constructing finite automata with invertibility by transformation method
• Title not available (Why is that?)

Cited In (9)

• Some characteristics of finite automata generated by a single state
• Decomposing a kind of weakly invertible finite automata with delay 2
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the structure of finite automata of which M' is a (weak) inverse with delay \(\tau\)

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)