The state complexity of \(L^{2}\) and \(L^k\)
type: Item
instance of: scholarly article
title: The state complexity of \(L^{2}\) and \(L^k\)
zbMATH Open document ID: 1187.68298
author: Narad Rampersad
published in: Information Processing Letters
publication date: 2010-01-18T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5659934
zbMATH Keywords: formal languages
zbMATH Keywords: state complexity
MaRDI profile type: Publication
full work available at URL: j.ipl.2005.06.011
OpenAlex ID: W1482663448
cites work: Intersection and union of regular languages and state complexity
cites work: The state complexity of \(\overline{\varSigma ^*\overline{L}}\) and its connection with temporal logic
cites work: Finite automata and unary languages
cites work: Q5592246
cites work: State complexity of some operations on binary regular languages
cites work: Implementation and Application of Automata
cites work: Linear Automaton Transformations
cites work: UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
cites work: Q5541339
cites work: The state complexities of some basic operations on regular languages
DOI: 10.1016/J.IPL.2005.06.011
Recommended article: Q4681320
Recommended article: STATE COMPLEXITY AND APPROXIMATION
Recommended article: State Complexity Research and Approximation
Recommended article: State Complexity and Limited Nondeterminism
Recommended article: ON THE STATE COMPLEXITY OF COMBINED OPERATIONS AND THEIR ESTIMATION
Recommended article: Implementation and Application of Automata
Recommended article: Q5146522
Recommended article: On the State Complexity of Combined Operations
Recommended article: Q5020521
Recommended article: Q4540975
description: scientific article; zbMATH DE number 5659934