Two Tests for the Linearity of Sequential Machines

DOI10.1109/PGEC.1965.264048MaRDI QIDQ5518382zbMATH OpenFDO

Authors J. Hartmanis

Publication date 1965

Published in IEEE Transactions on Electronic Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/PGEC.1965.264048

zbMATH Keywords

sequential machines

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• An Approach for the Realization of Linearly-Separable Switching Functions
• Functional checking of some types of linear sequential machines
• scientific article; zbMATH DE number 3924679
• scientific article; zbMATH DE number 3884339
• Verifying whether one-tape Turing machines run in linear time
• Diagnosability criteria for bilinear sequential machines
• Bounded sequence testing from deterministic finite state machines
• scientific article; zbMATH DE number 1263212
• Linearity testing in characteristic two
• Bounded Sequence Testing from Non-deterministic Finite State Machines

Cited in

(2)

• Linear realization of finite automata
• Homomorphic images of linear sequential machines

This page was built for publication: Two Tests for the Linearity of Sequential Machines

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