scientific article; zbMATH DE number 3684912

MaRDI QIDQ3880294zbMATH OpenFDO

Authors Paul M. B. Vitányi

Publication date 1980

zbMATH Keywords

Chomsky hierarchygrowth functionsL languagesLindenmayer systems

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Formal languages and automata (68Q45) Artificial intelligence (68T99) General biology and biomathematics (92B05)

Cited in

(7)

• Interactive L systems with a fast local growth
• Computer simulation of bidimensional growth of the gametophyte of Anemia phyllitidis (L.) Sw
• Some remarks about stabilizers
• Comparison of basic language generating devices (non-deterministic systems)
• scientific article; zbMATH DE number 3961004 (Why is no real title available?)
• EDT0L grammars with only one variable have tractable generating functions
• Iterated sequential transducers as language generating devices

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 Q3880294)