Inductive Inference of Formal Languages from Positive Data

No abstract is available for this paper.

• Publication year

  1980

• Venue

  Information and Control

• Publication date

  1980-05-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/S0019-9958(80)90285-5
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Finding Patterns Common to a Set of Strings

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

  1978cited by this paper
• On the Complexity of Minimum Inference of Regular Sets

  1978cited by this paper
• Anomaly hierarchies of mechanized inductive inference

  1978cited by this paper
• Induction, Pure and Simple

  1977cited by this paper
• Toward a Mathematical Theory of Inductive Inference

  1975cited by this paper
• The Design and Analysis of Computer Algorithms

  1974cited by this paper
• Some Decidability Results on Grammatical Inference and Complexity

  1972cited by this paper
• On the Inference of Turing Machines from Sample Computations

  1972cited by this paper
• Theory of Recursive Functions and Effective Computability

  1969cited by this paper
• Language Identification in the Limit

  1967cited by this paper
• A Formal Theory of Inductive Inference. Part II

  1964cited by this paper

• Quantifying Noise in Language Generation

  2026cites this paper
• Agnostic Language Identification and Generation

  2026cites this paper
• Non-Clashing Teaching in Graphs: Algorithms, Complexity, and Bounds

  2026cites this paper
• Why Code, Why Now: Learnability, Computability, and the Real Limits of Machine Learning

  2026cites this paper
• Safe Language Generation in the Limit

  2026influential citation
• Survey on Grammatical Inference of Formal Languages, Picture Languages

  2026influential citation
• Who is Afraid of Minimal Revision?

  2025cites this paper
• Generation from Noisy Examples

  2025cites this paper
• Approximate Optimal Active Learning of Decision Trees

  2025cites this paper
• A Characterization of List Language Identification in the Limit

  2025influential citation
• Quantitative Bounds for Length Generalization in Transformers

  2025cites this paper
• (Im)possibility of Automated Hallucination Detection in Large Language Models

  2025influential citation
• If generative AI is the answer, what is the question?

  2025cites this paper
• Positive Characteristic Sets for Relational Pattern Languages

  2025influential citation
• Behaviorally Correct Learning from Informants

  2025cites this paper
• Pareto-optimal Non-uniform Language Generation

  2025cites this paper
• Representative Language Generation

  2025cites this paper
• Language Generation and Identification From Partial Enumeration: Tight Density Bounds and Topological Characterizations

  2025cites this paper
• SymSeqBench: a unified framework for the generation and analysis of rule-based symbolic sequences and datasets

  2025cites this paper
• 20-month-olds can use negative evidence while learning word meanings.

  2025cites this paper
• Solvable Tuple Patterns and Their Applications to Program Verification

  2025influential citation
• On Union-Closedness of Language Generation

  2025cites this paper
• Reaching New Limits: Discovery of Multi-Dimensional Disjunctive Subsequence-Queries with Intervals

  2025cites this paper
• Active Learning of Symbolic Automata Over Rational Numbers

  2025cites this paper
• What Can String Probability Tell Us About Grammaticality?

  2025cites this paper
• The Computational Complexity of Positive Non-Clashing Teaching in Graphs

  2025cites this paper
• Language Generation in the Limit: Noise, Loss, and Feedback

  2025cites this paper
• Language Generation: Complexity Barriers and Implications for Learning

  2025influential citation
• Syntactic characterization of learnability of structures with mind changes

  2025cites this paper
• On the Limits of Language Generation: Trade-Offs between Hallucination and Mode-Collapse

  2025cites this paper
• Density Measures for Language Generation

  2025cites this paper
• Classifying different criteria for learning algebraic structures

  2024cites this paper
• Can adversarial attacks by large language models be attributed?

  2024cites this paper
• Exploring Facets of Language Generation in the Limit

  2024influential citation
• Language Generation in the Limit

  2024cites this paper
• Detection and treatment of string events in the limit

  2024cites this paper
• On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability

  2024influential citation
• Generation through the lens of learning theory

  2024influential citation
• Modeling the consequences of an L1 grammar for L2 production: simulations, variation, and predictions

  2024cites this paper
• Towards a Formal Creativity Theory: Preliminary results in Novelty and Transformativeness

  2024cites this paper
• Database-assisted automata learning

  2024cites this paper
• A Generalized Algorithm for Learning Positive and Negative Grammars with Unconventional String Models

  2024cites this paper
• Regular Language Prediction from Complete Sample in Grammatical Inference Theory – A Literature Survey

  2024cites this paper
• Exploring the philosophical perspectives of future robots

  2024cites this paper
• Greedy Grammar Induction with Indirect Negative Evidence

  2023cites this paper
