Filters








1,643 Hits in 2.9 sec

On Repair with Probabilistic Attribute Grammars [article]

Manos Koukoutos, Mukund Raghothaman, Etienne Kneuss, Viktor Kuncak
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

R. C. Moore
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

Sebastian Menge, Georgios Lajios
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

Robert I. McKay, Nguyen Xuan Hoai, Peter Alexander Whigham, Yin Shan, Michael O'Neill
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]

Arindam Nandi, Ying Yang, Oliver Kennedy, Boris Glavic, Ronny Fehling, Zhen Hua Liu, Dieter Gawlick
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

Benny Kimelfeld
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

Ying Yang, Niccolò Meneghetti, Ronny Fehling, Zhen Hua Liu, Oliver Kennedy
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

Claire Cardie, David Pierce
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]

Claire Cardie, David Pierce
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

Renato De Mori
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

Mustapha Bourahla
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

Ruth Kempson, Ronnie Cann, Eleni Gregoromichelaki, Stergios Chatzikyriakidis
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