Filters








11,087 Hits in 2.9 sec

Towards General Algorithms for Grammatical Inference [chapter]

Alexander Clark
2010 Lecture Notes in Computer Science  
Many algorithms for grammatical inference can be viewed as instances of a more general algorithm which maintains a set of primitive elements, which distributionally define sets of strings, and a set of  ...  Using this general framework, which we cast as a process of logical inference, we re-analyse Angluin's famous lstar algorithm and several recent algorithms for the inference of context-free grammars and  ...  Acknowledgments I am very grateful to Shalom Lappin and Ryo Yoshinaka for comments and corrections on a draft of this paper; any remaining errors are of course my own.  ... 
doi:10.1007/978-3-642-16108-7_2 fatcat:cam7vezlnra63iewpzcp2zcyy4

Towards General Algorithms for Grammatical Inference [chapter]

Alexander Clark
2010 Lecture Notes in Computer Science  
Many algorithms for grammatical inference can be viewed as instances of a more general algorithm which maintains a set of primitive elements, which distributionally define sets of strings, and a set of  ...  Using this general framework, which we cast as a process of logical inference, we re-analyse Angluin's famous lstar algorithm and several recent algorithms for the inference of context-free grammars and  ...  Acknowledgments I am very grateful to Shalom Lappin and Ryo Yoshinaka for comments and corrections on a draft of this paper; any remaining errors are of course my own.  ... 
doi:10.1007/978-3-642-16184-1_29 fatcat:2r7y6s767vh73amtjjo74dppk4

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  
Software engineering can also benefit from grammatical inference.  ...  We introduce the theory of grammatical inference and review the state of the art as it relates to software engineering.  ...  , search heuristics, and performance comparisons of state of the art DFA inference algorithms [13, 10] . de la Higuera (2005) provides an excellent guide to grammatical inference, geared toward people  ... 
doi:10.1007/978-3-642-36089-3_12 fatcat:3qp3xzhhqjgwdhguesrjnvotra

A survey of grammatical inference in software engineering

Andrew Stevenson, James R. Cordy
2014 Science of Computer Programming  
Software engineering can also benefit from grammatical inference.  ...  We introduce the theory of grammatical inference and review the state of the art as it relates to software engineering.  ...  , search heuristics, and performance comparisons of state of the art DFA inference algorithms [16, 13] . de la Higuera (2005) provides an excellent guide to grammatical inference, geared toward people  ... 
doi:10.1016/j.scico.2014.05.008 fatcat:xwasotc745ekbhaoq2n43vrufm

eg-GRIDS: Context-Free Grammatical Inference from Positive Examples Using Genetic Search [chapter]

Georgios Petasis, Georgios Paliouras, Constantine D. Spyropoulos, Constantine Halatsis
2004 Lecture Notes in Computer Science  
The presented algorithm, similar to its GRIDS predecessors, uses simplicity as a criterion for directing inference, and a set of operators for exploring the search space.  ...  In this paper we present eg-GRIDS, an algorithm for inducing context-free grammars that is able to learn from positive sample sentences.  ...  The majority of grammatical inference algorithms presented in the literature share a common methodology.  ... 
doi:10.1007/978-3-540-30195-0_20 fatcat:zmpbokrnlbaojct44wtdyz6ide

Machine learning and grammar induction

Pat Langley
1987 Machine Learning  
This aspect of language has been studied in detail by linguists, and developmental studies have provided a variety of empirical generalizations about the stages that children traverse in their acquisition  ...  Because our knowledge of syntax is more complete than that for other components of language, the vast majority of language-related research in machine learning has focused on the task of grammar induction  ...  We encourage other researchers in the field to consider analogous solutions for their own tasks. Pat Langley University of California, Irvine Langley@CIP.UCI.EDU  ... 
doi:10.1007/bf00058752 fatcat:gdowydozrvdaxoh734qvvpymka

Navigation Pattern Discovery Using Grammatical Inference [chapter]

Nikolaos Karampatziakis, Georgios Paliouras, Dimitrios Pierrakos, Panagiotis Stamatopoulos
2004 Lecture Notes in Computer Science  
In order to obtain comparable results, we apply the same grammatical inference algorithms on Markov chains, modeled as probabilistic automata.  ...  We present a method for modeling user navigation on a web site using grammatical inference of stochastic regular grammars.  ...  Telonis) for providing the chemistry data.  ... 
doi:10.1007/978-3-540-30195-0_17 fatcat:zzvrxodzg5f5dgpl3bffkpg7f4

The Generalized Smallest Grammar Problem [article]

