scientific article; zbMATH DE number 4020506

MaRDI QIDQ3763607zbMATH OpenFDO

Authors Jean-Éric Pin

Publication date 1987

zbMATH Keywords

decidabilityfinite-group topology of the free monoidKleene's theoremlanguages accepted by a reversible automatonrational languageregular languagesubsets of the free grouptopological description

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Formal languages and automata (68Q45)

Recommendations

• A lower bound for reversible automata
• scientific article; zbMATH DE number 2086620
• Minimal and Reduced Reversible Automata
• Minimal and reduced reversible automata
• Reversible languages having finitely many reduced automata

Cited in

(40)

• On locally reversible languages
• Topologies for the free monoid
• Learning approximately regular languages with reversible languages
• Polynomial closure of group languages and open sets of the Hall topology
• Identification of function distinguishable languages.
• On the simulation of quantum Turing machines.
• Closure under reversal of languages over infinite alphabets
• An axiomatic approach to reversible computation
• Reversibility of computations in graph-walking automata
• Logics for reversible regular languages and semigroups with involution
• Rational subsets of partially reversible monoids
• Quantum automata for some multiperiodic languages
• Small size quantum automata recognizing some regular languages
• Some formal tools for analyzing quantum automata.
• Reversible computing from a programming language perspective
• A hierarchy of fast reversible Turing machines
• Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata
• scientific article; zbMATH DE number 3858418 (Why is no real title available?)
• scientific article; zbMATH DE number 3864507 (Why is no real title available?)
• Quantum finite automata with control language
• On the k-reversibility of finite automata
• Varieties Generated by Certain Models of Reversible Finite Automata
• scientific article; zbMATH DE number 3943060 (Why is no real title available?)
• scientific article; zbMATH DE number 1088283 (Why is no real title available?)
• scientific article; zbMATH DE number 1948499 (Why is no real title available?)
• Polynomial closure of group languages and open sets of the Hall topology
• scientific article; zbMATH DE number 2086620 (Why is no real title available?)
• On the Size of One-way Quantum Finite Automata with Periodic Behaviors
• scientific article; zbMATH DE number 1408339 (Why is no real title available?)
• Reversible regular languages: logical and algebraic characterisations
• scientific article; zbMATH DE number 6292604 (Why is no real title available?)
• An axiomatic theory for reversible computation
• Decision problems for reversible and permutation automata
• Sweeping permutation automata
• A hierarchy of reversible finite automata
• Ordered context-free grammars revisited
• On the complexity of computing the profinite closure of a rational language
• Decision problems for reversible and permutation automata
• Seventy years of algebraic, logical, and topological methods for regular languages
• On the efficient construction of quasi-reversible automata for reversible languages

This page was built for publication:

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