Constructing deterministic finite-state automata in recurrent neural networks

No abstract is available for this paper.

• Publication year

  1996

• Venue

  JACM

• Publication date

  1996-11-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/235809.235811
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Influence of cultivation temperature on the ligninolytic activity of selected fungal strains

  2006cited by this paper
• Neural Networks: A Comprehensive Foundation

  1998cited by this paper
• Rule Revision With Recurrent Neural Networks

  1996influential reference
• The Dynamics of Discrete-Time Computation, with Application to Recurrent Neural Networks and Finite State Machine Extraction

  1996cited by this paper
• Stable Encoding of Large Finite-State Automata in Recurrent Neural Networks with Sigmoid Discriminants

  1996cited by this paper
• Neural networks

  1995cited by this paper
• Fixed points in two-neuron discrete time recurrent networks: stability and bifurcation considerations

  1995cited by this paper
• Neural information processing and VLSI

  1995cited by this paper
• Refining algorithms with knowledge-based neural networks: improving the Chou-Fasman algorithm for protein folding

  1994cited by this paper
• Dynamic recurrent neural networks: Theory and applications

  1994cited by this paper
• Saturation at high gain in discrete time recurrent networks

  1994cited by this paper
• Rule refinement with recurrent neural networks

  1993influential reference
• Learning Finite State Machines With Self-Clustering Recurrent Networks

  1993cited by this paper
• Bounds on the complexity of recurrent neural network implementations of finite state machines

  1993influential reference
• Training Second-Order Recurrent Neural Networks using Hints

  1992influential reference
• Neural Networks and the Bias/Variance Dilemma

  1992cited by this paper
• Learning and Extracting Finite State Automata with Second-Order Recurrent Neural Networks

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

  1992cited by this paper
• Inserting rules into recurrent neural networks

  1992cited by this paper
• An unified approach for integrating explicit knowledge and learning by example in recurrent networks

  1991cited by this paper
• Second-order recurrent neural networks for grammatical inference

  1991cited by this paper
• Efficient simulation of finite automata by neural nets

  1991influential reference
• Refinement ofApproximate Domain Theories by Knowledge-Based Neural Networks

  1990cited by this paper
• Finding Structure in Time

  1990cited by this paper
• Analog VLSI and neural systems

  1989cited by this paper
• Convergent activation dynamics in continuous time networks

  1989cited by this paper
• An Introduction to Automata Theory

  1988cited by this paper
• Fractals everywhere

  1988influential reference
• Introduction to Automata Theory, Languages and Computation

  1979cited by this paper
• Computation: Finite and Infinite Machines

  1967cited by this paper

• Decoding behavior with minimal and interpretable agent models

  2026cites this paper
• A comprehensive review of IoT device fingerprinting: Insights into techniques, trends, challenges, and future directions

  2025cites this paper
• General and stable emulation of finite state machines with spiking neural networks

  2025cites this paper
• Integral Signatures of Activation Functions: A 9-Dimensional Taxonomy and Stability Theory for Deep Learning

  2025cites this paper
• Algorithm Development in Neural Networks: Insights from the Streaming Parity Task

  2025cites this paper
• Symbolic Feedforward Networks for Probabilistic Finite Automata: Exact Simulation and Learnability

  2025cites this paper
• An expert-aware Markovian system for end-user proactive troubleshooting in the Network and Security Operations Center

  2025cites this paper
• Refined Kolmogorov complexity of analog, evolving and stochastic recurrent neural networks

  2025cites this paper
• Simulating Weighted Automata over Sequences and Trees with Transformers

  2024cites this paper
• Universal In-Context Approximation By Prompting Fully Recurrent Models

  2024cites this paper
• Pore Water Pressure Prediction Based on Machine Learning Methods—Application to an Earth Dam Case

  2024cites this paper
• Precision, Stability, and Generalization: A Comprehensive Assessment of RNNs learnability capability for Classifying Counter and Dyck Languages

  2024cites this paper
• Investigating Symbolic Capabilities of Large Language Models

  2024cites this paper
• An Analysis of Vaccine-Related Sentiments on Twitter (X) from Development to Deployment of COVID-19 Vaccines

  2024cites this paper
• Stability Analysis of Various Symbolic Rule Extraction Methods from Recurrent Neural Network

  2024cites this paper
• Constructing neural networks with pre-specified dynamics

  2023cites this paper
• Practical Computational Power of Linear Transformers and Their Recurrent and Self-Referential Extensions

  2023cites this paper
• A provably stable neural network Turing Machine with finite precision and time

  2023cites this paper
• Resurrecting Recurrent Neural Networks for Long Sequences

  2023cites this paper
• Explainable Reinforcement Learning: A Survey and Comparative Review

  2023cites this paper
• On the Computational Complexity and Formal Hierarchy of Second Order Recurrent Neural Networks

  2023cites this paper
• Sentiment Analysis of COVID19 Reviews Using Hierarchical Version of d-RNN

  2022cites this paper
• AdaAX: Explaining Recurrent Neural Networks by Learning Automata with Adaptive States

  2022cites this paper
• Automatic Transpiler that Efficiently Converts Digital Circuits to a Neural Network Representation

  2022cites this paper
• Deep learning via LSTM models for COVID-19 infection forecasting in India

  2021cites this paper
• Generating Artificial Sensor Data for the Comparison of Unsupervised Machine Learning Methods

  2021cites this paper
• Investigating Backpropagation Alternatives when Learning to Dynamically Count with Recurrent Neural Networks

  2021influential citation
• An Entropy Metric for Regular Grammar Classification and Learning with Recurrent Neural Networks

  2021cites this paper
