The Conjugate Classification of the Kernel Form of the Hexagonal Grid

Zheng, Zhijie; Maeder, Anthony

doi:10.1007/978-4-431-68207-3_5

Cited by 30 publications

(23 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Since J. von Neumann initially proposed cellular automata [21] in the 1950s, much progress has been made in the fifty years of development 1,2) [22][23][24][25][26][27][28][29][30][31][32][33][34].…”

Section: Binary Function Spacesmentioning

confidence: 99%

A framework to express variant and invariant functional spaces for binary logic

Zheng

2010

Front. Electr. Electron. Eng. China

View full text Add to dashboard Cite

A new framework has been developed to express variant and invariant properties of functions operating on a binary vector space. This framework allows for manipulation of dynamic logic using basic operations and permutations. Novel representations of binary functional spaces are presented. Current ideas of binary functional spaces are extended and additional conditions are added to describe new function representation schemes: F code and C code.Sizes of the proposed functional space representation schemes were determined. It was found that the complete representation for any set of functions operating on a binary sequence of numbers is larger than previously thought. The complete representation can only be described using a structure having a space of size 2 2 n Â 2 n ! for any given space of functions acting on a binary sequence of length n. The framework, along with the proposed coding schemes provides a foundational theory of variant and invariant logic in software and electricelectronic technology and engineering, and has uses in the analysis of the stability of rule-based, dynamic binary systems such as cellular automata.

show abstract

Section: Binary Function Spacesmentioning

confidence: 99%

A framework to express variant and invariant functional spaces for binary logic

Zheng

2010

Front. Electr. Electron. Eng. China

View full text Add to dashboard Cite

show abstract

“…Kunii & Takai (1989) applied a n-cell structure for analysis, classification and generation of visual objects using topology and homotopy tools in computer graphics (Kunii, Hioki & Shinagawa, 1993;Kunii & Kunii, 1999;Kunii & Shinagawa, 1992;Kunii & Takahashi, 1993;Kunii, Tsuchida, Arai, Matsuda, Shirahama & Miura, 1993). Zheng & Maeder (1992) proposed a balanced classification on binary images for conjugate classification and transformation of binary images on regular plan lattices in 1990s to visualise different configurations (Zheng, 1994;1996;Zheng & Leung, 1996;Zheng & Maeder, 1993). All such work used partial constructs of the Zheng & Zheng (2010) framework.…”

Section: Logic and Dynamic Systemsmentioning

confidence: 99%

A Framework of Variant Logic Construction for Cellular Automata

Zheng¹,

Zheng²,

Kunii³

2011

Cellular Automata - Innovative Modelling for Science and Engineering

View full text Add to dashboard Cite

“…The conjugate classification of the kernel form of the hexagonal grid is established by Zheng and Maeder [3] and further systematic investigations are shown in Zheng [4,5]. For a convenient description, the classification can be briefly described as follows.…”

Section: Conjugate Classification Of Kernel Formmentioning

confidence: 99%

“…In this paper, a new partition scheme based on a hierarchical organization of classification, the Conjugate Classification [3] of Hexagonal Grid for 2D binary images, is proposed to partition a given binary image into feature images dependent on their intrinsic properties of discrete geometry. Following this scheme, quantitative measurements of feature indexing are investigated.…”

Section: A New Schemementioning

confidence: 99%