State complexity of union and intersection of square and reversal on \(k\) regular languages
type: Item
instance of: scholarly article
title: State complexity of union and intersection of square and reversal on \(k\) regular languages
zbMATH Open document ID: 1281.68144
author: Yuan Gao
author: Lila Kari
author: Sheng Yu
published in: Theoretical Computer Science
publication date: 2012-10-11T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6093038
zbMATH Keywords: state complexity
zbMATH Keywords: combined operations
zbMATH Keywords: regular languages
zbMATH Keywords: finite automata
MaRDI profile type: Publication
full work available at URL: j.tcs.2012.03.046
OpenAlex ID: W2141385438
cites work: Q4807824
cites work: State complexity of two combined operations: catenation-star and catenation-reversal
cites work: STATE COMPLEXITY OF TWO COMBINED OPERATIONS: CATENATION-UNION AND CATENATION-INTERSECTION
cites work: Q4465331
cites work: State complexity of power
cites work: Estimation of state complexity of combined operations
cites work: Q3505886
cites work: State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal
cites work: Q4418610
cites work: Q4506483
cites work: STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION
cites work: State complexity of some operations on binary regular languages
cites work: On the state complexity of star of union and star of intersection
cites work: State complexity of basic language operations combined with reversal
cites work: Q5628039
cites work: UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
cites work: Q5541339
cites work: The state complexity of \(L^{2}\) and \(L^k\)
cites work: Q4714446
cites work: State complexity of combined operations
cites work: Undecidability of the State Complexity of Composed Regular Operations
cites work: State complexity of regular languages
cites work: The state complexities of some basic operations on regular languages
DOI: 10.1016/J.TCS.2012.03.046
description: scientific article; zbMATH DE number 6093038