Pages that link to "Item:Q2357104"
From MaRDI portal
The following pages link to Characterization and complexity results on jumping finite automata (Q2357104):
Displaying 21 items.
- Problems on finite automata and the exponential time hypothesis (Q1662614) (← links)
- Nondeterministic right one-way jumping finite automata (Q2113381) (← links)
- Regularity conditions for iterated shuffle on commutative regular languages (Q2117658) (← links)
- The commutative closure of shuffle languages over group languages is regular (Q2117662) (← links)
- Automata-theoretical regularity characterizations for the iterated shuffle on commutative regular languages (Q2163995) (← links)
- Constrained synchronization and commutativity (Q2235741) (← links)
- Enhancement of automata with jumping modes (Q2278568) (← links)
- A jumping \(5'\rightarrow 3'\) Watson-Crick finite automata model (Q2675809) (← links)
- Two Results on Discontinuous Input Processing (Q2829983) (← links)
- Problems on Finite Automata and the Exponential Time Hypothesis (Q2830210) (← links)
- On Basic Properties of Jumping Finite Automata (Q4639928) (← links)
- On double-jumping finite automata and their closure properties (Q5223615) (← links)
- Regular and linear permutation languages (Q5223617) (← links)
- Operational State Complexity and Decidability of Jumping Finite Automata (Q5384429) (← links)
- Membership Problem for Two-Dimensional General Row Jumping Finite Automata (Q5859631) (← links)
- Decidability of Right One-Way Jumping Finite Automata (Q5859648) (← links)
- Properties of right one-way jumping finite automata (Q5896090) (← links)
- Properties of right one-way jumping finite automata (Q5919708) (← links)
- Regularity Conditions for Iterated Shuffle on Commutative Regular Languages (Q6070751) (← links)
- The effect of jumping modes on various automata models (Q6155031) (← links)
- Jumping automata over infinite words (Q6661761) (← links)