Pages that link to "Item:Q1044983"
From MaRDI portal
The following pages link to Polynomial-time algorithm for fixed points of nontrivial morphisms (Q1044983):
Displaying 17 items.
- Inferring descriptive generalisations of formal languages (Q355503) (← links)
- Weakly unambiguous morphisms (Q442106) (← links)
- Linear-time version of Holub's algorithm for morphic imprimitivity testing (Q497670) (← links)
- Restricted ambiguity of erasing morphisms (Q551171) (← links)
- On a conjecture about finite fixed points of morphisms (Q557920) (← links)
- A polynomial-time computable curve whose interior has a nonrecursive measure (Q673102) (← links)
- A polynomial-time algorithm for computing the yolk in fixed dimension (Q687092) (← links)
- Reachability problems in nondeterministic polynomial maps on the integers (Q1622995) (← links)
- The Billaud conjecture for \(|\varSigma| = 4\), and beyond (Q2164000) (← links)
- Fine costs for Euclid's algorithm on polynomials and Farey maps (Q2439896) (← links)
- Ambiguity of Morphisms in a Free Group (Q3449361) (← links)
- (Q3691063) (← links)
- Linear-Time Version of Holub’s Algorithm for Morphic Imprimitivity Testing (Q4910477) (← links)
- Complexity of testing morphic primitivity (Q5298777) (← links)
- Detecting Fully Irreducible Automorphisms: A Polynomial Time Algorithm (Q5743082) (← links)
- On Billaud words and their companions (Q5918681) (← links)
- On Billaud words and their companions (Q5925708) (← links)