On the state complexity of star of union and star of intersection
type: Item
instance of: scholarly article
zbMATH Open document ID: 1252.68175
DOI: 10.3233/FI-2011-502
author: Galina Jirásková
author: Alexander Okhotin
published in: Fundamenta Informaticae
publication date: 2012-07-04T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q19
zbMATH DE Number: 6052783
zbMATH Keywords: descriptional complexity
zbMATH Keywords: finite automata
zbMATH Keywords: state complexity
zbMATH Keywords: combined operations
MaRDI profile type: Publication
full work available at URL: fi-2011-502
OpenAlex ID: W1784335425
Recommended article: State complexity of union and intersection of star on \(k\) regular languages
Recommended article: State complexity of combined operations with union, intersection, star and reversal
Recommended article: State Complexity of Four Combined Operations Composed of Union, Intersection, Star and Reversal
Recommended article: State complexity of star of union and square of union on \textit{k} regular languages
Recommended article: The State Complexity of Star-Complement-Star
Recommended article: State Complexity of Catenation Combined with Union and Intersection
Recommended article: State Complexity of Star and Square of Union of k Regular Languages
Recommended article: STATE COMPLEXITY OF TWO COMBINED OPERATIONS: CATENATION-UNION AND CATENATION-INTERSECTION
Recommended article: STATE COMPLEXITY OF UNION AND INTERSECTION OF FINITE LANGUAGES
Recommended article: State Complexity of Union and Intersection of Finite Languages
title: On the state complexity of star of union and star of intersection
description: scientific article; zbMATH DE number 6052783