Payam Siyari, Matthias Gallé
2016 arXiv   pre-print
The Smallest Grammar Problem -- the problem of finding the smallest context-free grammar that generates exactly one given sequence -- has never been successfully applied to grammatical inference.  ...  In addition, we provide very efficient algorithms that approximate the minimization problem of this class of grammars.  ...  Conclusions In this paper we provide a first step towards applying the results around the Smallest Grammar Problem for grammatical inference.  ... 
arXiv:1608.08927v1 fatcat:ldtd6cgjqna3jb7j22aujlntve

Towards Robotic Manipulator Grammatical Control [chapter]

Aboubekeur Hamdi-Cherif
2010 Robot Learning  
In Section 2, the main problem is formulated within the general area of symbolic control.  ...  Grammar-based classifier system as a universal tool for grammatical inference has been studied by (Unold, 2008) .  ...  generating grammatically correct sentences.  ... 
doi:10.5772/10253 fatcat:66to4ojj65dltehaejby64qopm

Software tools for understanding grammatical inference algorithms: Part I: Tools for regular grammars and finite-state automata

Vaibhav Shah, Goran Putnik
2016 FME Transaction  
In the field of grammatical inference, there is a lack of "ready-to-use" grammar synthesis tools, with simple interfaces showing intermediate stages of the grammar inference process, and the presented  ...  work addresses this issue by giving tools for experimentation with regular grammar and finite-state automata, to help students and researchers understand their properties, underlying concepts and applications  ...  When the grammatical inference algorithms are applied for engineering applications, or for any other application involving terms made of strings longer than a single character, the terms are abstracted  ... 
doi:10.5937/fmet1601083s fatcat:gmcx5ml7y5gspn7zwvzoe3ssfq

Page 845 of Mathematical Reviews Vol. 50, Issue 3 [page]

1975 Mathematical Reviews  
A very general class of grammatical com- plexity functions is introduced and conditions are prescribed under which a machine can be expected to infer a grammar (or the best grammar) for even the general  ...  Due to this reviewer’s bias towards such matters this paper must be recommended to those involved with numerical algorithms, if only for the bibliography.  ... 

Towards Computing Inferences from English News Headlines [article]

Elizabeth Jasmi George, Radhika Mamidi
2019 arXiv   pre-print
The generated inferences could be useful for assessing the impact of the news headline on readers including children.  ...  In this paper, we suggest and implement a method for computing inferences from English news headlines, excluding the information from the context in which the headlines appear.  ...  We would also like to thank all the anonymous reviewers for carefully reading through our manuscript and offering valuable suggestions.  ... 
arXiv:1910.08294v1 fatcat:i57gwbt4znarfh6qzqzmt6tyz4

Problems with Evaluation of Unsupervised Empirical Grammatical Inference Systems [chapter]

Menno van Zaanen, Jeroen Geertzen
2008 Lecture Notes in Computer Science  
Empirical grammatical inference systems are practical systems that learn structure from sequences, in contrast to theoretical grammatical inference systems, which prove learnability of certain classes  ...  All current empirical grammatical inference evaluation methods are problematic, i.e. dependency on language experts, appropriateness and quality of an underlying grammar of the data, and influence of the  ...  Introduction Grammatical inference (GI) can be described as the inference or induction of structure from sequences of symbols.  ... 
doi:10.1007/978-3-540-88009-7_29 fatcat:5epnhelj2vgabmrw7n5xmeyvdm

The morphic generator grammatical inference methodology and multilayer perceptrons: A hybrid approach to acoustic modeling [chapter]

M. J. Castro, F. Casacuberta
1996 Lecture Notes in Computer Science  
The chosen grammatical inference technique is the so-called "morphic generator grammatical inference" methodology and the connectionist model is the multilayer perceptron.  ...  A new hybrid approach to acoustic modeling based on the use of a grammatical inference technique to infer the structure of the models of the sublexical units and an artificial neural network as a means  ...  One of these grammatical inference techniques is the "morphic generator grammatical inference" (MGGI) methodology which was introduced in [8] .  ... 
doi:10.1007/3-540-61577-6_3 fatcat:vsyka2gxavgwzl7eb4kxhsdybi

GIATI: A General Methodology for Finite-State Translation Using Alignments [chapter]

David Picó, Jesús Tomás, Francisco Casacuberta
2004 Lecture Notes in Computer Science  
This paper presents a powerful general framework for combining statistical techniques with grammatical inference and finite-state traducers.  ...  Here, the general method is presented together with two concrete inference algorithms and some experiments that show the validness of the GIATI framework for real-world translation tasks.  ...  grammatical inference and alignments for transducer inference).  ... 
doi:10.1007/978-3-540-27868-9_22 fatcat:aseyqiurpfbhngkwspkndxgr2e
« Previous Showing results 1 — 15 out of 11,087 results