On the amount of nonconstructivity in learning formal languages from text
type: Item
instance of: scholarly article
title: On the amount of nonconstructivity in learning formal languages from text
author: Sanjay Jain
author: Frank Stephan
author: Thomas Zeugmann
published in: Information and Computation
publication date: 2021-11-25T00:00:00Z
full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7433275
zbMATH Keywords: inductive inference
zbMATH Keywords: learning in the limit
zbMATH Keywords: non-constructivity
zbMATH Keywords: formal languages
MaRDI profile type: Publication
OpenAlex ID: W3109219982
cites work: Finding patterns common to a set of strings
cites work: Inductive inference of formal languages from positive data
cites work: Q5588648
cites work: Proof systems that take advice
cites work: Periodicity in generations of automata
cites work: Consequences of the provability of NP ⊆ P/poly
cites work: Automata that take advice
cites work: Some remarks on the theory of graphs
cites work: Amount of Nonconstructivity in Finite Automata
cites work: Amount of nonconstructivity in deterministic finite automata
cites work: On the Amount of Nonconstructivity in Learning Recursive Functions
cites work: Language identification in the limit
cites work: Learning languages and functions by erasing
cites work: Q4470564
cites work: Computational limits on team identification of languages
cites work: Generalization and specialization strategies for learning r. e. languages
cites work: On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data
cites work: Monotonic and non-monotonic inductive inference
cites work: Turing machines that take advice
cites work: Language learning from texts: Mindchanges, limited memory and monotonicity
cites work: Learning indexed families of recursive languages from positive data: A survey
cites work: Q5573961
cites work: The Power of Pluralism for Automatic Program Synthesis
DOI: 10.1016/J.IC.2020.104668
description: scientific article; zbMATH DE number 7433275