Deciding the Inequivalence of Context-Free Grammars with 1-Letter Terminal Alphabet is Sigma-p-2-Complete

Dung T. Huynh. Deciding the Inequivalence of Context-Free Grammars with 1-Letter Terminal Alphabet is Sigma-p-2-Complete. Theoretical Computer Science, 33:305-326, 1984.

Possibly Related Publications

The following publications are possibly variants of this publication: