The exact complexity of star-complement-star

DOI10.1007/978-3-319-94812-6_19MaRDI QIDQ1616976zbMATH OpenOpenAlexWikidataFDO

Authors R. Smith

Publication date 7 November 2018

Full work available at URL https://doi.org/10.1007/978-3-319-94812-6_19

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• The state complexity of star-complement-star
• Star-complement-star on prefix-free languages
• On the state complexity of star of union and star of intersection
• QUOTIENT COMPLEXITY OF STAR-FREE LANGUAGES
• Quotient complexity of star-free languages

Cited in

(2)

• The state complexity of star-complement-star
• Operational state complexity revisited: the contribution of monsters and modifiers

This page was built for publication: The exact complexity of star-complement-star

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