Pages that link to "Item:Q4879206"

The following pages link to Two-way automata and length-preserving homomorphisms (Q4879206):

Displaying 8 items.

• A note on the space complexity of some decision problems for finite automata (Q1183428) (← links)
• Formal languages defined by uniform substitutions (Q1334665) (← links)
• Complexity results for two-way and multi-pebble automata and their logics (Q1349896) (← links)
• Alternation in two-way finite automata (Q2029487) (← links)
• Counting with Probabilistic and Ultrametric Finite Automata (Q2944874) (← links)
• Size Complexity of Two-Way Finite Automata (Q3637213) (← links)
• Complexity results for multi-pebble automata and their logics (Q4632417) (← links)
• State-complexity of finite-state devices, state compressibility and incompressibility (Q5289271) (← links)