Context dependent table matrix L systems

DOI10.1016/0020-0255(85)90056-8MaRDI QIDQ1083866zbMATH OpenOpenAlexFDO

Authors Nalinakshi Nirmal, Kamala Krithivasan

Publication date 1985

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(85)90056-8

zbMATH Keywords

classes of picturescontext dependent rulesrectangular arraystwo-dimensional languages

Mathematics Subject Classification ID

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

Review text

Table matrix L systems with context dependent rules generating rectangular arrays are introduced. It is seen that this generates some interesting classes of pictures. The typical hierarchy result is proved in this case. Closure operations on this model and its one dimensional restriction are considered.

Recommendations

• Normal form of extended table matrix L systems
• scientific article; zbMATH DE number 4090811
• scientific article; zbMATH DE number 3902060
• scientific article; zbMATH DE number 19779
• Table-driven context-free picture grammars

Cites work

• Description of developmental languages using recurrence systems
• EOL systems with control devices
• scientific article; zbMATH DE number 3738961 (Why is no real title available?)
• scientific article; zbMATH DE number 3569855 (Why is no real title available?)
• Table matrix L systems

Cited in

(5)

• A note on an extension of matrix grammars generating two-dimensional languages
• Machine characterization of (E0L-E0L) array languages
• Normal form of extended table matrix L systems
• About digital images and Lindenmayer systems
• Machine characterization of eol-regular matrix systems

This page was built for publication: Context dependent table matrix L systems

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