Learning Subsequential Transducers for Pattern Recognition Interpretation Tasks

No abstract is available for this paper.

• Publication year

  1993

• Venue

  IEEE Transactions on Pattern Analysis and Machine Intelligence

• Publication date

  1993-05-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/34.211465
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Transducer learning in pattern recognition

  1992cited by this paper
• Inference of k-Testable Languages in the Strict Sense and Application to Syntactic Pattern Recognition

  1990cited by this paper
• INDUCTIVE LEARNING OF FINITE-STATE TRANSDUCERS FOR THE INTERPRETATION OF UNIDIMENSIONAL OBJECTS

  1990cited by this paper
• Syntactic and Structural Pattern Recognition

  1988cited by this paper
• Grammatical Interface for Even Linear Languages Based on Control Sets

  1988cited by this paper
• Working Group B: Waveform and Speech Recognition

  1988cited by this paper
• Local Languages, the Succesor Method, and a Step Towards a General Methodology for the Inference of Regular Grammars

  1987cited by this paper
• Structural Methods in Pattern Recognition

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

  1983cited by this paper
• Sequential learning of automata from input–output behaviour

  1983cited by this paper
• Syntactic pattern recognition and applications

  1983influential reference
• Inference of Reversible Languages

  1982cited by this paper
• Syntactic Pattern Recognition, An Introduction

  1981cited by this paper
• A structural approach of pattern recognition

  1980cited by this paper
• Transductions and context-free languages

  1979influential reference
• Inference of Sequential Machines from Sample Computations

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

  1978cited by this paper
• Grammatical Inference: Introduction and Survey - Part I

  1975cited by this paper
• Language Identification in the Limit

  1967cited by this paper

• Neural Induction of Finite-State Transducers

  2026influential citation
• Transducing Language Models

  2026cites this paper
• Automata Learning for React Web Applications

  2025cites this paper
• A Logical Characterization of Weak Determinism as Simultaneous Application

  2025cites this paper
• Weak determinism and the computational consequences of interaction

  2024cites this paper
• Quantitative and Computational Approaches to Phonology

  2024cites this paper
• A learning-based account of local phonological processes

  2024influential citation
• Unification Algorithm for Control Systems Modeled by Parametrized Finite State Machines

  2024cites this paper
• An Algebraic Characterization of Total Input Strictly Local Functions

  2023cites this paper
• Proceedings of the Society for Computation in Linguistics Proceedings

  2023cites this paper
• Analysis of the Maximal Pattern Mining method and its variants

  2022cites this paper
• Decision Tree Models of Continuous Systems

  2022cites this paper
• Learning Input Strictly Local Functions: Comparing Approaches with Catalan Adjectives

  2022cites this paper
• Benchmarking Compositionality with Formal Languages

  2022cites this paper
• Learning Transductions to Test Systematic Compositionality

  2022influential citation
• The atomic properties of stress

  2022cites this paper
• State of the art

  2022cites this paper
• Applications of grammatical inference methods and future development

  2022cites this paper
• Constructing deterministic ω-automata from examples by an extension of the RPNI algorithm

  2021cites this paper
• Project-Team cordial Man-machine oral and multimodal communication

  2021cites this paper
• The computational nature of stress assignment

  2020cites this paper
• Towards Efficient and Reproducible Natural Language Processing

  2020cites this paper
• Nondeterministic functional transducer inference algorithm

  2020influential citation
• Boolean Monadic Recursive Schemes as a Logical Characterization of the Subsequential Functions

  2020cites this paper
• Harnessing Static Analysis to Help Learn Pseudo-Inverses of String Manipulating Procedures for Automatic Test Generation

  2020influential citation
• Symbolic Model Learning: New Algorithms and Applications

  2019cites this paper
• Action-Sensitive Phonological Dependencies

  2019cites this paper
• String Transformation Based Morphology Learning

  2019cites this paper
• History of Phonology : Learnability

  2019cites this paper
• RNN Architecture Learning with Sparse Regularization

  2019cites this paper
• Constraint-based Learning of Phonological Processes

  2019cites this paper
• Largest Common Prefix of a Regular Tree Language

  2019cites this paper
• Optimization of the Morpher Morphology Engine Using Knowledge Base Reduction Techniques

  2019cites this paper
• Quantifier-free least fixed point functions for phonology

  2019cites this paper
• Unbounded Stress in Subregular Phonology

  2019cites this paper
• Computational Modeling of Phonological Learning

  2019cites this paper
• Strict Locality and Phonological Maps

  2018influential citation
• Formal verification-driven parallelisation synthesis

  2018cites this paper
• Machine Learning Techniques for Semistructured Data

  2018cites this paper
• Learning rule-based morpho-phonology

  2018cites this paper
