Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Wilhelm J. Erni"'
Autor:
Wilhelm J. Erni
Publikováno v:
Automata, Languages and Programming ISBN: 9783540083429
ICALP
ICALP
It is well known that the membership question for the smallest hyper-AFL is NP-complete. One may ask whether this is the case for the smallest hyper(1)-AFL, too. Thus we study the family of block-indexed languages. We show that this family is a hyper
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::690965177bf9e58fc59d6fc82d8fc116
https://doi.org/10.1007/3-540-08342-1_18
https://doi.org/10.1007/3-540-08342-1_18
