A Finite State Version of the Kraft--McMillan Theorem

DOI10.1137/S0097539798343908zbMath0969.68092OpenAlexW2081450890MaRDI QIDQ4507391

Marie-Pierre Béal, Dominique Perrin, Frédérique Bassino

Publication date: 18 October 2000

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539798343908

zbMATH Keywords

nonnegative matricesregular treesgenerating series

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Symbolic dynamics (37B10) Prefix, length-variable, comma-free codes (94A45)

This page was built for publication: A Finite State Version of the Kraft--McMillan Theorem