scientific article; zbMATH DE number 3398797

zbMATH Open0252.68042MaRDI QIDQ5666178FDOQ5666178

Authors: Paul M. B. Vitányi 

Publication date: 1972

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (5)

• Prime decompositions with minimum sum
• The decidability of the DOL-DTOL equivalence problem
• The length sets of D0L languages are uniformly bounded
• Subword complexities of various classes of deterministic developmental languages without interactions
• On the number of subwords of everywhere growing DTOL languages

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5666178)