Pages that link to "Item:Q1275078"
From MaRDI portal
The following pages link to Characterizations of recursively enumerable languages by means of insertion grammars (Q1275078):
Displaying 17 items.
- Morphic characterizations of languages in Chomsky hierarchy with insertion and locality (Q553307) (← links)
- Theoretical and computational properties of transpositions (Q553917) (← links)
- Computational power of insertion-deletion (P) systems with rules of size two (Q553921) (← links)
- P systems with minimal insertion and deletion (Q616500) (← links)
- On the weight of universal insertion grammars (Q924156) (← links)
- Context-free insertion-deletion systems (Q1763721) (← links)
- Hybrid networks of evolutionary processors are computationally complete (Q1772104) (← links)
- On the computing powers of \(\mathcal{L}\)-reductions of insertion languages (Q1998879) (← links)
- Derivation languages and descriptional complexity measures of restricted flat splicing systems (Q2306014) (← links)
- Regulated RNA rewriting: Modelling RNA editing with guided insertion (Q2465042) (← links)
- Generative Power of Matrix Insertion-Deletion Systems with Context-Free Insertion or Deletion (Q2819137) (← links)
- Circular Post Machines and P Systems with Exo-insertion and Deletion (Q2890284) (← 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)