Prefixes of infinite words and ambiguous context-free languages
type: Item
instance of: scholarly article
title: Prefixes of infinite words and ambiguous context-free languages
zbMATH Open document ID: 0653.68076
DOI: 10.1016/0020-0190(87)90162-1
author: Jean-Michel Autebert
author: Philippe Flajolet
author: Joaquim Gabarró
published in: Information Processing Letters
publication date: 1987-01-01T00:00:00Z
full work available at URL: RR-0492.pdf
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 4066370
zbMATH Keywords: gap theorems
zbMATH Keywords: ambiguity
zbMATH Keywords: infinite word
zbMATH Keywords: context-free grammars
MaRDI profile type: Publication
OpenAlex ID: W2034926538
cites work: Dirichlet Series and Curious infinite Products
cites work: Every iterated morphism yields a co-CFL
cites work: Q5526125
cites work: Folds! III: More morphisms
cites work: Q3687739
cites work: Analytic models and ambiguity of context-free languages
cites work: Probabilistic counting algorithms for data base applications
cites work: Algebraic functions over finite fields
cites work: On the periodicity of morphisms on free monoids
cites work: Q4529547
cites work: Decidability of periodicity for infinite words
cites work: Q4081195
cites work: Q4155837
description: scientific article; zbMATH DE number 4066370