State complexity of catenation combined with star and reversal
From MaRDI portal
Publication:4964010
zbMATH Open1455.68086arXiv1008.1648MaRDI QIDQ4964010FDOQ4964010
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
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 basic language operations combined with reversal
- The state complexity of two combined operations: star of catenation and star of reversal
- State complexity of two combined operations: catenation-union and catenation-intersection
- State complexity of two combined operations: catenation-star and catenation-reversal
- State complexity of pseudocatenation
- State complexity of catenation combined with union and intersection
- State complexity of catenation combined with a Boolean operation: a unified approach
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)