• Non-Clashing Teaching Maps for Balls in Graphs

  2023cites this paper
• Evaluating Transformer’s Ability to Learn Mildly Context-Sensitive Languages

  2023cites this paper
• Inductive Inference and Epistemic Modal Logic (Invited Talk)

  2023cites this paper
• Puzzling over Subsequence-Query Extensions: Disjunction and Generalised Gaps

  2023cites this paper
• Discovering Event Queries from Traces: Laying Foundations for Subsequence-Queries with Wildcards and Gap-Size Constraints

  2022cites this paper
• State of the art

  2022cites this paper
• Inference of Shape Graphs for Graph Databases

  2022cites this paper
• Calvin Digital Commons Calvin Digital Commons

  2022cites this paper
• Language Learnability in the Limit: A Generalization of Gold’s Theorem

  2022influential citation
• Extending Shinohara's Algorithm for Computing Descriptive (Angluin-Style) Patterns to Subsequence Patterns

  2022cites this paper
• Maps of Restrictions for Behaviourally Correct Learning

  2022cites this paper
• Hierarchies of Reward Machines

  2022cites this paper
• Distinguishing Relational Pattern Languages With a Small Number of Short Strings

  2022influential citation
• Language learnability in the limit for general metrics: a Gold-Angluin result

  2021cites this paper
• On-line synthesis of parsers for string events

  2021cites this paper
• Incremental learning of iterated dependencies

  2021cites this paper
• Towards a Map for Incremental Learning in the Limit from Positive and Negative Information

  2021cites this paper
• Synthesizing Context-free Grammars from Recurrent Neural Networks

  2021cites this paper
• Active Learning in Robotics: A Review of Control Principles

  2021cites this paper
• Poverty of the Stimulus Without Tears

  2021cites this paper
• Learning Languages in the Limit from Positive Information with Finitely Many Memory Changes

  2020cites this paper
• Unsupervised Parsing with S-DIORA: Single Tree Encoding for Deep Inside-Outside Recursive Autoencoders

  2020cites this paper
• Learning Half-Spaces and other Concept Classes in the Limit with Iterative Learners

  2020cites this paper
• Mapping Monotonic Restrictions in Inductive Inference

  2020cites this paper
• Melody learning and long-distance phonotactics in tone

  2020cites this paper
• Induction and Exploitation of Subgoal Automata for Reinforcement Learning

  2020cites this paper
• Learners based on transducers

  2020cites this paper
• Cautious Limit Learning

  2020influential citation
• Melody learning and long-distance phonotactics in tone

  2020cites this paper
• On the amount of nonconstructivity in learning formal languages from text

  2020cites this paper
• Maps for learning indexable classes

  2020influential citation
• Normal Forms for (Semantically) Witness-Based Learners in Inductive Inference

  2020influential citation
• Sintetizador de Gramáticas para Obfuscação de Dados em Sistemas de Logs

  2020cites this paper
• Learnability and Positive Equivalence Relations

  2020cites this paper
• U-shaped development in error-driven child phonology.

  2019cites this paper
• The teaching complexity of erasing pattern languages with bounded variable frequency

  2019cites this paper
• Learning with Partially Ordered Representations

  2019cites this paper
• Intrinsic Complexity of Partial Learning

  2019cites this paper
• Limit Learning Equivalence Structures

  2019cites this paper
• On Categorial Grammatical Inference and Logical Information Systems

  2019cites this paper
• Optimal Collusion-Free Teaching

  2019cites this paper
• How to Make the Most out of Very Little

  2019cites this paper
• Some Applications of Formal Learning Theory Results to Natural Language Acquisition

  2018cites this paper
• Finite Identification with Positive and with Complete Data

  2018cites this paper
• Mining HCI Data for Theory of Mind Induction

  2018cites this paper
• On the Help of Bounded Shot Verifiers, Comparators and Standardisers for Learnability in Inductive Inference

  2018influential citation
• Learning Families of Formal Languages from Positive and Negative Information

  2018influential citation
• Learners Based on Transducers

  2018cites this paper
• Context Free Grammar Identification from Positive Samples

  2018cites this paper
• Algebraic dependency grammar

  2018cites this paper
• Polynomial Time Learnability of Graph Pattern Languages Defined by Cographs

  2018influential citation
• Learning Actions Models: Qualitative Approach

  2018cites this paper
• On Evaluating the Generalization of LSTM Models in Formal Languages

  2018cites this paper
• A Multi-Formal Languages Collaborative Scheme for Complex Human Activity Recognition and Behavioral Patterns Extraction

  2018cites this paper
• Loughborough University Institutional Repository Discontinuities in pattern inference

  2018influential citation