Entropies and combinatorics of random branching processes and context-free languages

DOI10.1109/18.144710zbMath0791.68094MaRDI QIDQ4014145

Michael I. Miller, Joseph A. O'Sullivan

Publication date: 11 October 1992

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.144710

zbMATH Keywords

branching processes; context free languages

Mathematics Subject Classification ID

68Q45: Formal languages and automata

60J80: Branching processes (Galton-Watson, birth-and-death, etc.)

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

Related Items

Limit laws of estimators for critical multi-type Galton-Watson processes, EXPLOITING SYNTACTIC, SEMANTIC, AND LEXICAL REGULARITIES IN LANGUAGE MODELING VIA DIRECTED MARKOV RANDOM FIELDS, The growth of iterates of multivariate generating functions