Maurice Margenstern

Publication Activity (10 Years)

Years Active: 1978-2024
Publications (10 Years): 38

Top Venues

CoRR

Int. J. Parallel Emergent Distributed Syst.

J. Cell. Autom.

Complex Syst.

Publications

Maurice Margenstern
A weakly universal cellular automaton in the heptagrid of the hyperbolic plane. Int. J. Parallel Emergent Distributed Syst. 39 (1) (2024)
Maurice Margenstern
A strongly universal cellular automaton on the heptagrif with seven states, new proof. CoRR (2023)
Maurice Margenstern
The Domino Problem of the Hyperbolic Plane Is Undecidable: New Proof. Complex Syst. 32 (1) (2023)
Maurice Margenstern
A weakly universal weighted cellular automaton in the heptagrid with 7 states. CoRR (2023)
Maurice Margenstern
Multiple Fibonacci Trees. Automata and Complexity (2022)
Maurice Margenstern
A Strongly Universal Cellular Automaton in the Dodecagrid with Five States. Int. J. Unconv. Comput. 17 (1-2) (2022)
Maurice Margenstern
What can we learn from universal Turing machines? Int. J. Parallel Emergent Distributed Syst. 37 (2) (2022)
Maurice Margenstern
The domino problem of the hyperbolic plane is undecidable, new proof. CoRR (2022)
Maurice Margenstern
A strongly universal cellular automaton in the dodecagrid with five states. CoRR (2021)
Maurice Margenstern
A Strongly Universal Cellular Automaton on the Heptagrid with Seven States. J. Cell. Autom. 15 (5-6) (2021)
Maurice Margenstern
An outer totalistic weakly universal cellular automaton in the dodecagrid with four states. CoRR (2021)
Maurice Margenstern
A strongly universal cellular automaton on the heptagrid with seven states. CoRR (2021)
Maurice Margenstern
What can we learn from universal Turing machines? CoRR (2021)
Maurice Margenstern
A strongly universal cellular automaton with four states. CoRR (2021)
Maurice Margenstern
About Fibonacci trees. II - generalized Fibonacci trees. CoRR (2019)
Maurice Margenstern
A Decidability Result for the Halting of Cellular Automata on the Pentagrid. Complex Syst. 28 (2) (2019)
Maurice Margenstern
About Fibonacci trees III: multiple Fibonacci trees. CoRR (2019)
Maurice Margenstern
About Fibonacci trees. I. CoRR (2019)
Maurice Margenstern
A decidability result for the halting problem of cellular automata in the pentagrid. CoRR (2018)
Maurice Margenstern
A Weakly Universal Cellular Automaton in the Heptagrid of the Hyperbolic Plane. Complex Syst. 27 (4) (2018)
Maurice Margenstern
Navigation tools for cellular automata in two families of tilings of the hyperbolic plane. Int. J. Parallel Emergent Distributed Syst. 33 (1) (2018)
Maurice Margenstern
A Weakly Universal Cellular Automaton on the Tessellation {9, 3}. J. Cell. Autom. 12 (3-4) (2017)
Maurice Margenstern
A weakly universal cellular automaton on the pentagrid with two states. Int. J. Parallel Emergent Distributed Syst. 32 (4) (2017)
Maurice Margenstern
A weakly universal cellular automaton on the tessellation {9, 3}. CoRR (2016)
Maurice Margenstern
A weakly universal universal cellular automaton in the heptagrid. CoRR (2016)
Maurice Margenstern
Infinigons of the hyperbolic plane and grossone. Appl. Math. Comput. 278 (2016)
Maurice Margenstern
A weakly universal universal cellular automaton on the tessellation $\{8, 3\}$. CoRR (2016)
Maurice Margenstern
A Weakly Universal Cellular Automaton with 2 States on the Tiling {11, 3}. J. Cell. Autom. 11 (2-3) (2016)
Maurice Margenstern
A new system of coordinates for the tilings $\{p, 3\}$ and $\{p$$-$$2, 4\}$. CoRR (2016)
Maurice Margenstern
Fibonacci words, hyperbolic tilings and grossone. Commun. Nonlinear Sci. Numer. Simul. 21 (1-3) (2015)
Maurice Margenstern
An Algorithmic Approach to Tilings of Hyperbolic Spaces: Universality Results. Fundam. Informaticae 138 (1-2) (2015)
Maurice Margenstern
A weakly universal cellular automaton on the pentagrid with two states. CoRR (2015)
Svetlana Cojocaru, Maurice Margenstern, Gheorghe Paun, Sergey Verlan
Preface. Fundam. Informaticae 138 (1-2) (2015)
Maurice Margenstern
A weakly universal cellular automaton on the pentagrid with three states. CoRR (2015)
Maurice Margenstern
Automates cellulaires hyperboliques universels II. Tech. Sci. Informatiques 34 (3) (2015)
Maurice Margenstern
A weakly universal cellular automaton with 2 states on the tiling {11, 3}. CoRR (2015)
Maurice Margenstern
Infinigons of the hyperbolic plane and grossone. CoRR (2015)
Maurice Margenstern
About embedded quarters and points at infinity in the hyperbolic plane. CoRR (2015)
Maurice Margenstern
A weakly universal cellular automaton in the heptagrid with three states. CoRR (2014)
Anthony Gasperin, Maurice Margenstern
A note on groups of a family of hyperbolic tessellations. CoRR (2014)
Maurice Margenstern
A weakly universal cellular automaton in the pentagrid with five states. CoRR (2014)
Maurice Margenstern
A Weakly Universal Cellular Automaton on the Heptagrid with Three States. CANDAR (2014)
Maurice Margenstern
A Weakly Universal Cellular Automaton in the Pentagrid with Five States. Computing with New Resources (2014)
Maurice Margenstern
Pentagrid and Heptagrid: the Fibonacci Technique and Group Theory. J. Autom. Lang. Comb. 19 (1-4) (2014)
Rolf Hoffmann, Maurice Margenstern
Modeling and Simulation of a Car Race. J. Cell. Autom. 8 (5-6) (2013)
Maurice Margenstern, Lan Wu
A proposal for a Chinese keyboard for cellphones, smartphones, ipads and tablets. CoRR (2013)
Maurice Margenstern
About Strongly Universal Cellular Automata MCU (2013)
Maurice Margenstern, K. G. Subramanian
Hyperbolic tilings and formal language theory. MCU (2013)
Isabelle Debled-Rennesson, Maurice Margenstern
Cellular Automata and Naive Discrete Lines - I. J. Cell. Autom. 8 (1-2) (2013)
Maurice Margenstern
Universal Cellular Automata with Two States in the Hyperbolic Plane. J. Cell. Autom. 7 (3) (2012)
Maurice Margenstern
An application of Grossone to the study of a family of tilings of the hyperbolic plane. Appl. Math. Comput. 218 (16) (2012)
Maurice Margenstern
Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem. UCNC (2012)
Rolf Hoffmann, Maurice Margenstern
Modeling and Simulation of a Car Race. ACRI (2012)
Maurice Margenstern
Ten Years of Weakly Universal Cellular Automata in the Hyperbolic Plane. ICCCI (1) (2012)
Jérôme Durand-Lose, Maurice Margenstern, Klaus Sutner
Preface. Int. J. Found. Comput. Sci. 23 (7) (2012)
Maurice Margenstern
A family of weakly universal cellular automata in the hyperbolic plane with two states CoRR (2012)
Maurice Margenstern
Bacteria inspired patterns grown with hyperbolic cellular automata. HPCS (2011)
Sergey Verlan, Maurice Margenstern
Universality of Splicing Test Tube Systems with Two Tubes. Fundam. Informaticae 110 (1-4) (2011)
Maurice Margenstern
A protocol for a message system for the tiles of the heptagrid, in the hyperbolic plane CoRR (2011)
Maurice Margenstern
Using Grossone to count the number of elements of infinite sets and the connection with bijections CoRR (2011)
Isabelle Debled-Rennesson, Maurice Margenstern
Cellular automata and discrete geometry. HPCS (2011)
Maurice Margenstern
A universal cellular automaton on the heptagrid of the hyperbolic plane with four states. Theor. Comput. Sci. 412 (1-2) (2011)
Artiom Alhazov, Marian Kogler, Maurice Margenstern, Yurii Rogozhin, Sergey Verlan
Small Universal Tvdh and Test Tube Systems. Int. J. Found. Comput. Sci. 22 (1) (2011)
Maurice Margenstern, Pascal Mayer, Sergey Verlan
DNA Circuits Based on Isothermal Constrained Loop Extension DNA Amplification CoRR (2011)
Maurice Margenstern
A New Weakly Universal Cellular Automaton in the 3D Hyperbolic Space with Two States. RP (2011)
Isabelle Debled-Rennesson, Maurice Margenstern
Cellular Automata and Discrete Geometry CoRR (2011)
Maurice Margenstern
Coordinates for a new triangular tiling of the hyperbolic plane CoRR (2011)
Maurice Margenstern
An application of Grossone to the study of a family of tilings of the hyperbolic plane CoRR (2011)
Maurice Margenstern
About the embedding of one dimensional cellular automata into hyperbolic cellular automata CoRR (2010)
Genaro Juárez Martínez, Kenichi Morita, Andrew Adamatzky, Maurice Margenstern
2345. UC (2010)
Maurice Margenstern
A weakly universal cellular automaton in the hyperbolic 3D space with three states CoRR (2010)
Maurice Margenstern
An Algorithmic Approach to Tilings of Hyperbolic Spaces: 10 Years Later. Int. Conf. on Membrane Computing (2010)
Maurice Margenstern
Bacteria inspired patterns grown with hyperbolic cellular automata CoRR (2010)
Maurice Margenstern
An Upper Bound on the Number of States for a Strongly Universal Hyperbolic Cellular Automaton on the Pentagrid. JAC (2010)
Maurice Margenstern
An upper bound on the number of states for a strongly universal hyperbolic cellular automaton on the pentagrid CoRR (2010)
Maurice Margenstern
A weakly universal cellular automaton in the hyperbolic 3D space with three states. Automata (2010)
Florin Manea, Maurice Margenstern, Victor Mitrana, Mario J. Pérez-Jiménez
A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors. Theory Comput. Syst. 46 (2) (2010)
Maurice Margenstern
Towards the Frontier between Decidability and Undecidability for Hyperbolic Cellular Automata. RP (2010)
Genaro Juárez Martínez, Andrew Adamatzky, Kenichi Morita, Maurice Margenstern
Computation with competing patterns in Life-like automaton. HPCS (2010)
Maurice Margenstern
Turing Machines with Two Letters and Two States. Complex Syst. 19 (1) (2010)
Maurice Margenstern
A new weakly universal cellular automaton in the 3D hyperbolic space with two states CoRR (2010)
Maurice Margenstern
A new universal cellular automaton on the ternary heptagrid CoRR (2009)
Maurice Margenstern
The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane. RP (2009)
Maurice Margenstern
About a new splitting for the algorithmic study of the tilings $\{p,q\}$ of the hyperbolic plane when $q$ is odd CoRR (2009)
Francesco Bernardini, Marian Gheorghe, Maurice Margenstern, Sergey Verlan
Maximal, Locally-Maximal, and Minimal Parallelism in Networks of Cells. Int. J. Unconv. Comput. 5 (5) (2009)
Maurice Margenstern
Navigation in tilings of the hyperbolic plane and possible applications CoRR (2009)
Maurice Margenstern, Yu Song
A New Universal Cellular Automaton on the Pentagrid. Parallel Process. Lett. 19 (2) (2009)
Maurice Margenstern
Surprising Areas in the Quest for Small Universal Devices. Electron. Notes Theor. Comput. Sci. 225 (2009)
Maurice Margenstern
About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane. Electron. Notes Theor. Comput. Sci. 252 (2009)
Maurice Margenstern
The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable. Fundam. Informaticae 94 (1) (2009)
Maurice Margenstern
Iterative pushdown automata and hyperbolic contour words CoRR (2009)
K. G. Subramanian, Rosihan M. Ali, Atulya K. Nagar, Maurice Margenstern
Array P Systems and t.Communication. Fundam. Informaticae 91 (1) (2009)
Artiom Alhazov, Maurice Margenstern, Sergey Verlan
Fast Synchronization in P Systems. Workshop on Membrane Computing (2008)
Maurice Margenstern, Yu Song
A Universal Cellular Automaton on the Ternary Heptagrid. Electron. Notes Theor. Comput. Sci. 223 (2008)
Maurice Margenstern, Benoît Martin, Hiroshi Umeo, Shogo Yamano, Kazuhiro Nishioka
A Proposal for a Japanese Keyboard on Cellular Phones. ACRI (2008)
Maurice Margenstern
About the domino problem in the hyperbolic plane from an algorithmic point of view. RAIRO Theor. Informatics Appl. 42 (1) (2008)
Maurice Margenstern
The Finite Tiling Problem is Undecidable in the Hyperbolic Plane. Int. J. Found. Comput. Sci. 19 (4) (2008)
Giuditta Franco, Maurice Margenstern
A DNA computing inspired computational model. Theor. Comput. Sci. 404 (1-2) (2008)
Maurice Margenstern, Yu Song
A new universal cellular automaton on the pentagrid. Automata (2008)
Maurice Margenstern
The injectivity of the global function of a cellular automaton in the hyperbolic plane is undecidable CoRR (2008)

Maurice Margenstern.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Maurice Margenstern