Identification of function distinguishable languages.
type: Item
instance of: scholarly article
title: Identification of function distinguishable languages.
zbMATH Open document ID: 1051.68092
DOI: 10.1016/S0304-3975(02)00075-0
author: Henning Fernau
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1965229
zbMATH Keywords: Learning
zbMATH Keywords: Grammatical inference
zbMATH Keywords: Learning from text
zbMATH Keywords: Approximate learning
zbMATH Keywords: Formal languages
zbMATH Keywords: Language characterizations
zbMATH Keywords: Reversible languages
MaRDI profile type: Publication
cites work: Faster exact algorithms for hard problems: A parameterized point of view
cites work: Q4779141
cites work: Inference of Reversible Languages
cites work: Learning regular sets from queries and counterexamples
cites work: Comparison of identification criteria for machine inductive inference
cites work: Introduction to algorithms
cites work: Noncounting Context-Free Languages
cites work: Q4503944
cites work: Q4263467
cites work: Identifying terminal distinguishable languages
cites work: Q4473235
cites work: Parallel communicating grammar systems with terminal transmission
cites work: Q4780338
cites work: Q4473988
cites work: Q3046703
cites work: Q2754003
cites work: Language identification in the limit
cites work: Q4536461
cites work: Q4045961
cites work: Learning approximately regular languages with reversible languages
cites work: Q4370216
cites work: On inferring zero-reversible languages
cites work: Q4385511
cites work: Q4470573
cites work: Q4267817
cites work: Q3763607
cites work: Q4955306
cites work: Inductive inference of approximations
cites work: A hierarchy of language families learnable by regular language learning
cites work: Worst-case Analysis of Set Union Algorithms
cites work: A theory of the learnable
cites work: Q4540977
cites work: Approximate language identification
cites work: Q4154072
cites work: Q4013550
full work available at URL: s0304-3975(02)00075-0
OpenAlex ID: W2144638632
description: scientific article; zbMATH DE number 1965229