Pages that link to "Item:Q4593916"

The following pages link to Remarks on generalized Post Correspondence Problem (Q4593916):

Displaying 15 items.

• The Post correspondence problem in groups. (Q471848) (← links)
• On some variants of Post's correspondence problem (Q792770) (← links)
• The structure of infinite solutions of marked and binary Post correspondence problems (Q866910) (← links)
• Post correspondence problem for short words (Q975420) (← links)
• Decidability of the binary infinite Post Correspondence Problem (Q1408462) (← links)
• The Post correspondence problem over a unary alphabet (Q1431872) (← links)
• Binary (generalized) Post Correspondence Problem (Q1605309) (← links)
• P, NP, and the Post correspondence problem (Q1899905) (← links)
• On Post correspondence problem for letter monotonic languages (Q2271434) (← links)
• On Boolean closed full trios and rational Kripke frames (Q2363961) (← links)
• Injectivity of the quotient \(h\backslash g\) of two morphisms and ambiguity of linear grammars (Q2708470) (← links)
• Generalized Post correspondence problem for marked morphisms (Q2709980) (← links)
• Some new results on Post correspondence problem and its modifications (Q2729239) (← links)
• Undecidability of infinite post correspondence problem for instances of Size 9 (Q3423136) (← links)
• Marked PCP is decidable (Q5941069) (← links)