✦ LIBER ✦

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

✍ Scribed by J.W. Thatcher

Publisher: Elsevier Science
Year: 1967
Tongue: English
Weight: 252 KB
Volume: 1
Category: Article
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(67)80022-9

No coin nor oath required. For personal study only.

✦ Synopsis

The recognizable sets of value trees (pseudoterms) are shown to be exactly projections of sets of derivation trees of (extended) context-free grammars.