• The expressivity of segmental phonology and the definition of weak determinism

  2018cites this paper
• The computational nature of phonological generalizations

  2018cites this paper
• Learning Device Models with Recurrent Neural Networks

  2018cites this paper
• 2-22-2010 Lexical Analysis

  2018cites this paper
• Inferring Program Extensions from Traces

  2018cites this paper
• Input Strictly Local opaque maps

  2018cites this paper
• 2-22-2010 Lexical Analysis

  2017cites this paper
• A Learning Algorithm for Top-Down Tree Transducers

  2017cites this paper
• Computational locality in morphological maps

  2017cites this paper
• All dissimilation is computationally subsequential

  2017cites this paper
• Long-distance consonant agreement and subsequentiality

  2017influential citation
• Interactive POMDPs with finite-state models of other agents

  2017cites this paper
• Minimal Synthesis of String To String Functions From Examples

  2017cites this paper
• Distributional Learning of Context-Free and Multiple Context-Free Grammars

  2016cites this paper
• Lifting Assembly to Intermediate Representation: A Novel Approach Leveraging Compilers

  2016influential citation
• Grammatical Inference System for Finite State Automata - GIFSA

  2016cites this paper
• Learning Repairs for Marked Structures

  2016cites this paper
• Learning Moore machines from input–output traces

  2016cites this paper
• Learning deterministic probabilistic automata from a model checking perspective

  2016cites this paper
• Normal Form on Linear Tree-to-Word Transducers

  2016cites this paper
• Normalization and Learning of Transducers on Trees and Words. (Normalisation et Apprentissage de Transducteurs d'Arbres et de Mots)

  2016cites this paper
• On the Inference of Finite State Automata from Positive and Negative Data

  2016cites this paper
• Topics in Grammatical Inference

  2016influential citation
• Learning Top-Down Tree Transducers with Regular Domain Inspection

  2016cites this paper
• FM 2016: Formal Methods

  2016cites this paper
• Automatic Synthesis of Instruction Set Semantics and its Applications

  2015cites this paper
• Sequential Tree-to-Word Transducers: Normalization, Minimization, and Learning

  2015cites this paper
• Foundations of active automata learning: an algorithmic perspective

  2015cites this paper
• Output Strictly Local Functions

  2015influential citation
• The Strict Locality of Phonological Processes

  2014cites this paper
• A Canonical Semi-Deterministic Transducer

  2014cites this paper
• STRICTLY LOCAL PHONOLOGICAL PROCESSES

  2014cites this paper
• Automata based monitoring and mining of execution traces

  2014cites this paper
• Normalisation et Apprentissage de Transductions d'Arbres en Mots. (Normalization and Learning of Tree to Words Transductions)

  2014cites this paper
• How can Grammatical Inference Contribute to Computational Linguistics?

  2014cites this paper
• Learning Phonological Mappings by Learning Strictly Local Functions

  2014influential citation
• Morphological Generator for Kannada Nouns and Verbs

  2014cites this paper
• Learning Strictly Local Subsequential Functions

  2014influential citation
• Learning finite-state machines: statistical and algorithmic aspects

  2013cites this paper
• Learning Probabilistic Subsequential Transducers from Positive Data

  2013cites this paper
• An open diachronic corpus of historical Spanish

  2013cites this paper
• Vowel Harmony and Subsequentiality

  2013cites this paper
• An informal discovery procedure for two-level rules

  2013cites this paper
• Phonetic Representation-based ASR-MT Interface for Speech Translation

  2013cites this paper
• Learning Rational Functions

  2012cites this paper
• Actively Learning Probabilistic Subsequential Transducers

  2012influential citation
• Computational Characterizations ofVowel Harmony Patterns and Pathologies

  2012cites this paper
• Foundations of Machine Learning

  2012cites this paper
• Learning in the limit with lattice-structured hypothesis spaces

  2012cites this paper
• Symbolic Grey-Box Learning of Input-Output Relations

  2012cites this paper
• Evidence for Classifying Metathesis Patterns as Subsequential

  2012influential citation
• MODELI KONAČNIH STANJA U EKSTRAKCIJI INFORMACIJA

  2012cites this paper
• Bounded copying is subsequential: Implications for metathesis and reduplication

  2012influential citation
• Advances in fully-automatic and interactive phrase-based statistical machine translation

  2011cites this paper
• The Computation of Finite-State Complexity by Tania K . Roblot

  2011cites this paper
• Computational Phonology - Part II: Grammars, Learning, and the Future

  2011influential citation
• On normalization and type checking for tree transducers

  2011cites this paper
• Learning and Learnability in Phonology

  2011cites this paper
• Stochastic K-TSS Bi-Languages for Machine Translation

  2011cites this paper
• A morphological generator for Kannada based on finite state transducers

  2011cites this paper