Filters








22,759 Hits in 5.8 sec

Grammatical Inference by Answer Set Programming [chapter]

Wojciech Wieczorek, Łukasz Strąk, Arkadiusz Nowakowski, Olgierd Unold
2020 Lecture Notes in Computer Science  
set programs increases computational efficiency.  ...  In a series of experiments, we showed that our answer set programming approach is much faster than our alternative method and the original SAT encoding method.  ...  Answer Set Programming We will briefly introduce the idea of answer set programming (ASP).  ... 
doi:10.1007/978-3-030-50423-6_4 fatcat:6t2zvqqtkrf4pccnf67ykl7pta

A survey of grammatical inference in software engineering

Andrew Stevenson, James R. Cordy
2014 Science of Computer Programming  
Grammatical inference -used successfully in a variety of fields such as pattern recognition, computational biology and natural language processing -is the process of automatically inferring a grammar by  ...  Software engineering can also benefit from grammatical inference.  ...  Grammatical inference allows the creation of a grammar for a DSL by only requiring positive (and possibly negative) program samples by the designer.  ... 
doi:10.1016/j.scico.2014.05.008 fatcat:xwasotc745ekbhaoq2n43vrufm

Grammatical Inference in Software Engineering: An Overview of the State of the Art [chapter]

Andrew Stevenson, James R. Cordy
2013 Lecture Notes in Computer Science  
Grammatical inference -used successfully in a variety of fields such as pattern recognition, computational biology and natural language processing -is the process of automatically inferring a grammar by  ...  Software engineering can also benefit from grammatical inference.  ...  Grammatical inference allows the creation of a grammar for a DSL by only requiring positive (and possibly negative) program samples by the designer.  ... 
doi:10.1007/978-3-642-36089-3_12 fatcat:3qp3xzhhqjgwdhguesrjnvotra

Page 3885 of Mathematical Reviews Vol. , Issue 98F [page]

1998 Mathematical Reviews  
A note on grammatical inference of slender context-free languages. (English summary) Grammatical inference: learning syntax from sentences ( Montpellier, 1996), 117-125, Lecture Notes in Comput.  ...  ’ those final programs.  ... 

Recent advances of grammatical inference

Yasubumi Sakakibara
1997 Theoretical Computer Science  
In this paper, we provide a survey of recent advances in the field "Grammatical Inference" with a particular emphasis on the results concerning the learnability of target classes represented by deterministic  ...  Sakakibarai Theoretical Computer Science 185 (1997) 1545 I') unknown DFA A made by an inference algorithm: membership query and equivalence query.  ...  inference and enjoyable discussions.  ... 
doi:10.1016/s0304-3975(97)00014-5 fatcat:4a4minst2nerti32iagjxf25ty

Content-based unsupervised segmentation of recurrent TV programs using grammatical inference

Bingqing Qu, Félicien Vallet, Jean Carrive, Guillaume Gravier
2017 Multimedia tools and applications  
In this paper, we address the problem of unsupervised TV program segmentation by leveraging grammatical inference, i.e., discovering a common structural model shared by a collection of episodes of a recurrent  ...  The use of symbolic representation of structural elements makes grammatical inference feasible to be applied on TV program modeling, and makes TV program segmentation possible to rely on only minimal domain  ...  Fig. 4 : 4 Illustration of grammatical inference by multiple sequence alignment Fig. 5 : 5 Illustration of grammatical inference by uniform resampling of a program.  ... 
doi:10.1007/s11042-017-4816-5 fatcat:o5ogwy3bufdildpttwepkewwxa

RNA Pseudoknot Folding through Inference and Identification Using TAGRNA [chapter]

Sahar Al Seesi, Sanguthevar Rajasekaran, Reda Ammar
2009 Lecture Notes in Computer Science  
The inferred grammars are used to indentify sequences with structures analogous to those in the training set and generate a folding for these sequences.  ...  The use of grammatical inference to automate the grammar building step is essential in facilitating the use of grammatical formalism by biologists.  ...  The identification module will answer the question of whether it belongs to the structure defined by this set of grammars.  ... 
doi:10.1007/978-3-642-00727-9_11 fatcat:u5nvx7mq3fdslo6yv32fo27p54

Grammatical Error Correction Using Integer Linear Programming

Yuanbin Wu, Hwee Tou Ng
2013 Annual Meeting of the Association for Computational Linguistics  
We use integer linear programming (ILP) to model the inference process, which can easily incorporate both the power of existing error classiers and prior knowledge on grammatical error correction.  ...  We propose a joint inference algorithm for grammatical error correction.  ...  Acknowledgments This research is supported by the Singapore National Research Foundation under its International Research Centre @ Singapore Funding Initiative and administered by the IDM Programme Ofce  ... 
dblp:conf/acl/WuN13 fatcat:pxtovi53zragpcz3jvlwo6gize

