State complexity of catenation combined with star and reversal

MaRDI QIDQ4964010zbMATH OpenFDO

Authors Bo Cui, Yuan Gao, Lila Kari, Sheng Yu

Publication date 24 February 2021

Full work available at URL https://arxiv.org/abs/1008.1648, http://eptcs.web.cse.unsw.edu.au/paper.cgi?DCFS2010.8

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• State complexity of two combined operations: catenation-star and catenation-reversal
• The state complexity of two combined operations: star of catenation and star of reversal
• State complexity of catenation combined with union and intersection
• State complexity of two combined operations: catenation-union and catenation-intersection
• State complexity of combined operations

Cited in

(7)

• State complexity of pseudocatenation
• State complexity of two combined operations: catenation-star and catenation-reversal
• State complexity of catenation combined with union and intersection
• State complexity of two combined operations: catenation-union and catenation-intersection
• The state complexity of two combined operations: star of catenation and star of reversal
• State complexity of catenation combined with a Boolean operation: a unified approach
• State complexity of basic language operations combined with reversal

This page was built for publication: State complexity of catenation combined with star and reversal

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