• Extracting Weighted Automata for Approximate Minimization in Language Modelling

  2021cites this paper
• Recognizing and Verifying Mathematical Equations using Multiplicative Differential Neural Units

  2021influential citation
• A tensor framework for learning in structured domains

  2021cites this paper
• COVID-19 sentiment analysis via deep learning during the rise of novel cases

  2021cites this paper
• Discretization of hybrid CPPS data into timed automaton using restricted Boltzmann machines

  2020cites this paper
• Connecting weighted automata, tensor networks and recurrent neural networks through spectral learning

  2020cites this paper
• An Extensive Research on Cyber Threats using Learning Algorithm

  2020cites this paper
• A Neural State Pushdown Automata

  2020influential citation
• Autonomous Programming for General Purposes: Theory

  2020cites this paper
• Automata complete computation with Hodgkin-Huxley neural networks composed of synfire rings

  2020cites this paper
• Deep Learning, Grammar Transfer, and Transportation Theory

  2020influential citation
• Predicting LoRaWAN Behavior: How Machine Learning Can Help

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

  2020cites this paper
• A provably stable neural network Turing Machine

  2020cites this paper
• Provably Stable Interpretable Encodings of Context Free Grammars in RNNs with a Differentiable Stack

  2020influential citation
• RNNs Can Generate Bounded Hierarchical Languages with Optimal Memory

  2020cites this paper
• RNNIDS: Enhancing network intrusion detection systems through deep learning

  2020cites this paper
• Regular Inference over Recurrent Neural Networks as a Method for Black Box Explainability

  2019cites this paper
• Towards Interpreting Recurrent Neural Networks through Probabilistic Abstraction

  2019cites this paper
• Interpretation of first-order recurrent neural networks by means of fuzzy rules

  2019cites this paper
• Analyzing Recurrent Neural Network by Probabilistic Abstraction

  2019cites this paper
• A Quantitative Analysis Framework for Recurrent Neural Network

  2019cites this paper
• Representing Formal Languages: A Comparison Between Finite Automata and Recurrent Neural Networks

  2019cites this paper
• Relating RNN Layers with the Spectral WFA Ranks in Sequence Modelling

  2019cites this paper
• We are looking forward of seeing you in Florence ! The workshop organizers :

  2019cites this paper
• Simple DFA Construction Algorithm Using Divide-and-Conquer Approach

  2019cites this paper
• The Neural State Pushdown Automata

  2019influential citation
• Connecting Weighted Automata and Recurrent Neural Networks through Spectral Learning

  2018cites this paper
• A Taxonomy for Neural Memory Networks

  2018cites this paper
• Learning and Reasoning With Constraints

  2018cites this paper
• Embedded Neural Networks for Continuous Patient Posture Classification

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

  2018cites this paper
• A Model for Auto-Programming for General Purposes

  2018cites this paper
• DeepCruiser: Automated Guided Testing for Stateful Deep Learning Systems

  2018cites this paper
• Regular Inference on Artificial Neural Networks

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

  2018cites this paper
• Recurrent Neural Networks for Enhancement of Signature-based Network Intrusion Detection Systems

  2018cites this paper
• A Survey and Analysis on Sequence Learning Methodologies and Deep Neural Networks

  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
• An Empirical Evaluation of Rule Extraction from Recurrent Neural Networks

  2017influential citation
• Neural network for synthesizing deterministic finite automata

  2017cites this paper
• Decision making with long delays using networks of flip-flop neurons

  2016cites this paper
• Brains as optimal emergent Turing Machines

  2016cites this paper
• Brains as naturally emerging turing machines

  2015cites this paper
• Positive Neural Networks in Discrete Time Implement Monotone-Regular Behaviors

  2015cites this paper
• Brain as an Emergent Finite Automaton: A Theory and Three Theorems

  2015cites this paper
• Adaptive finite state machine based visual autonomous navigation system

  2014cites this paper
• Organ Donation Prediction using Trigger based Self Learning Automata

  2014cites this paper
• Synfire graphs: from spike patterns to automata of spiking neurons

  2013cites this paper
• Recurrent neural networks

  2013cites this paper
• Automated telescience: Active machine learning of remote dynamical systems

  2013cites this paper
• Brain-Like Emergent Temporal Processing: Emergent Open States

  2013cites this paper
• On the correspondence between neural folding architectures and tree automata

  2013cites this paper
• Symbolic Models and Emergent Models: A Review

  2012cites this paper
• Vision-Based Autonomous Topological Navigation in Outdoor Environments

  2012cites this paper
• 3D Vision-Based Autonomous Navigation System Using ANN and Kinect Sensor

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

  2012cites this paper
• Recurrent Neural Network with Human Simulator Based Virtual Reality

  2012cites this paper
• Inspirational anchors: minimal computational models in cognitive science

  2012cites this paper
• Knowledge Extraction From Trained Neural Networks

  2012cites this paper
• Learning symbolic representations of hybrid dynamical systems

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

  2011cites this paper
• Real-time motion detection by lateral inhibition in accumulative computation

  2010cites this paper
• Hierarchical Bayesian reservoir memory

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

  2009cites this paper
• Real-Time Accumulative Computation Motion Detectors

  2009cites this paper
• Advances in Games Technology: Software, Models, and Intelligence

  2009cites this paper
• State-Dependent Computation Using Coupled Recurrent Networks

  2008cites this paper
• Two Frameworks for Improving Gradient-Based Learning Algorithms

  2008cites this paper
• A New Approach to Knowledge-Based Design of Recurrent Neural Networks

  2008cites this paper
• 2 Time in Connectionist Models Version : second draft [ 2 . 2 ] 1

  2007cites this paper