Results 11 to 20 of about 42,602 (238)
On a property of probabilistic context-free grammars [PDF]
International Journal of Mathematics and Mathematical Sciences, 1983 It is proved that for a probabilistic context-free language L(G), the population density of a character (terminal symbol) is equal to its relative density in the words of a sample S from L(G) whenever the production probabilities of the grammar G are ...
R. Chaudhuri, A. N. V. Rao
doaj +4 more sources
Inducing Probabilistic Grammars by Bayesian Model Merging [PDF]
, 1994 We describe a framework for inducing probabilistic grammars from corpora of positive samples. First, samples are {\em incorporated} by adding ad-hoc rules to a working grammar; subsequently, elements of the model (such as states or nonterminals) are {\em
A. P. Dempster +19 more
core +3 more sources
Probabilistic grammars for equation discovery
Knowledge-Based Systems, 2021 Submitted to Knowledge-Based Systems, Elsevier. 28 pages + 13 pages appendix.
Jure Brence +2 more
openaire +2 more sources
A Probabilistic Grammar of Graphics
Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems, 2020 Visualizations depicting probabilities and uncertainty are used everywhere from medical risk communication to machine learning, yet these probabilistic visualizations are difficult to specify, prone to error, and their designs are cumbersome to explore.
Xiaoying Pu, Matthew Kay 0001
openaire +2 more sources
Probabilistic Grammars and Languages [PDF]
Journal of Logic, Language and Information, 2011 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Relating probabilistic grammars and automata [PDF]
Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics -, 1999 Both probabilistic context-free grammars (PCFGs) and shift-reduce probabilistic pushdown automata (PPDAs) have been used for language modeling and maximum likelihood parsing. We investigate the precise relationship between these two formalisms, showing that, while they define the same classes of probabilistic languages, they appear to impose different ...
Steven P. Abney +2 more
openaire +1 more source
Probabilistic retrieval with a visual grammar [PDF]
IEEE International Geoscience and Remote Sensing Symposium, 2003 We describe a system for content-based retrieval and classification of multispectral images. Our system models images on pixel, region and scene levels. To reduce the gap between low-level features and highlevel user semantics, and to support complex query scenarios that consist of many regions with different feature characteristics, we propose a ...
Selim Aksoy +3 more
openaire +1 more source
General introduction: A comparative perspective on probabilistic variation in grammar
Glossa, 2018 This special collection brings together research exploring and evaluating probabilistic variation patterns from a comparative perspective, thus highlighting current work situated at the crossroads of research on usage-based theoretical linguistics ...
Benedikt Heller +3 more
doaj +2 more sources
Bayesian validation of grammar productions for the language of thought. [PDF]
PLoS ONE, 2018 Probabilistic proposals of Language of Thoughts (LoTs) can explain learning across different domains as statistical inference over a compositionally structured hypothesis space. While frameworks may differ on how a LoT may be implemented computationally,
Sergio Romano +5 more
doaj +1 more source
LPG–PCFG: An Improved Probabilistic Context- Free Grammar to Hit Low-Probability Passwords
Sensors, 2022 With the development of the Internet, information security has attracted more attention. Identity authentication based on password authentication is the first line of defense; however, the password-generation model is widely used in offline password ...
Xiaozhou Guo +4 more
doaj +1 more source