𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a covering relation for context-free grammars

✍ Scribed by Eljas Soisalon-Soininen; Derick Wood

Publisher
Springer-Verlag
Year
1982
Tongue
English
Weight
784 KB
Volume
17
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A homomorphism theorem for weighted cont
A homomorphism theorem for weighted context-free grammars
✍ Donald F. Stanat πŸ“‚ Article πŸ“… 1972 πŸ› Elsevier Science 🌐 English βš– 731 KB

Productions of a context-free grammar can be given coefficients from semirings, inducing weights for both derivations in the grammar and strings over the terminal alphabet. For a weighted context-free grammar in Greibach normal form, the weight of any string, as well as the set of derivations of the