A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Filters
On Repair with Probabilistic Attribute Grammars
[article]
2017
arXiv
pre-print
Our approach combines semantic specifications, in the form of pre- and post-conditions and input-output examples with syntactic specifications in the form of term grammars and AST-level statistics extracted ...
Among most promising ideas emerging for synthesis are syntax-driven search, probabilistic models of code, and the use of input-output examples. ...
Furthermore, our support for probabilistic grammars enabled us to adopt the following approach to repair with probabilistic models: in addition to using grammars describing general Scala expressions, we ...
arXiv:1707.04148v1
fatcat:goxtgzjq4raolhrcwzkpxchvgm
Page 2408 of Mathematical Reviews Vol. , Issue 84f
[page]
1984
Mathematical Reviews
attributed grammars. ...
V.(1-SFL) 84f:68065 On a property of probabilistic context-free grammars. Internat. J. Math. Math. Sci. 6 (1983), no. 2, 403-406. ...
Integration of speech with natural language understanding
1995
Proceedings of the National Academy of Sciences of the United States of America
The integration of speech recognition with natural language understanding raises issues of how to adapt natural language processing to the characteristics of spoken language; how to cope with errorful ...
I then look at how systems cope with errors in speech recognition and at attempts to use natural language information to reduce recognition errors. ...
Since most grammars used in naturallanguage-processing systems are based to some extent on context-free grammars, Baker's or related methods may turn out to be useful for developing probabilistic natural ...
doi:10.1073/pnas.92.22.9983
pmid:7479813
pmcid:PMC40722
fatcat:iyynjeqinjeyxjbnj2siqfjft4
A Framework for Stochastic System Modelling and Analysis
2006
Electronical Notes in Theoretical Computer Science
Stochastic Graph Transformation combines the benefits of graphical modelling with stochastic analysis techniques. ...
In this paper we report on our framework Sma for Stochastic Modelling and Analysis, and SGT , a tool which uses the framework for Stochastic Graph Transformation. ...
A station may be broken with a certain probability, and will then be repaired. ...
doi:10.1016/j.entcs.2005.03.033
fatcat:c2druyttwvdj5mxtdda7jp5okq
Page 2418 of Linguistics and Language Behavior Abstracts: LLBA Vol. 29, Issue 5
[page]
1995
Linguistics and Language Behavior Abstracts: LLBA
The probabilistic parser, constructed by associating probabilities with the LR parse table directly, is noted as possessing a superior tech- nique to parsers based on probabilistic lexical tagging/context-free ...
on the construction of a wide-coverage probabilistic parsing sys- tem for natural language (NL), based on LR parsing techniques, is de- scribed. ...
Grammar-based Genetic Programming: a survey
2010
Genetic Programming and Evolvable Machines
Grammar formalisms are one of the key representation structures in Computer Science. ...
We illustrate these contributions with a range of applications of grammar-based GP, showing how grammar formalisms contributed to the solutions of these problems. ...
Acknowledgment The authors thank Kwong Sak Leung, Man Leung Wong and Brian Ross for insightful discussions that helped to form their perspectives on grammar-based GP. ...
doi:10.1007/s10710-010-9109-y
fatcat:rwdjrvwycrbmhl7dr6n5padrui
Mimir: Bringing CTables into Practice
[article]
2016
arXiv
pre-print
Mimir wraps around any deterministic database engine using JDBC, extending it with support for probabilistic query processing. ...
We also present a GUI that provides analysts with an interactive tool for exploring the uncertainty exposed by the system. ...
Lenses encode the result of a curation operation such as domain repair or schema match-ing as a probabilistic relation. ...
arXiv:1601.00073v1
fatcat:tqm5fztn4ffbpfdhoewclpeari
Database principles in information extraction
2014
Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '14
This task is pervasive in contemporary computational challenges associated with Big Data. ...
Acknowledgments The author is grateful to Ronald Fagin for providing helpful comments on this paper. ...
Note that in a pV, dq-relation, the variables of V are playing the roles of the attribute names, and the spans themselves are used as attribute values. ...
doi:10.1145/2594538.2594563
dblp:conf/pods/Kimelfeld14
fatcat:dirwetm7yzhvvphrnn3dc63uia
Lenses
2015
Proceedings of the VLDB Endowment
In this paper, we explore the design of a general, extensible infrastructure for on-demand curation that is based on probabilistic query processing. ...
One view holds that reliable analytics is impossible without high-quality data, and relies on heavy-duty ETL processes and upfront data curation to provide it. ...
One way to make probabilistic query processing efficient is to encode W and P with a compact, factorized representation. ...
doi:10.14778/2824032.2824055
fatcat:gdepxuc3s5bo3gtbbajkxmchxe
Error-driven pruning of Treebank grammars for base noun phrase identification
1998
Proceedings of the 36th annual meeting on Association for Computational Linguistics -
The training phase of the algorithm is based on two successful techniques: first the base NP grammar is read from a "treebank" corpus; then the grammar is improved by selecting rules with high "benefit ...
Using this simple algorithm with a naive heuristic for matching rules, we achieve surprising accuracy in an evaluation on the Penn Treebank Wall Street Journal. ...
Church's PARTS program (1988) , on the other hand, uses a probabilistic model automatically trained on the Brown corpus to locate core noun phrases as well as to assign parts of speech. ...
doi:10.3115/980845.980881
dblp:conf/acl/CardieP98
fatcat:byti2jl72ba2dpvwgjtozo6izu
Error-Driven Pruning of Treebank Grammars for Base Noun Phrase Identification
[article]
1998
arXiv
pre-print
The training phase of the algorithm is based on two successful techniques: first the base NP grammar is read from a "treebank" corpus; then the grammar is improved by selecting rules with high "benefit ...
Using this simple algorithm with a naive heuristic for matching rules, we achieve surprising accuracy in an evaluation on the Penn Treebank Wall Street Journal. ...
Church's PARTS program (1988) , on the other hand, uses a probabilistic model automatically trained on the Brown corpus to locate core noun phrases as well as to assign parts of speech. ...
arXiv:cmp-lg/9808015v1
fatcat:64vobidt3jhdfhur6g3f375bxq
Spoken language understanding: a survey
2007
2007 IEEE Workshop on Automatic Speech Recognition & Understanding (ASRU)
A survey of research on spoken language understanding is presented. ...
It covers aspects of knowledge representation, robust automatic interpretation strategies, semantic grammars, conceptual language models, semantic event detection, shallow semantic parsing, semantic classification ...
Probabilistic finite-state interpretation models and grammars were also introduced for dealing with ambiguities introduced by model imprecision. ...
doi:10.1109/asru.2007.4430139
dblp:conf/asru/Mori07
fatcat:vfi3o4yqtnh7pdflaolgkvptv4
Repairing errors in probabilistic databases models using probabilistic abduction reasoning
2017
International Journal of Intelligent Information and Database Systems
The diagnosis is to repair errors in probabilistic PRISM programs of probabilistic databases models using the probabilistic abduction reasoning on independent choice logic (ICL) programs describing the ...
This paper presents a technique to diagnose probabilistic counter examples that are generated when model checking probabilistic databases models against probabilistic properties formulating queries on ...
Repairing probabilistic databases models is based on transition guards' refinement or transition probabilities/rates correction. ...
doi:10.1504/ijiids.2017.086219
fatcat:hixo3r4zqvbedbo2t3644uigc4
Action-Based Grammar
2017
Theoretical Linguistics
and repair. ...
the child to grapple with in coming to acquire a grammar, to whom innate capacity is attributed in order to render the acquisition task possible at all. ...
doi:10.1515/tl-2017-0012
fatcat:3uqtfa5p2be6jetnmsd5isn4pq
First International Workshop
1988
Bulletin Géodésique
We plan a panel to initiate discussions on dealing with contexts both in theoretical and application-oriented perspectives. ...
The Log-IC'09 workshop provides a forum for researchers investigating contextaware applications and context-based reasoning with the goal of sharing and comparing their views on the efficacy of different ...
Acknowledgements We like to thank two anonymous reviewers for their comments on an earlier version of this paper. ...
doi:10.1007/bf02519331
fatcat:loh6vfzah5dwvmcyzt5n6khije
« Previous
Showing results 1 — 15 out of 1,643 results