State Complexity Approximation
classification
💻 cs.FL
keywords
statecomplexityapproximationcomplexitiesconceptbeencasesdevelopment
read the original abstract
In this paper, we introduce the new concept of state complexity approximation, which is a further development of state complexity estimation. We show that this new concept is useful in both of the following two cases: the exact state complexities are not known and the state complexities have been obtained but are in incomprehensible form.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.