Kolmogorov Complexity and Deterministic Context-Free Languages (Q4429692)
From MaRDI portal
scientific article; zbMATH DE number 1986360
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Kolmogorov Complexity and Deterministic Context-Free Languages |
scientific article; zbMATH DE number 1986360 |
Statements
Kolmogorov Complexity and Deterministic Context-Free Languages (English)
0 references
28 September 2003
0 references
formal language theory
0 references
Kolmogorov complexity
0 references
deterministic context-free languages
0 references
