𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A method for inferring context-free grammars

✍ Scribed by Bruce Knobe; Kathleen Knobe

Book ID
114037183
Publisher
Elsevier Science
Year
1976
Weight
661 KB
Volume
31
Category
Article
ISSN
0019-9958

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A method for the inference of non-recurs
A method for the inference of non-recursive context-free grammars
✍ C. Chirathamjaree; Martin H. Ackroyd πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science βš– 438 KB

A practical method is presented for the automatic generation of a non-recursive context-free grammar (cfg) from a set of strings that the cfg is required to be capable of producing. The method is efficient in computing time by comparison with enumerative methods.

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