A Stochastic Search Approach to Grammar Induction

No abstract is available for this paper.

• Publication year

  1998

• Venue

  International Conference on Graphics and Interaction

• Publication date

  1998-07-12

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1007/BFb0054070
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Results of the Abbadingo One DFA Learning Competition and a New Evidence-Driven State Merging Algorithm

  1998cited by this paper
• Ab-badingo one: Dfa learning competition

  1997influential reference
• Learning the Initial State of a Second-Order Recurrent Neural Network during Regular-Language Inference

  1995cited by this paper
• Evolution of Non-Deterministic Incremental Algorithms as a New Approach for Search in State Spaces

  1995cited by this paper
• A Unified Gradient-Descent/Clustering Architecture for Finite State Machine Induction

  1993cited by this paper
• Self-clustering recurrent networks

  1993cited by this paper
• Heuristic Sampling: A Method for Predicting the Performance of Tree Searching Programs

  1992cited by this paper
• Random DFA's can be approximately learned from sparse uniform examples

  1992cited by this paper
• Genetic Programming: On the Programming of Computers by Means of Natural Selection

  1992cited by this paper
• Induction of Finite-State Languages Using Second-Order Recurrent Networks

  1992cited by this paper
• A Survey of Evolution Strategies

  1991cited by this paper
• Genetic Algorithms in Search Optimization and Machine Learning

  1988cited by this paper
• Inductive Inference: Theory and Methods

  1983cited by this paper
• Complexity of Automaton Identification from Given Data

  1978cited by this paper
• Finite automata : behavior and synthesis

  1973cited by this paper

• Minimal consistent DFA from sample strings

  2020cites this paper
• A Survey of State Merging Strategies for DFA Identification in the Limit

  2018cites this paper
• A survey of grammatical inference in software engineering

  2014cites this paper
• Grammatical Inference in Software Engineering: An Overview of the State of the Art

  2012cites this paper
• Learning Monadic Queries for Semi-Structured Documents from Positive Examples

  2007cites this paper
• Inference of regular languages using state merging algorithms with search

  2005cites this paper
• Co-Evolutionary Methods in System Design and Analysis

  2005cites this paper
• Mutually Compatible and Incompatible Merges for the Search of the Smallest Consistent DFA

  2004cites this paper
• Inducing grammars from sparse data sets: a survey of algorithms and results

  2003cites this paper
• Inducing Grammars from Sparse Data Sets: A Survey of Algorithms and Results

  2003cites this paper
• Inferring Subclasses of Regular Languages Faster Using RPNI and Forbidden Configurations

  2002cites this paper
• Efficient Algorithms for the Inference of Minimum Size DFAs

  2001influential citation
• Temporal Data Mining: an overview

  2001cites this paper
• Grammar based function definition in Grammatical Evolution

  2000cites this paper