Copy Machines – Self-reproduction with 2 States on Archimedean Tilings

dc.contributor.advisorNagy, Benedek (Supervisor)
dc.contributor.authorSaadat, Mohammad Reza
dc.date.accessioned2026-09-04T07:05:28Z
dc.date.issued2022
dc.departmentFakülteler, Fen ve Edebiyat Fakültesi, Matematik Bölümü
dc.descriptionDoctor of Philosophy in Applied Mathematics and Computer Science. Institute of Graduate Studies and Research. Thesis (Ph.D.) - Eastern Mediterranean University, Faculty of Arts and Sciences, Dept. of Mathematics, 2022. Supervisor: Prof. Dr. Benedek Nagy.
dc.description.abstractSelf-reproducing feature of cellular automata is one of the most important aim from the beginnings. In this thesis we show binary (2-state) infinite grid self-reproducing automata which reproduce (few copies) of the original pattern in various grids. For the three regular grids we prove their behavior based on path-counting. Similar machine also works on many semi-regular tilings. Moreover, we show that in some stage, by removing the copies and keeping only central embryo part of the pattern, it is able to reconstruct the pattern to be copied. To illustrate the self-reproduction various patterns are reproduced in various tessellations. Keywords: Self-reproduction, Cellular automata on regular and semi-regular tessellations, Binary cellular automata, Path-counting on grids, Pattern generation, Life-like cellular automata, Path counting.
dc.description.abstractHücresel otomatların kendi kendini yeniden üretme özelliği, eskiden günümüze dayanan en önemli amaçlardan biridir. Bu tezde, orijinal şekli çeşitli ızgaralarda (birkaç kopya halinde) çoğaltan, sonsuz ızgara üzerinde ikili (2-durumlu) kendi kendini yeniden üreten otomatları gösteriyoruz. Üç düzenli ızgarada, otomatların bu davranışlarını yol sayımı kullanarak kanıtlıyoruz. Benzer makineler ayrıca birçok yarı düzenli döşemeler üzerinde de çalışır. Ayrıca, belli bir aşamada, kopyaları çıkartıp, desenin sadece merkezi embriyo kısmını tutarak, kopyalanacak deseni yeniden oluşturmanın mümkün olduğunu gösteriyoruz. Kendi kendine üremeyi göstermek için, çeşitli mozaiklerde çeşitli desenlerin kopyaları çoğaltılmıştır. Anahtar Kelimeler: Kendi kendine üreme, Düzenli ve yarı düzenli ızgaralarda hücresel otomatlar, İkili hücresel otomatlar, Izgaralar üzerinde yol sayma, Model oluşturma, Gerçek gibi görünen hücresel otomatlar, Yol sayma.
dc.identifier.citationSaadat, Mohammad Reza. (2022). Copy Machines – Self-reproduction with 2 States on Archimedean Tilings. Thesis (Ph.D.), Eastern Mediterranean University, Institute of Graduate Studies and Research, Dept. of Mathematics, Famagusta: North Cyprus.
dc.identifier.urihttps://hdl.handle.net/11129/16110
dc.language.isoen
dc.publisherEastern Mediterranean University
dc.relation.publicationcategoryTez
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectThesis Tez
dc.subjectCellular automata
dc.subjectSelf-reproduction
dc.subjectpattern generation
dc.subjectand behavior on regular and semi-regular tessellations
dc.subjectCellular automata--Mathematical models
dc.subjectSelf-reproducing systems--Mathematical models
dc.subjectTessellations (Mathematics)--Computer simulation
dc.subjectPattern formation--Mathematical models
dc.subjectCellular automata on regular and semi-regular tessellations
dc.subjectBinary cellular automata
dc.subjectPath-counting on grids
dc.subjectPattern generation
dc.subjectLife-like cellular automata
dc.subjectPath counting.
dc.titleCopy Machines – Self-reproduction with 2 States on Archimedean Tilings
dc.typeDoctoral Thesis

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Saadatmohammadreza-Ph.D..pdf
Size:
2.28 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.77 KB
Format:
Item-specific license agreed upon to submission
Description: