← All problems
Unverified

Universality of letter-bounded CFLs

Input: a context-free grammar for a language L⊆a1∗…an∗L \subseteq a_1^* \dots a_n^* (nn is part of the input) Question: Is L=a1∗…an∗L = a_1^* \dots a_n^*? What is the complexity of the problem?

Coming soon

Organizer

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