The following pages link to Luca Prigioniero (Q777994):
Displayed 30 items.
- Non-self-embedding grammars, constant-height pushdown automata, and limited automata (Q1616972) (← links)
- Two-way automata and one-tape machines - read only versus linear time (Q1622984) (← links)
- Converting nondeterministic two-way automata into small deterministic linear-time machines (Q2105419) (← links)
- Boolean kernels of context-free languages (Q2117675) (← links)
- Performing regular operations with 1-limited automata (Q2164004) (← links)
- Pushdown automata and constant height: decidability and bounds (Q2179342) (← links)
- Concise representations of reversible automata (Q2401006) (← links)
- Minimal and Reduced Reversible Automata (Q2829980) (← links)
- (Q4609331) (← links)
- (Q5016365) (← links)
- Space Complexity of Stack Automata Models (Q5041255) (← links)
- Non-Self-Embedding Grammars and Descriptional Complexity (Q5164870) (← links)
- Concise Representations of Reversible Automata (Q5205047) (← links)
- Non-Self-Embedding Grammars, Constant-Height Pushdown Automata, and Limited Automata (Q5859666) (← links)
- (Q5867525) (← links)
- Linear-time limited automata (Q5896091) (← links)
- Reversible pushdown transducers (Q5915557) (← links)
- Limited automata and unary languages (Q5915989) (← links)
- Reversible pushdown transducers (Q5918384) (← links)
- Linear-time limited automata (Q5919709) (← links)
- Limited automata and unary languages (Q5920129) (← links)
- Weight-reducing Turing machines (Q6040666) (← links)
- Pushdown automata and constant height: decidability and bounds (Q6042073) (← links)
- (Q6100191) (← links)
- Weakly and Strongly Irreversible Regular Languages (Q6114869) (← links)
- Magic Numbers in Periodic Sequences (Q6134875) (← links)
- Space Complexity of Stack Automata Models (Q6169902) (← links)
- Pushdown and one-counter automata: constant and non-constant memory usage (Q6175096) (← links)
- Two-way machines and de Bruijn words (Q6199880) (← links)
- Once-Marking and Always-Marking 1-Limited Automata (Q6204137) (← links)