Single semi-contextual insertion-deletion systems (Q6095514)
From MaRDI portal
scientific article; zbMATH DE number 7735512
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Single semi-contextual insertion-deletion systems |
scientific article; zbMATH DE number 7735512 |
Statements
Single semi-contextual insertion-deletion systems (English)
0 references
8 September 2023
0 references
insertion-deletion systems
0 references
forbidding grammars
0 references
descriptional complexity
0 references
computational completeness
0 references
regular languages
0 references
0 references
0 references
0 references
