Pages that link to "Item:Q1763721"
From MaRDI portal
The following pages link to Context-free insertion-deletion systems (Q1763721):
Displayed 33 items.
- Generating and accepting P systems with minimal left and right insertion and deletion (Q256963) (← links)
- Morphic characterizations of languages in Chomsky hierarchy with insertion and locality (Q553307) (← links)
- Computational power of insertion-deletion (P) systems with rules of size two (Q553921) (← links)
- P systems with minimal insertion and deletion (Q616500) (← links)
- Matrix insertion-deletion systems (Q714867) (← links)
- Parsimonious computational completeness (Q832917) (← links)
- On the number of nodes in universal networks of evolutionary processors (Q854680) (← 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)
- \(\mathcal{L}\)-reduction computation revisited (Q2170281) (← links)
- On the computational completeness of graph-controlled insertion-deletion systems with binary sizes (Q2358685) (← links)
- Outfix-Guided Insertion (Q2817379) (← links)
- Generative Power of Matrix Insertion-Deletion Systems with Context-Free Insertion or Deletion (Q2819137) (← links)
- Descriptional Complexity of Graph-Controlled Insertion-Deletion Systems (Q2829975) (← links)
- Circular Post Machines and P Systems with Exo-insertion and Deletion (Q2890284) (← links)
- State Complexity of Insertion (Q2970209) (← links)
- Parikh Images of Matrix Ins-Del Systems (Q2988822) (← links)
- MORPHIC CHARACTERIZATIONS OF LANGUAGE FAMILIES IN TERMS OF INSERTION SYSTEMS AND STAR LANGUAGES (Q3076617) (← links)
- REPRESENTATIONS AND CHARACTERIZATIONS OF LANGUAGES IN CHOMSKY HIERARCHY BY MEANS OF INSERTION-DELETION SYSTEMS (Q3526540) (← links)
- Further Results on Insertion-Deletion Systems with One-Sided Contexts (Q3540125) (← links)
- New Morphic Characterizations of Languages in Chomsky Hierarchy Using Insertion and Locality (Q3618619) (← links)
- (Q5003076) (← links)
- Insertion-deletion systems with substitutions I (Q5037217) (← links)
- (Q5867515) (← links)
- Investigations on the power of matrix insertion-deletion systems with small sizes (Q6061993) (← links)
- (Q6070610) (← links)
- On the generative capacity of matrix insertion-deletion systems of small sum-norm (Q6095512) (← 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)