State complexity of basic language operations combined with reversal (original) (raw)
Related papers
State Complexity of Basic Operations on Non-returning Regular Languages
Lecture Notes in Computer Science, 2013
On the state complexity of reversals of regular languages
2004
Incomplete Transition Complexity of Basic Operations on Finite Languages
Lecture Notes in Computer Science, 2013
State complexity of some operations on binary regular languages
Theoretical Computer Science, 2005
State Complexity of Basic Operations Combined with Reversal
2007
Incomplete operational transition complexity of regular languages
Information and Computation, 2015
The Operational Incomplete Transition Complexity on Finite Languages
2013
A Review on State Complexity of Individual Operations
Lecture Notes in Computer Science, 2013
A Survey on Operational State Complexity
arXiv (Cornell University), 2015
Complexity in Prefix-Free Regular Languages
Computing Research Repository, 2010
Incomplete transition complexity of some basic operations
2013
On inverse operations and their descriptional complexity
The Range of State Complexities of Languages Resulting from the Cut Operation
2019
Estimation of state complexity of combined operations
Theoretical Computer Science, 2009
Reversal of binary regular languages
Theoretical Computer Science, 2012
On the State Complexity of Operations on Two-Way Finite Automata
Developments in Language Theory
Quotient Complexity of Bifix-, Factor, and Subword-Free Regular Languages
2010
Quotient Complexity of Bifix-, Factor-, and Subword-free Regular Language
Acta Cybernetica, 2014
Decimations of languages and state complexity
Theoretical Computer Science, 2009
The Complexity of Languages Resulting from the Concatenation Operation
Lecture Notes in Computer Science, 2016
Quotient Complexity of Closed Languages
Theory of Computing Systems, 2013
On the State Complexity of the Shuffle of Regular Languages
Lecture Notes in Computer Science, 2016
On a structural property in the state complexity of projected regular languages
Theoretical Computer Science, 2012
Complexity of regular bifix-free languages
2017
Quotient Complexity of Bifix-, Factor, and Subword-Free Languages
Computing Research Repository, 2010
Complexity of Operations on Cofinite Languages
Lecture Notes in Computer Science, 2010
The Average State Complexity of Rational Operations on Finite Languages
International Journal of Foundations of Computer Science, 2010