On free inverse monoid languages

DOI10.1051/ITA/1996300403491MaRDI QIDQ3124403zbMATH OpenOpenAlexFDO

Authors Pedro V. Silva

Publication date 7 August 1997

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

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

zbMATH Keywords

inverse automata languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Word problem languages for free inverse monoids
• scientific article; zbMATH DE number 125208
• Inverse Monoids, Trees, and Context-Free Languages

Cites work

• scientific article; zbMATH DE number 3869616 (Why is no real title available?)
• scientific article; zbMATH DE number 3873585 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3552814 (Why is no real title available?)
• scientific article; zbMATH DE number 1254102 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• E-unitary inverse monoids and the Cayley graph of a group presentation
• FREE INVERSE MONOIDS AND GRAPH IMMERSIONS
• Free Inverse Semigroups
• Free products of inverse semigroups II
• Inverse Monoids, Trees, and Context-Free Languages
• Inverse monoids and rational Schreier subsets of the free group
• Presentations of inverse monoids
• RATIONAL LANGUAGES AND INVERSE MONOID PRESENTATIONS

Cited in

(10)

• On labeled birooted tree languages: algebras, automata and logic
• scientific article; zbMATH DE number 3903987 (Why is no real title available?)
• A syntactic congruence for languages of birooted trees
• A lower bound for reversible automata
• Inverse monoids: decidability and complexity of algebraic questions.
• On the rational subsets of the monogenic free inverse monoid
• RATIONAL LANGUAGES AND INVERSE MONOID PRESENTATIONS
• On locally reversible languages
• ALGORITHMIC PROBLEMS ON INVERSE MONOIDS OVER VIRTUALLY FREE GROUPS
• Free group languages: Rational versus recognizable

This page was built for publication: On free inverse monoid languages

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