On the Membership Problem of Permutation Grammars — A Direct Proof of NP-Completeness

DOI10.1142/S0129054120500227zbMath1458.68109OpenAlexW3038534939MaRDI QIDQ5859630

Could not fetch data.

Publication date: 19 April 2021

Published in: (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054120500227

zbMATH Keywords

Could not fetch data.

Mathematics Subject Classification ID

Could not fetch data.