𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Homomorphism Theorem for Semigroups

✍ Scribed by Mcalister, D. B.


Book ID
118034875
Publisher
Oxford University Press
Year
1968
Tongue
English
Weight
722 KB
Volume
s1-43
Category
Article
ISSN
0024-6107

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A homomorphism theorem for weighted cont
✍ 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