Pages that link to "Item:Q1887138"
From MaRDI portal
The following pages link to A simple undecidable problem: the inclusion problem for finite substitutions on \(ab^* c\) (Q1887138):
Displaying 4 items.
- The undecidability of some equivalence problems concerning ngsm's and finite substitutions (Q1269922) (← links)
- Some decision problems concerning semilinearity and commutation. (Q1872706) (← links)
- Simple permutations: Decidability and unavoidable substructures (Q2474234) (← links)
- Finiteness and recognizability problems for substitution maps on two symbols (Q5962337) (← links)