Pages that link to "Item:Q1061494"
From MaRDI portal
The following pages link to A homomorphic characterization of recursively enumerable languages (Q1061494):
Displaying 14 items.
- An inverse homomorphic characterization of full principal AFL (Q1058861) (← links)
- On the Chomsky and Stanley's homomorphic characterization of context-free languages (Q1081310) (← links)
- A representation of recursively enumerable languages by two homomorphisms and a quotient (Q1115633) (← links)
- On characterizations of recursively enumerable languages (Q1262786) (← links)
- On representing recursively enumerable languages by internal contextual languages (Q1275069) (← links)
- Characterizations of recursively enumerable languages by means of insertion grammars (Q1275078) (← links)
- Homomorphic characterizations of recursively enumerable languages with very small language classes (Q1589418) (← links)
- Representing recursively enumerable languages by iterated deletion (Q1826643) (← links)
- On the computing powers of \(\mathcal{L}\)-reductions of insertion languages (Q1998879) (← links)
- Homomorphisms Preserving Deterministic Context-Free Languages (Q3167492) (← links)
- REPRESENTATIONS AND CHARACTERIZATIONS OF LANGUAGES IN CHOMSKY HIERARCHY BY MEANS OF INSERTION-DELETION SYSTEMS (Q3526540) (← links)
- (Q3780459) (← links)
- (Q4453210) (← links)
- Reflection in the Chomsky hierarchy (Q5507097) (← links)