Induction of Finite-State Languages Using Second-Order Recurrent Networks

No abstract is available for this paper.

• Publication year

  1992

• Venue

  Neural Computation

• Publication date

  1992-05-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1162/neco.1992.4.3.406
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Second-order recurrent neural networks for grammatical inference

  1991cited by this paper
• Finding Structure in Time

  1990cited by this paper
• Finite State Automata and Simple Recurrent Networks

  1989cited by this paper
• A Learning Algorithm for Continually Running Fully Recurrent Neural Networks

  1989cited by this paper
• Higher Order Recurrent Networks and Grammatical Inference

  1989cited by this paper
• Complete gradient optimization of a recurrent network applied to /b/,/d/,/g/ discrimination

  1988cited by this paper

• Neural Induction of Finite-State Transducers

  2026cites this paper
• Residual stacked gated recurrent unit with encoder–decoder architecture and an attention mechanism for temporal traffic prediction

  2022cites this paper
• Denoising temporal convolutional recurrent autoencoders for time series classification

  2021cites this paper
• Distillation of weighted automata from recurrent neural networks using a spectral approach

  2020cites this paper
• Recognizing Long Grammatical Sequences Using Recurrent Networks Augmented With An External Differentiable Stack

  2020cites this paper
• Overcoming the Vanishing Gradient Problem during Learning Recurrent Neural Nets (RNN)

  2020cites this paper
• Quantum speed-up in global optimization of binary neural nets

  2020cites this paper
• A Neural State Pushdown Automata

  2020cites this paper
• Appliance Classification by Power Signal Analysis Based on Multi-Feature Combination Multi-Layer LSTM

  2019cites this paper
• Automata Computation with Hodgkin-Huxley Based Neural Networks Composed of Synfire Rings

  2018cites this paper
• A Comparative Study of Rule Extraction for Recurrent Neural Networks

  2018influential citation
• L G ] 1 4 N ov 2 01 8 1 An Empirical Evaluation of Rule Extraction from Recurrent Neural Networks

  2018cites this paper
• A Comparison of Rule Extraction for Different Recurrent Neural Network Models and Grammatical Complexity

  2018cites this paper
• Emulation of finite state automata with networks of synfire rings

  2017cites this paper
• An Empirical Evaluation of Recurrent Neural Network Rule Extraction

  2017cites this paper
• The Neural Network Pushdown Automaton: Model, Stack and Learning Simulations

  2017cites this paper
• Deep Neural Networks for Visual Reasoning, Program Induction, and Text-to-Image Synthesis

  2016cites this paper
• EVALUATING BENCHMARK PROBLEMS BY RANDOM GUESSING

  2015cites this paper
• Optimization of structure and system latency in evolvable block-based neural networks using genetic algorithm

  2014cites this paper
• LONG SHORT-TERM MEMORYTechnical Report FKI-207-95 , Version 3 . 0

  2013cites this paper
• An evolvable block-based neural network architecture for embedded hardware

  2013cites this paper
• Bridging Long Time Lagsby Weight Guessing and \ Long Short Term Memory

  2013cites this paper
• Problem Decomposition and Adaptation in Cooperative Neuro-Evolution

  2012cites this paper
• Encoding subcomponents in cooperative co-evolutionary recurrent neural networks

  2011cites this paper
• Adapting modularity during learning in cooperative co-evolutionary recurrent neural networks

  2011cites this paper
• Artificial Neural Networks and Natural Language Processing

  2010cites this paper
• Extracting symbolic knowledge from recurrent neural networks - A fuzzy logic approach

  2009cites this paper
• Hybrid Genetic Programming and GMDH System: STROGANOFF

  2009cites this paper
• Building Subcomponents in the Cooperative Coevolution Framework for Training Recurrent Neural Networks: Technical Report

  2009cites this paper
• A Novel Connectionist Network for Solving Long Time-Lag Prediction Tasks

  2009cites this paper
• Rule extraction from Support Vector Machines : a geometric approach

  2008cites this paper
• Evolutionary Training of Hybrid Systems of Recurrent Neural Networks and Hidden Markov Models

  2008cites this paper
• Learning Stochastic Regular Grammars with Recurrent Neural Networks

  2007cites this paper
• Chapter 8. Understanding and Explaining Drn

  2007cites this paper
• Modelling of Deterministic, Fuzzy and Probablistic Dynamical Systems

  2007cites this paper
• E cient Connectionist Representations ofSyntactic Parse Trees for Grammatical InferenceHO

  2007cites this paper
• The Comparison and Combination of Genetic and Gradient Descent Learning in Recurrent Neural Networks: An Application to Speech Phoneme Classification

  2007cites this paper
• Input / Output HMMs : A RecurrentBayesian Network

  2007cites this paper
• Combined learning and pruning for recurrent radial basis function networks based on recursive least square algorithms

  2006cites this paper
• An Evolution Strategy for the Induction of Fuzzy Finite-State Automata

  2006cites this paper
• New Millennium AI and the Convergence of History

  2006cites this paper
• Training of a discrete recurrent neural network for sequence classification by using a helper FNN

  2005cites this paper
• Natural language grammatical inference with support vector machines

  2005cites this paper
• Markovian architectural bias of recurrent neural networks

  2004cites this paper
• Beyond Finite Memory With Networks Of Spiking Neurons

  2004influential citation
• Extension of Binary Neural Networks for Multi-class Output and Finite Automata

  2004cites this paper
• An Evaluation And Comparison Of Techniques For Extracting And Refining Rules From Artificial Neural Networks

  2004cites this paper
