Grammatical inference: algorithms and applications. 5th international colloquium, ICGI 2000, Lisbon, Portugal, September 11--13, 2000. Proceedings
type: Item
instance of: scholarly article
title: Grammatical inference: algorithms and applications. 5th international colloquium, ICGI 2000, Lisbon, Portugal, September 11--13, 2000. Proceedings
zbMATH Open document ID: 0947.00038
published in: Lecture Notes in Computer Science
publication date: 2000-10-18T00:00:00Z
review text: The articles of mathematical interest will be reviewed individually. The 2nd colloquium 1994 has been reviewed (see Zbl 0802.00036). Indexed articles: \textit{Casacuberta, Francisco}, Inference of finite-state transducers by using regular grammars and morphisms, 1-14 [Zbl 0974.68529] \textit{Casacuberta, Francisco; de la Higuera, Colin}, Computational complexity of problems on probabilistic grammars and transducers, 15-24 [Zbl 0974.68511] \textit{Coste, François; Fredouille, Daniel}, Efficient ambiguity detection in \(C\)-NFA. A step towards the inference of non deterministic automata, 25-38 [Zbl 0974.68516] \textit{Denis, François; Lemay, Aurélien; Terlutte, Alain}, Learning regular languages using non deterministic finite automata, 39-50 [Zbl 0974.68088] \textit{Dupont, Pierre; Amengual, Juan-Carlos}, Smoothing probabilistic automata: An error-correcting approach, 51-64 [Zbl 0974.68515] \textit{Emerald, J. D.; Subramanian, K. G.; Thomas, D. G.}, Inferring subclasses of contextual languages, 65-74 [Zbl 0974.68087] \textit{Fernau, Henning; Sempere, José M.}, Permutations and control sets for learning non-regular language families, 75-88 [Zbl 0974.68089] \textit{Florêncio, Christophe Costa}, On the complexity of consistent identification of some classes of structure languages, 89-102 [Zbl 0974.68092] \textit{Fred, Ana L. N.}, Computation of substring probabilities in stochastic grammars, 103-114 [Zbl 0974.68074] \textit{García, P.; Cano, A.; Ruiz, J.}, A comparative study of two algorithms for automata identification, 115-126 [Zbl 0974.68513] \textit{Guimarães, G.}, The induction of temporal grammatical rules from multivariate time series, 127-140 [Zbl 0974.68563] \textit{de la Higuera, Colin; Thollard, Franck}, Identification in the limit with probability one of stochastic deterministic finite automata, 141-156 [Zbl 0974.68091] \textit{Kobayashi, Satoshi}, Iterated transductions and efficient learning from positive data: A unifying view, 157-170 [Zbl 0974.68167] \te…
Mathematics Subject Classification ID: 00B25
Mathematics Subject Classification ID: 68-06
zbMATH DE Number: 1519426
zbMATH Keywords: Lisbon (Portugal)
zbMATH Keywords: Proceedings
zbMATH Keywords: Colloquium
zbMATH Keywords: ICGI 2000
zbMATH Keywords: Grammatical inference
zbMATH Keywords: Algorithms
MaRDI profile type: Publication
full work available at URL: b75249
OpenAlex ID: W4300628347
DOI: 10.1007/B75249
Recommended article: Grammatical inference: Algorithms and applications. 6th international colloquium, ICGI 2002, Amsterdam, the Netherlands, September 23--25, 2002. Proceedings
Recommended article: Grammatical inference: algorithms and applications. 7th international colloquium, ICGI 2004, Athens, Greece, October 11--13, 2004. Proceedings.
Recommended article: Grammatical inference: Algorithms and applications. 9th international colloquium, ICGI 2008, Saint-Malo, France, September 22--24, 2008. Proceedings
Recommended article: Grammatical inference: Algorithms and applications. 8th international colloquium, ICGI 2006, Tokyo, Japan, September 20--22, 2006. Proceedings
Recommended article: Grammatical inference and applications. 2nd international colloquium, ICGI-94, Alicante, Spain, September 21-23, 1994. Proceedings
Recommended article: Grammatical inference: Theoretical results and applications. 10th international colloquium, ICGI 2010, Valencia, Spain, September 13--16, 2010. Proceedings
Recommended article: Grammatical inference. Algorithms, routines and applications
Recommended article: Towards General Algorithms for Grammatical Inference
Recommended article: Q4698521
description: scientific article; zbMATH DE number 1519426