Pages that link to "Item:Q442279"
From MaRDI portal
The following pages link to An alternating hierarchy for finite automata (Q442279):
Displaying 20 items.
- Two-way automata making choices only at the endmarkers (Q476168) (← links)
- On the state complexity of operations on two-way finite automata (Q515574) (← links)
- Alternating finite automata on \(\omega\)-words (Q796990) (← links)
- Alternation with a pebble (Q1178189) (← links)
- Synchronized finite automata and 2DFA reductions (Q1261467) (← links)
- Alternating finite automata and star-free languages (Q1575674) (← links)
- New size hierarchies for two way automata (Q1992112) (← links)
- Alternation in two-way finite automata (Q2029487) (← links)
- Advice hierarchies among finite automata (Q2084773) (← links)
- Width measures of alternating finite automata (Q2096586) (← links)
- A symbolic decision procedure for symbolic alternating finite automata (Q2130584) (← links)
- A Playful Glance at Hierarchical Questions for Two-Way Alternating Automata (Q3644793) (← links)
- (Q3687716) (← links)
- (Q4536377) (← links)
- The State Complexity of Alternating Automata (Q5145316) (← links)
- Implementation and Application of Automata (Q5463996) (← links)
- Complement for two-way alternating automata (Q5919102) (← links)
- Converting finite width AFAs to nondeterministic and universal finite automata (Q6131195) (← links)
- Probabilism versus Alternation for Automata (Q6163621) (← links)
- Unambiguous and co-nondeterministic computations of finite automata and pushdown automata families and the effects of multiple counters (Q6636064) (← links)