Asymptotics of Minimal Deterministic Finite Automata Recognizing a Finite Binary Language (Q5874410)
From MaRDI portal
scientific article; zbMATH DE number 7651050
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotics of Minimal Deterministic Finite Automata Recognizing a Finite Binary Language |
scientific article; zbMATH DE number 7651050 |
Statements
7 February 2023
0 references
Airy function
0 references
asymptotics
0 references
directed acyclic graphs
0 references
Dyck paths
0 references
bijection
0 references
stretched exponential
0 references
compacted trees
0 references
minimal automata
0 references
finite languages
0 references
Asymptotics of Minimal Deterministic Finite Automata Recognizing a Finite Binary Language (English)
0 references
