Array automata and operations on array languages

DOI10.1080/00207167408803078zbMath0298.68054OpenAlexW1964119871MaRDI QIDQ4053126

Rani Siromoney, Kamala Krithivasan

Publication date: 1974

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (14)

A survey of two-dimensional automata theory ⋮ A Topological Approach to Creating any Pulli Kolam, an Artform from Southern India ⋮ Unnamed Item ⋮ Unnamed Item ⋮ 2D oxide picture languages and their properties ⋮ Lyndon partial words and arrays with applications ⋮ An Overview of 2D Picture Array Generating Models Based on Membrane Computing ⋮ Weighted three directions OTA and weighted hexapolic picture automata ⋮ ON ARRAY GRAMMARS AND LANGUAGES ⋮ Characterizations of regular and context-free matrices ⋮ Simple picture processing based on finite automata and regular grammars ⋮ Relations between Control Mechanisms for Sequential Grammars1 ⋮ Three-way two-dimensional alternating finite automata with rotated inputs ⋮ Two-dimensional automata with rotated inputs (projection-type)

Cites Work

• Unnamed Item
• Syntactic operators on full semiAFLs
• Parallel/sequential array automata
• A formal picture description scheme as a basis for picture processing systems
• On equal matrix languages
• One-Pass Complexity of Digital Picture Properties
• Picture languages with array rewriting rules

This page was built for publication: Array automata and operations on array languages