David Cash, Dennis Hofheinz, et al.
Journal of Cryptology
Paper
Characterizing derivation trees of context-free grammars through a generalization of finite automata theory
Abstract
The recognizable sets of value trees (pseudoterms) are shown to be exactly projections of sets of derivation trees of (extended) context-free grammars. © 1968 Academic Press Inc.
Related
Tong Zhang, G.H. Golub, et al.
Linear Algebra and Its Applications
Satoshi Hada
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Hang-Yip Liu, Steffen Schulze, et al.
Proceedings of SPIE - The International Society for Optical Engineering