The State Complexity of Star-Complement-Star

DOI10.1007/978-3-642-31653-1_34zbMath1370.68178arXiv1203.5353OpenAlexW1887315547MaRDI QIDQ3167511

Galina Jirásková, Jeffrey O. Shallit

Publication date: 2 November 2012

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1203.5353

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (5)

Operational state complexity revisited: the contribution of monsters and modifiers ⋮ State complexity of deletion and bipolar deletion ⋮ Kuratowski Algebras Generated by Prefix-, Suffix-, Factor-, and Subword-Free Languages Under Star and Complementation ⋮ Star-Complement-Star on Prefix-Free Languages ⋮ On the boundary of regular languages

This page was built for publication: The State Complexity of Star-Complement-Star