ON ARRAY GRAMMARS AND LANGUAGES

DOI10.1080/01969728708902130zbMath0639.68069OpenAlexW2092325610MaRDI QIDQ3780460

Rani Siromoney, K. G. Subramanian

Publication date: 1987

Published in: Cybernetics and Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01969728708902130

zbMATH Keywords

closure propertiesHierarchiespicture grammarsKolam array grammarspictorial-pattern recognition

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10)

Related Items

Hilbert words as arrays generated with P systems ⋮ A Topological Approach to Creating any Pulli Kolam, an Artform from Southern India ⋮ A \(P\) system model with pure context-free rules for picture array generation ⋮ Networks of picture processors as problem solvers ⋮ Infinite arrays and infinite computations

Cites Work

• A note on an extension of matrix grammars generating two-dimensional languages
• A note on regular Kolam array grammars generating right triangles
• Selective substitution array grammars
• On the generative capacity of compound string and array grammars
• Syntactic methods in pattern recognition
• Infinite arrays and infinite computations
• Stochastic table arrays
• Array automata and operations on array languages
• Characterizations of regular and context-free matrices
• Control on kolam arrays
• Parallel/sequential rectangular arrays with tables
• Extended controlled table L-arrays
• Sequential/Parallel Matrix Array Languages
• Variations of the matrix models
• Picture languages with array rewriting rules