Pages that link to "Item:Q5404943"
From MaRDI portal
The following pages link to Weight-Reducing Hennie Machines and Their Descriptional Complexity (Q5404943):
Displaying 13 items.
- Descriptional complexity of limited automata (Q1706157) (← links)
- On the descriptional complexity of stateless deterministic ordered restarting automata (Q1706159) (← links)
- Reversibility for stateless ordered RRWW-automata (Q2041689) (← links)
- Converting nondeterministic two-way automata into small deterministic linear-time machines (Q2105419) (← links)
- On Ordered RRWW-Automata (Q2817394) (← links)
- Reversible Ordered Restarting Automata (Q2822491) (← links)
- Reversible Limited Automata (Q2945882) (← links)
- Deterministic Ordered Restarting Automata that Compute Functions (Q3451119) (← links)
- Two-dimensional Sgraffito automata (Q5248876) (← links)
- On Simulation Cost of Unary Limited Automata (Q5500689) (← links)
- On Some Decision Problems for Stateless Deterministic Ordered Restarting Automata (Q5500690) (← links)
- Linear-time limited automata (Q5919709) (← links)
- Weight-reducing Turing machines (Q6040666) (← links)