A local inversion of a finite automaton by an automaton

DOI10.1515/DMA.1995.5.3.203zbMATH Open0836.68065OpenAlexW1964029420MaRDI QIDQ4856985FDOQ4856985

Authors: O. A. Logachev, G. V. Proskurin, V. V. Yashchenko 

Publication date: 15 January 1996

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.1995.5.3.203

Recommendations

• On the local invertibility of finite state automata without information loss
• On reconstruction of information on an input word in a Medvedev permutation automaton given initial and final states
• CRYPTANALYTIC CONCEPT OF FINITE AUTOMATON INVERTIBILITY WITH FINITE DELAY
• scientific article; zbMATH DE number 512840
• On special properties of a composition of automata

zbMATH Keywords

finite automatonlocally inverse automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (3)

• Reversion of outputs of fuzzy discrete systems
• On the local invertibility of finite state automata without information loss
• On reconstruction of information on an input word in a Medvedev permutation automaton given initial and final states

This page was built for publication: A local inversion of a finite automaton by an automaton

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