Prefixes of Infinite Words and Ambiguous Context-Free Languages.

Jean-Michel Autebert Philippe Flajolet Joaquim Gabarró

Published in: Inf. Process. Lett. (1987)

Keyphrases

context free languages
regular languages
finite automata
grammatical inference
regular expressions
context free
context free grammars
decision problems
positive data
context dependent
keywords
pac learning
machine learning
hidden markov models
query language
inductive inference