State complexity of side and rim operations

DOI10.1016/J.TCS.2026.115889MaRDI QIDQ7229626zbMATH OpenFDO

Authors C. Câmpeanu

Publication date 16 April 2026

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2026.115889

zbMATH Keywords

automatadistinguishability operationfinite languagesformal languagestopology

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• A generalized closure and complement phenomenon
• A note on some generalized closure and interior operators in a topological space
• Binary distinguishability operation
• Binary right-distinguishability operation
• Closures in formal languages and Kuratowski's theorem
• Complements and consistent closures
• Distinguishability operations and closures
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3486660 (Why is no real title available?)
• In search of most complex regular languages
• Quelques notions fondamentales de l'analysis situs au point de vue de l'algebre de la logique.
• Quotient complexity of closed languages
• Sur l'opération A de l'analysis situs.
• The Kuratowski closure-complement theorem

This page was built for publication: State complexity of side and rim operations

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