← All problems
Unverified

Is the decidability of strong sequentiality for orthogonal term rewriting systems NP-complete?

The source page states the original problem together with its recorded qualifications and progress updates as follows.

Is the decidability of strong sequentiality for orthogonal term rewriting systems NP-complete? See [Middeldorp, 1991].

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu