scientific article; zbMATH DE number 3398797

MaRDI QIDQ5666178zbMATH OpenFDO

Authors Paul M. B. Vitányi

Publication date 1972

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
• Subword complexities of various classes of deterministic developmental languages without interactions
• The length sets of D0L languages are uniformly bounded
• 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)