Content-based inference of hierarchical structural grammar for recurrent TV programs using multiple sequence alignment

Bingqing Qu, Felicien Vallet, Jean Carrive, Guillaume Gravier
2014 2014 IEEE International Conference on Multimedia and Expo (ICME)  
Grammatical inference based on multiple sequence alignment is then used in a hierarchical manner to provide a temporal grammar of the program at various levels of details.  ...  In this paper, we propose a hierarchical use of grammatical inference to yield a temporal grammar of a program from a collection of episodes, discovering both the vocabulary of the grammar and the temporal  ...  It has four parts divided by separators. The program, hosted by a conductor, mainly contains interview scenes and question/answer scenes with full text segments.  ... 
doi:10.1109/icme.2014.6890295 dblp:conf/icmcs/QuVCG14 fatcat:oascgn4csvh3fciyvm3eatziha

GQA: A New Dataset for Real-World Visual Reasoning and Compositional Question Answering

Drew A. Hudson, Christopher D. Manning
2019 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)  
We use the programs to gain tight control over the answer distribution and present a new tunable smoothing technique to mitigate question biases.  ...  We introduce GQA, a new dataset for real-world visual reasoning and compositional question answering, seeking to address key shortcomings of previous VQA datasets.  ...  By the end of this stage, we obtain a diverse set of 22M interesting, challenging and grammatical questions, pertaining to each and every aspect of the image.  ... 
doi:10.1109/cvpr.2019.00686 dblp:conf/cvpr/HudsonM19 fatcat:qvdofh4xijcmtpw3rmiajoq3m4

Page 1579 of Mathematical Reviews Vol. 55, Issue 5 [page]

1978 Mathematical Reviews  
The work reported in this paper is related to the first author’s previous work on grammatical inference (“Some decidability results on grammatical inference and complexity”, to appear in Information and  ...  If a set of clauses is constructed using n distinct atomic symbols, an m-clause in this set is represented by a row vector of n elements.  ... 

Towards an open software architecture for interleaved knowledge and natural language processing

Marcus Spies
2015 Scientific Publications of the State University of Novi Pazar Series A Applied Mathematics Informatics and mechanics  
Recent progress in NLP, however, has brought "deep" processing features like sentential parsing and semantic dependency analysis to a highly mature level for a substantial set of common spoken languages  ...  In the case of the question answering approach in [23] , a logic programming system (Prolog engine) is used to infer lexical answer types from question and question domain annotations.  ...  over knowledge base K , [[z]] = {t|t ∈ K , (t, x) ∈ T }, where T is a set of training data with paired question-answer data.  ... 
doi:10.5937/spsunp1501007s fatcat:ahgcthfenrdurox2cc3haxtfnu

Enhancing EFL Freshman Students' Reading Skills with Inspirational Quotes

Reima Al-Jarf
2021 Asian Research Journal of Arts & Social Sciences  
Many ESL college students have reading comprehension problems in English, such as difficulty understanding ideas explicitly or implicitly stated in a text, making inferences, and inferring meanings of  ...  (iii) After reading an inspirational quote, the students discuss answers, summarize or retell the topic orally, comment on it, give their impression and the moral or lesson learnt.  ...  Inferring meaning from context: rise & fall down. Complex sentence Correcting the grammatical mistake in the reported speech.  ... 
doi:10.9734/arjass/2021/v13i430219 fatcat:m7an2tqqmjd3zgeh6a4e6d4cbm

A bibliographical study of grammatical inference

Colin de la Higuera
2005 Pattern Recognition  
The goal of this paper is to introduce a certain number of papers related with grammatical inference.  ...  The field of grammatical inference (also known as grammar induction) is transversal to a number of research areas including machine learning, formal language theory, syntactic and structural pattern recognition  ...  Other applications ILP Inductive logic programming [177] has several links with grammatical inference.  ... 
doi:10.1016/j.patcog.2005.01.003 fatcat:62qwskiqcvddjobakbdshwebqq

Closed Domain Question Answering for Cultural Heritage

Bernardo Cuteri
2016 International Conference of the Italian Association for Artificial Intelligence  
Natural language question answering poses some nontrivial problems to tackle.  ...  Unlike open domain question answering, which makes intensive use of Information Retrieval (IR) techniques, closed domain question answering systems might be built on top of a formal model with the possibility  ...  The stable models or answer sets of an ASP program correspond to the solutions of the modelled problem.  ... 
dblp:conf/aiia/Cuteri16 fatcat:5bufg55qcbbipfi27zzp5aa66a
« Previous Showing results 1 — 15 out of 22,759 results