A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
Filters
Towards General Algorithms for Grammatical Inference
[chapter]
2010
Lecture Notes in Computer Science
Preserved Fulltext
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]
2010
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
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]
2013
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
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
2014
Science of Computer Programming
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2004
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
1987
Machine Learning
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2004
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2010
Robot Learning
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2016
FME Transaction
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
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]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2008
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
1996
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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]
2004
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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