Bijective sequential mappings of a free monoid onto another

DOI10.1051/ita/1994283-402651zbMath0883.68063OpenAlexW201130669WikidataQ114105529 ScholiaQ114105529MaRDI QIDQ4365013

Christian Choffrut

Publication date: 30 October 1997

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92480

zbMATH Keywords

bijective sequential mapping

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rational bijection of rational sets
• The decidability of a mapping problem for generalized sequential machines with final states
• A Characterization of Machine Mappings

This page was built for publication: Bijective sequential mappings of a free monoid onto another