On the recursion-theoretic complexity of relative succinctness of representations of languages (Q4750630)
From MaRDI portal
scientific article; zbMATH DE number 3807597
Language | Label | Description | Also known as |
---|---|---|---|
English | On the recursion-theoretic complexity of relative succinctness of representations of languages |
scientific article; zbMATH DE number 3807597 |
Statements
On the recursion-theoretic complexity of relative succinctness of representations of languages (English)
0 references
1982
0 references
context free language
0 references
pushdown automata
0 references
recursive function
0 references