Pages that link to "Item:Q1706154"
From MaRDI portal
The following pages link to On the complexity and decidability of some problems involving shuffle (Q1706154):
Displaying 12 items.
- Shuffled languages -- representation and recognition (Q388107) (← links)
- On the complexity of iterated shuffle (Q800086) (← links)
- Utilizing shelve slots: Sufficiency conditions for some easy instances of hard problems (Q1333241) (← links)
- On the interdependence between shuffle and crossing-over operations (Q1357806) (← links)
- On the complexity and decidability of some problems involving shuffle (Q1706154) (← links)
- On finite-index indexed grammars and their restrictions (Q2042723) (← links)
- Insertion operations on deterministic reversal-bounded counter machines (Q2424688) (← links)
- On the expressive power of the shuffle operator matched with intersection by regular sets (Q4331053) (← links)
- Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation) (Q4625662) (← links)
- (Q4783736) (← links)
- (Q5500685) (redirect page) (← links)
- Regularity Conditions for Iterated Shuffle on Commutative Regular Languages (Q6070751) (← links)