Pages that link to "Item:Q2465048"
From MaRDI portal
The following pages link to On the average state and transition complexity of finite languages (Q2465048):
Displayed 7 items.
- Lower bounds for the transition complexity of NFAs (Q955341) (← links)
- A hitchhiker's guide to descriptional complexity through analytic combinatorics (Q2437857) (← links)
- NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY (Q3395129) (← links)
- ON TRANSITION MINIMALITY OF BIDETERMINISTIC AUTOMATA (Q3538856) (← links)
- THE AVERAGE STATE COMPLEXITY OF RATIONAL OPERATIONS ON FINITE LANGUAGES (Q3586401) (← links)
- Nondeterministic Finite Automata—Recent Results on the Descriptional and Computational Complexity (Q3602795) (← links)
- STATE COMPLEXITY AND APPROXIMATION (Q4902894) (← links)