Pages that link to "Item:Q1426832"
From MaRDI portal
The following pages link to On the computational power of insertion-deletion systems (Q1426832):
Displaying 30 items.
- Computational power of insertion-deletion (P) systems with rules of size two (Q553921) (← links)
- Recent developments on insertion-deletion systems (Q652892) (← links)
- Matrix insertion-deletion systems (Q714867) (← links)
- Parsimonious computational completeness (Q832917) (← links)
- On the weight of universal insertion grammars (Q924156) (← links)
- Outfix-guided insertion (Q1682857) (← links)
- On path-controlled insertion-deletion systems (Q1713412) (← links)
- On the computing powers of \(\mathcal{L}\)-reductions of insertion languages (Q1998879) (← links)
- Universal insertion grammars of size two (Q2004002) (← links)
- Insertion-deletion systems with substitutions. I (Q2106623) (← links)
- On the overlap assembly of strings and languages (Q2311303) (← links)
- On the computational completeness of graph-controlled insertion-deletion systems with binary sizes (Q2358685) (← links)
- Computational completeness of path-structured graph-controlled insertion-deletion systems (Q2399250) (← links)
- Random Context and Semi-conditional Insertion-deletion Systems (Q2805451) (← links)
- Outfix-Guided Insertion (Q2817379) (← links)
- Descriptional Complexity of Graph-Controlled Insertion-Deletion Systems (Q2829975) (← links)
- On Succinct Description of Certain Context-Free Languages by Ins-Del and Matrix Ins-Del Systems (Q2970200) (← links)
- State Complexity of Insertion (Q2970209) (← links)
- REPRESENTATIONS AND CHARACTERIZATIONS OF LANGUAGES IN CHOMSKY HIERARCHY BY MEANS OF INSERTION-DELETION SYSTEMS (Q3526540) (← links)
- On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes (Q4609328) (← links)
- (Q5003076) (← links)
- On Levenshtein’s Reconstruction Problem Under Insertions, Deletions, and Substitutions (Q5032564) (← links)
- Insertion-deletion systems with substitutions I (Q5037217) (← links)
- (Q5867515) (← links)
- (Q5867523) (← links)
- Investigations on the power of matrix insertion-deletion systems with small sizes (Q6061993) (← links)
- Single semi-contextual insertion-deletion systems (Q6095514) (← links)
- On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2 (Q6135711) (← links)
- Computational completeness of simple semi-conditional insertion-deletion systems of degree (2,1) (Q6150989) (← links)
- When Stars Control a Grammar's Work (Q6204128) (← links)
