Characterizing derivation trees of context-free grammars through a generalization of finite automata theory
作者:
Highlights:
•
摘要
The recognizable sets of value trees (pseudoterms) are shown to be exactly projections of sets of derivation trees of (extended) context-free grammars.
论文关键词:
论文评审过程:Received 17 November 1967, Available online 27 December 2007.
论文官网地址:https://doi.org/10.1016/S0022-0000(67)80022-9