Concatenation of regular languages and descriptional complexity
type: Item
instance of: scholarly article
title: Concatenation of regular languages and descriptional complexity
zbMATH Open document ID: 1222.68110
author: Galina Jirásková
published in: Theory of Computing Systems
publication date: 2011-10-11T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q19
zbMATH DE Number: 5956668
zbMATH Keywords: regular languages
zbMATH Keywords: concatenation
zbMATH Keywords: state complexity
MaRDI profile type: Publication
full work available at URL: s00224-011-9318-7
OpenAlex ID: W1972592804
cites work: Intersection and union of regular languages and state complexity
cites work: Partial orders on words, minimal elements of regular languages, and state complexity
cites work: Q4474150
cites work: Q4465331
cites work: Q3505883
cites work: Magic numbers in the state hierarchy of finite automata
cites work: A lower bound technique for the size of nondeterministic finite automata
cites work: NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
cites work: Tight bounds on the number of states of DFAs that are equivalent to \(n\)-state NFAs
cites work: A family of NFAs which need 2\(^{n}-\alpha\) deterministic states
cites work: STATE COMPLEXITY OF CONCATENATION AND COMPLEMENTATION
cites work: Q4779161
cites work: State complexity of some operations on binary regular languages
cites work: On the State Complexity of Operations on Two-Way Finite Automata
cites work: Magic Numbers and Ternary Alphabet
cites work: Succinct representation of regular languages by Boolean automata
cites work: Q5628039
cites work: UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
cites work: Q5541339
cites work: On the state complexity of reversals of regular languages
cites work: Q3392273
cites work: Q4681320
cites work: The state complexities of some basic operations on regular languages
cites work: MAGIC NUMBERS FOR SYMMETRIC DIFFERENCE NFAS
DOI: 10.1007/S00224-011-9318-7
description: scientific article; zbMATH DE number 5956668