Normal form of extended table matrix L systems

DOI10.1016/0020-0255(86)90031-9MaRDI QIDQ1820583zbMATH OpenOpenAlexFDO

Authors Nalinakshi Nirmal

Publication date 1986

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(86)90031-9

zbMATH Keywords

ETML languagesmultidimensional L systemsnormal formsynchronized formtable matrix L systems

Mathematics Subject Classification ID

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

Review text

To enrich the mathematical theory of multidimensional L systems, we study the effect of nonterminals on table matrix L systems (TMLS). We observe that by introducing just one operator E we can make the table matrix L systems generate almost all the pictures which we previously generated by combining the lack of a completeness condition and partial coding on TMLS. We extend the definitions of synchronized form and normal form to TMLS and study the subfamilies of extended table matrix L systems (ETMLS) which are powerful enough to generate the entire family of ETML languages. We obtain the normal form, synchronized form, prime normal form, prime synchronized form, row-column prime normal form, and row- column prime synchronized form of PETMLS.

Recommendations

• Context dependent table matrix L systems
• A note on an extension of matrix grammars generating two-dimensional languages
• scientific article; zbMATH DE number 1406159
• scientific article; zbMATH DE number 4090811
• scientific article; zbMATH DE number 827973

Cites work

• Context dependent table matrix L systems
• Description of developmental languages using recurrence systems
• EOL and ETOL array languages
• Extended controlled table L-arrays
• scientific article; zbMATH DE number 3827213 (Why is no real title available?)
• scientific article; zbMATH DE number 3705914 (Why is no real title available?)
• scientific article; zbMATH DE number 3778769 (Why is no real title available?)
• scientific article; zbMATH DE number 3784272 (Why is no real title available?)
• scientific article; zbMATH DE number 3569855 (Why is no real title available?)
• scientific article; zbMATH DE number 3386919 (Why is no real title available?)
• PARALLEL GRAPH GENERATING AND GRAPH RECURRENCE SYSTEMS FOR MULTICELLULAR DEVELOPMENT†
• Table matrix L systems

Cited in

(2)

• Context dependent table matrix L systems
• Machine characterization of (E0L-E0L) array languages

This page was built for publication: Normal form of extended table matrix L systems

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