State complexity of two combined operations: catenation-star and catenation-reversal
type: Item
instance of: scholarly article
zbMATH Open document ID: 1279.68144
DOI: 10.1142/S0129054112400047
author: Bo Cui
author: Lila Kari
author: Sheng Yu
author: Yuan Gao
published in: International Journal of Foundations of Computer Science
publication date: 2012-08-30T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6073931
zbMATH Keywords: automata
zbMATH Keywords: regular language
zbMATH Keywords: state complexity
zbMATH Keywords: combined operation
MaRDI profile type: Publication
cites work: State complexity of power
cites work: Automata theory: Its past and future
cites work: STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION
cites work: State complexity of some operations on binary regular languages
cites work: State complexity of basic language operations combined with reversal
cites work: UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
cites work: State complexity of combined operations
cites work: The state complexities of some basic operations on regular languages
title: State complexity of two combined operations: catenation-star and catenation-reversal
description: scientific article; zbMATH DE number 6073931