On ``inherently context-sensitive'' languages -- an application of complexity cores (Q1183427): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Nondeterministic Space is Closed under Complementation / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The density and complexity of polynomial cores for intractable sets / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The method of forced enumeration for nondeterministic automata / rank | |||
Normal rank | |||
Revision as of 14:47, 15 May 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On ``inherently context-sensitive'' languages -- an application of complexity cores |
scientific article |
Statements
On ``inherently context-sensitive'' languages -- an application of complexity cores (English)
0 references
28 June 1992
0 references
generalized complexity core
0 references
space complexity
0 references
inherently context- sensitive language
0 references
