The following pages link to Finite state complexity (Q719308):
Displaying 16 items.
- Finite state incompressible infinite sequences (Q259039) (← links)
- Nondeterministic automatic complexity of overlap-free and almost square-free words (Q490407) (← links)
- Finite-state independence (Q1787949) (← links)
- Automatic Kolmogorov complexity, normality, and finite-state dimension revisited (Q2656172) (← links)
- Cubic finite state machine (Q2819866) (← links)
- Invariance and Universality of Complexity (Q2891308) (← links)
- State Complexity of Kleene-Star Operations on Trees (Q2891328) (← links)
- State-size hierarchy for finite-state complexity (Q2909179) (← links)
- On the Difference Between Finite-State and Pushdown Depth (Q3297767) (← links)
- State complexity of cyclic shift (Q3515466) (← links)
- (Q4964009) (← links)
- (Q5146522) (← links)
- State-complexity of finite-state devices, state compressibility and incompressibility (Q5289271) (← links)
- Pushdown and Lempel-Ziv depth (Q6040660) (← links)
- A circuit complexity formulation of algorithmic information theory (Q6090675) (← links)
- Pebble-depth (Q6589837) (← links)