Skip to main content
Research
Journal of Computer and System Sciences
Paper

Characterizing derivation trees of context-free grammars through a generalization of finite automata theory

View publication

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

View all publications