• Representation of finite state automata in Recurrent Radial Basis Function networks

  2004cites this paper
• A Machine Learning Method for Extracting Symbolic Knowledge from Recurrent Neural Networks

  2004cites this paper
• A Formal Definition of Intelligence Based on an Intensional Variant of Algorithmic Complexity

  2003cites this paper
• Learning DFA: evolution versus evidence driven state merging

  2003cites this paper
• Inductive machine learning bias in knowledge-based neurocomputing

  2003cites this paper
• Neural Networks: Automata and Formal Models of Computation

  2002cites this paper
• Spiking neurons and the induction of finite state machines

  2002cites this paper
• Multiplication units in feedforward neural networks and its training

  2002cites this paper
• Architectural Bias in Recurrent Neural Networks: Fractal Analysis

  2002cites this paper
• Composicionalidad, cómputo de estructura y redes neuronales

  2002cites this paper
• Stability Analysis of Higher-Order Neural Networks for Combinatorial Optimization

  2002cites this paper
• Automatic Adaptation of a Natural Language Interface to a Robotic System

  2002cites this paper
• Extracting error productions from a neural network-based LR parser

  2002cites this paper
• On the Complexity of Computing and Learning with Multiplicative Neural Networks

  2002cites this paper
• Identification of Discrete Event Systems Using the Compound Recurrent Neural Network: Extracting DEVS from Trained Network

  2002cites this paper
• A Grammar Inference Algorithm for the World Wide Web

  2002cites this paper
• Fuzzy automaton induction using neural network

  2001cites this paper
• Attractive Periodic Sets in Discrete-Time Recurrent Networks (with Emphasis on Fixed-Point Stability and Bifurcations in Two-Neuron Networks)

  2001cites this paper
• Connectionist Neuroimaging

  2001cites this paper
• Spatiotemporal Connectionist Networks: A Taxonomy and Review

  2001influential citation
• Finite-State Computation in Analog Neural Networks: Steps towards Biologically Plausible Models?

  2001cites this paper
• Fractal Transition in continuous Recurrent Neural Networks

  2001cites this paper
• Identi " cation of fuzzy dynamic systems using Max – Min recurrent neural networks

  2001cites this paper
• Context-Free Language Induction by Evolution of Deterministic Push-Down Automata Using Genetic Programming<

  2001cites this paper
• EVALUATING LONG-TERM DEPENDENCYBENCHMARK PROBLEMS BY RANDOM GUESSINGJ

  2001cites this paper
• Evaluating Benchmark Problems by Random Guessing

  2001cites this paper
• Noisy Time Series Prediction using Recurrent Neural Networks and Grammatical Inference

  2001cites this paper
• Identification of fuzzy dynamic systems using Max-Min recurrent neural networks

  2001cites this paper
• Analyzing Holistic Parsers: Implications for Robust Parsing and Systematicity

  2001cites this paper
• Natural Language Grammatical Inference with Recurrent Neural Networks

  2000cites this paper
• Stable Encoding of Finite-State Machines in Discrete-Time Recurrent Neural Nets with Sigmoid Units

  2000influential citation
• Extracting rules from a (fuzzy/crisp) recurrent neural network using a self-organizing map

  2000cites this paper
• Extracting rules from a (fuzzy/crisp) recurrent neural network using a self‐organizing map

  2000cites this paper
• Symbolic Knowledge Representation in Recurrent Neural Networks: Insights from Theoretical Models of

  2000cites this paper
• Poincaré Mapping of continuous Recurrent Neural Networks excited by Temporal External Input

  2000cites this paper
• A Genetic Algorithm with Adaptive Mutations and Family Competition for Training Neural Networks

  2000cites this paper
• Attra tive Periodi Sets in Dis rete Time Re urrent Networks ( with Emphasis on Fixed Point Stability and Bifur ations inTwo { Neuron Networks )

  2000cites this paper
• Stable behavior in a recurrent neural network for a finite state machine

  2000cites this paper
• Dynamic Adaptation of Recurrent Neural Network Architectures Guided by Symbolic Knowledge

  1999cites this paper
• Learning deterministic regular grammars from stochastic samples in polynomial time

  1999cites this paper
• Efficient encodings of finite automata in discrete-time recurrent neural networks ∗

  1999cites this paper
• Symbolic Interpretation of Artificial Neural Networks

  1999cites this paper
• Recurrent neural networks can learn simple, approximate regular languages

  1999cites this paper
• Rule extraction from recurrent neural networks using a symbolic machine learning algorithm

  1999cites this paper
• Growing of a Fuzzy Recurrent Artificial Neural Network (Frann) for Pattern Classification

  1999cites this paper
• Equivalence in knowledge representation: automata, recurrent neural networks, and dynamical fuzzy systems

  1999cites this paper
• Extracting finite-state representations from recurrent neural networks trained on chaotic symbolic sequences

  1999cites this paper
• A neural-network architecture for syntax analysis

  1999cites this paper
• Methods for statistical inference: extending the evolutionary computation paradigm

  1999cites this paper
• A Stochastic Search Approach to Grammar Induction

  1998cites this paper
• Recurrent Neural Networks with Iterated Function Systems Dynamics

  1998cites this paper
• Noisy Time Series Prediction using Symbolic Representation and Recurrent Neural Network Grammatical Inference

  1998cites this paper
• Recurrent Neural Networks Learn DeterministicRepresentations of Fuzzy Finite-State

  1998influential citation