CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages (Q6114872)
From MaRDI portal
scientific article; zbMATH DE number 7726988
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages |
scientific article; zbMATH DE number 7726988 |
Statements
CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages (English)
0 references
15 August 2023
0 references
formal language theory
0 references
CD grammar systems
0 references
scattered context grammars
0 references
propagating rules
0 references
erasing rules
0 references
context sensitive languages
0 references
