Abstract
It is shown that the problem of labeling the productions of two regular grammars G 1 and G 2 in such a way that the Szilard language of G 1 is included in the Szilard language of G 2 is NP-complete.
C.R. Categories:
†This work was supported by the Academy of Finland.
†This work was supported by the Academy of Finland.
Notes
†This work was supported by the Academy of Finland.