The complexity of languages generated by attribute grammars
SIAM Journal on Computing
Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
Journal of the ACM (JACM)
On the Tape Complexity of Deterministic Context-Free Languages
Journal of the ACM (JACM)
Journal of the ACM (JACM)
The intrinsically exponential complexity of the circularity problem for attribute grammars
Communications of the ACM
Hi-index | 0.00 |
It is shown in [Dil] that the construction in [Jaz] is incorrect. A correct version of the construction can be found in [EngFil].