On the ratio of growth functions in EDTOL languages

DOI10.1016/0304-3975(84)90006-9MaRDI QIDQ797295zbMATH OpenOpenAlexFDO

Authors Gerald S. Eisman

Publication date 1984

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(84)90006-9

zbMATH Keywords

EDTOL languageEDTOL systemsratio of growth function

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 3961004
• scientific article; zbMATH DE number 3894478
• scientific article; zbMATH DE number 1418488
• RATIONAL APPROXIMATIONS OF POLYNOMIAL FACTORIAL LANGUAGES
• On the representation of real numbers using regular languages

Cites work

• scientific article; zbMATH DE number 3226460 (Why is no real title available?)
• scientific article; zbMATH DE number 3358495 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• scientific article; zbMATH DE number 3421926 (Why is no real title available?)
• A note on DOL length sets
• On depth in EDTOL languages
• Transition graphs and the star-height of regular events

This page was built for publication: On the ratio of growth functions in EDTOL languages

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