Maurice Margenstern

202 papers B 8C 7Misc 3Journal 139Unranked 38
YearRankTypeTitle / Venue / Authors
2025 — ch.
Evolution of a Model.
Advances in Cellular Automata - Volume 1: Theory (1)
Maurice Margenstern
2024 J jnl
A Strongly Universal Cellular Automaton on the Heptagrid with Six States.
Complex Syst.
Maurice Margenstern
2024 J jnl
A weakly universal cellular automaton in the heptagrid of the hyperbolic plane.
Int. J. Parallel Emergent Distributed Syst.
Maurice Margenstern
2024 J jnl
Meadows in the Heptgrid and Possible Generalizations.
Comput. Sci. J. Moldova
Maurice Margenstern
2023 J jnl
A strongly universal cellular automaton on the heptagrif with seven states, new proof.
CoRR
Maurice Margenstern
2023 J jnl
A weakly universal weighted cellular automaton in the heptagrid with 7 states.
CoRR
Maurice Margenstern
2023 J jnl
The Domino Problem of the Hyperbolic Plane Is Undecidable: New Proof.
Complex Syst.
Maurice Margenstern
2022 J jnl
A Strongly Universal Cellular Automaton in the Dodecagrid with Five States.
Int. J. Unconv. Comput.
Maurice Margenstern
2022 — conf
Multiple Fibonacci Trees.
Automata and Complexity
Maurice Margenstern
2022 J jnl
The domino problem of the hyperbolic plane is undecidable, new proof.
CoRR
Maurice Margenstern
2022 J jnl
What can we learn from universal Turing machines?
Int. J. Parallel Emergent Distributed Syst.
Maurice Margenstern
2021 J jnl
A Strongly Universal Cellular Automaton on the Heptagrid with Seven States.
J. Cell. Autom.
Maurice Margenstern
2021 J jnl
A strongly universal cellular automaton in the dodecagrid with five states.
CoRR
Maurice Margenstern
2021 J jnl
A strongly universal cellular automaton on the heptagrid with seven states.
CoRR
Maurice Margenstern
2021 J jnl
A strongly universal cellular automaton with four states.
CoRR
Maurice Margenstern
2021 J jnl
An outer totalistic weakly universal cellular automaton in the dodecagrid with four states.
CoRR
Maurice Margenstern
2021 J jnl
What can we learn from universal Turing machines?
CoRR
Maurice Margenstern
2019 J jnl
A Decidability Result for the Halting of Cellular Automata on the Pentagrid.
Complex Syst.
Maurice Margenstern
2019 J jnl
About Fibonacci trees III: multiple Fibonacci trees.
CoRR
Maurice Margenstern
2019 J jnl
About Fibonacci trees. I.
CoRR
Maurice Margenstern
2019 J jnl
About Fibonacci trees. II - generalized Fibonacci trees.
CoRR
Maurice Margenstern
2019 — ch.
Constructing Iterated Exponentials in Tilings of the Euclidean and of the Hyperbolic Plane.
From Parallel to Emergent Computing
Maurice Margenstern
2018 J jnl
A Weakly Universal Cellular Automaton in the Heptagrid of the Hyperbolic Plane.
Complex Syst.
Maurice Margenstern
2018 — ch.
A Weakly Universal Cellular Automaton on the Grid {8, 3} with Two States.
Reversibility and Universality
Maurice Margenstern
2018 J jnl
A decidability result for the halting problem of cellular automata in the pentagrid.
CoRR
Maurice Margenstern
2018 J jnl
Navigation tools for cellular automata in two families of tilings of the hyperbolic plane.
Int. J. Parallel Emergent Distributed Syst.
Maurice Margenstern
2017 J jnl
A Weakly Universal Cellular Automaton on the Tessellation {9, 3}.
J. Cell. Autom.
Maurice Margenstern
2017 J jnl
A weakly universal cellular automaton on the pentagrid with two states.
Int. J. Parallel Emergent Distributed Syst.
Maurice Margenstern
2016 J jnl
A Weakly Universal Cellular Automaton with 2 States on the Tiling {11, 3}.
J. Cell. Autom.
Maurice Margenstern
2016 J jnl
A new system of coordinates for the tilings $\{p, 3\}$ and $\{p$$-$$2, 4\}$.
CoRR
Maurice Margenstern
2016 J jnl
A weakly universal cellular automaton on the tessellation {9, 3}.
CoRR
Maurice Margenstern
2016 J jnl
A weakly universal universal cellular automaton in the heptagrid.
CoRR
Maurice Margenstern
2016 J jnl
A weakly universal universal cellular automaton on the tessellation $\{8, 3\}$.
CoRR
Maurice Margenstern
2016 J jnl
Infinigons of the hyperbolic plane and grossone.
Appl. Math. Comput.
Maurice Margenstern
2015 J jnl
A weakly universal cellular automaton on the pentagrid with three states.
CoRR
Maurice Margenstern
2015 J jnl
A weakly universal cellular automaton on the pentagrid with two states.
CoRR
Maurice Margenstern
2015 J jnl
A weakly universal cellular automaton with 2 states on the tiling {11, 3}.
CoRR
Maurice Margenstern
2015 J jnl
About embedded quarters and points at infinity in the hyperbolic plane.
CoRR
Maurice Margenstern
2015 J jnl
An Algorithmic Approach to Tilings of Hyperbolic Spaces: Universality Results.
Fundam. Informaticae
Maurice Margenstern
2015 J jnl
Automates cellulaires hyperboliques universels II.
Tech. Sci. Informatiques
Maurice Margenstern
2015 J jnl
Fibonacci words, hyperbolic tilings and grossone.
Commun. Nonlinear Sci. Numer. Simul.
Maurice Margenstern
2015 J jnl
Infinigons of the hyperbolic plane and grossone.
CoRR
Maurice Margenstern
2015 J jnl
Preface.
Fundam. Informaticae
Svetlana Cojocaru, Maurice Margenstern, Gheorghe Paun, Sergey Verlan
2014 — conf
A Weakly Universal Cellular Automaton in the Pentagrid with Five States.
Computing with New Resources
Maurice Margenstern
2014 — conf
A Weakly Universal Cellular Automaton on the Heptagrid with Three States.
CANDAR
Maurice Margenstern
2014 J jnl
A note on groups of a family of hyperbolic tessellations.
CoRR
Anthony Gasperin, Maurice Margenstern
2014 J jnl
A weakly universal cellular automaton in the heptagrid with three states.
CoRR
Maurice Margenstern
2014 J jnl
A weakly universal cellular automaton in the pentagrid with five states.
CoRR
Maurice Margenstern
2014 J jnl
Pentagrid and Heptagrid: the Fibonacci Technique and Group Theory.
J. Autom. Lang. Comb.
Maurice Margenstern
2013 J jnl
A proposal for a Chinese keyboard for cellphones, smartphones, ipads and tablets.
CoRR
Maurice Margenstern, Lan Wu
2013 C conf
About Strongly Universal Cellular Automata
MCU
Maurice Margenstern
2013 J jnl
Cellular Automata and Naive Discrete Lines - I.
J. Cell. Autom.
Isabelle Debled-Rennesson, Maurice Margenstern
2013 C conf
Hyperbolic tilings and formal language theory.
MCU
Maurice Margenstern, K. G. Subramanian
2013 J jnl
Modeling and Simulation of a Car Race.
J. Cell. Autom.
Rolf Hoffmann, Maurice Margenstern
2012 J jnl
A family of weakly universal cellular automata in the hyperbolic plane with two states
CoRR
Maurice Margenstern
2012 J jnl
An application of Grossone to the study of a family of tilings of the hyperbolic plane.
Appl. Math. Comput.
Maurice Margenstern
2012 — conf
Modeling and Simulation of a Car Race.
ACRI
Rolf Hoffmann, Maurice Margenstern
2012 J jnl
Preface.
Int. J. Found. Comput. Sci.
Jérôme Durand-Lose, Maurice Margenstern, Klaus Sutner
2012 — conf
Ten Years of Weakly Universal Cellular Automata in the Hyperbolic Plane.
ICCCI (1)
Maurice Margenstern
2012 J jnl
Universal Cellular Automata with Two States in the Hyperbolic Plane.
J. Cell. Autom.
Maurice Margenstern
2012 — conf
Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem.
UCNC
Maurice Margenstern
2011 — conf
A New Weakly Universal Cellular Automaton in the 3D Hyperbolic Space with Two States.
RP
Maurice Margenstern
2011 J jnl
A protocol for a message system for the tiles of the heptagrid, in the hyperbolic plane
CoRR
Maurice Margenstern
2011 J jnl
A universal cellular automaton on the heptagrid of the hyperbolic plane with four states.
Theor. Comput. Sci.
Maurice Margenstern
2011 J jnl
An application of Grossone to the study of a family of tilings of the hyperbolic plane
CoRR
Maurice Margenstern
2011 — conf
Bacteria inspired patterns grown with hyperbolic cellular automata.
HPCS
Maurice Margenstern
2011 J jnl
Cellular Automata and Discrete Geometry
CoRR
Isabelle Debled-Rennesson, Maurice Margenstern
2011 — conf
Cellular automata and discrete geometry.
HPCS
Isabelle Debled-Rennesson, Maurice Margenstern
2011 J jnl
Coordinates for a new triangular tiling of the hyperbolic plane
CoRR
Maurice Margenstern
2011 J jnl
DNA Circuits Based on Isothermal Constrained Loop Extension DNA Amplification
CoRR
Maurice Margenstern, Pascal Mayer, Sergey Verlan
2011 J jnl
Small Universal Tvdh and Test Tube Systems.
Int. J. Found. Comput. Sci.
Artiom Alhazov, Marian Kogler, Maurice Margenstern, Yurii Rogozhin, Sergey Verlan
2011 J jnl
Universality of Splicing Test Tube Systems with Two Tubes.
Fundam. Informaticae
Sergey Verlan, Maurice Margenstern
2011 J jnl
Using Grossone to count the number of elements of infinite sets and the connection with bijections
CoRR
Maurice Margenstern
2010 J jnl
A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors.
Theory Comput. Syst.
Florin Manea, Maurice Margenstern, Victor Mitrana, Mario J. Pérez-Jiménez
2010 J jnl
A new weakly universal cellular automaton in the 3D hyperbolic space with two states
CoRR
Maurice Margenstern
2010 J jnl
A weakly universal cellular automaton in the hyperbolic 3D space with three states
CoRR
Maurice Margenstern
2010 — conf
A weakly universal cellular automaton in the hyperbolic 3D space with three states.
Automata
Maurice Margenstern
2010 J jnl
About the embedding of one dimensional cellular automata into hyperbolic cellular automata
CoRR
Maurice Margenstern
2010 — conf
An Algorithmic Approach to Tilings of Hyperbolic Spaces: 10 Years Later.
Int. Conf. on Membrane Computing
Maurice Margenstern
2010 — conf
An Upper Bound on the Number of States for a Strongly Universal Hyperbolic Cellular Automaton on the Pentagrid.
JAC
Maurice Margenstern
2010 J jnl
An upper bound on the number of states for a strongly universal hyperbolic cellular automaton on the pentagrid
CoRR
Maurice Margenstern
2010 J jnl
Bacteria inspired patterns grown with hyperbolic cellular automata
CoRR
Maurice Margenstern
2010 — ch.
Computation with Competing Patterns in Life-Like Automaton.
Game of Life Cellular Automata
Genaro J. Martínez, Andrew Adamatzky, Kenichi Morita, Maurice Margenstern
2010 — conf
Computation with competing patterns in Life-like automaton.
HPCS
Genaro Juárez Martínez, Andrew Adamatzky, Kenichi Morita, Maurice Margenstern
2010 C conf
Majority Adder Implementation by Competing Patterns in Life-Like Rule
UC
Genaro Juárez Martínez, Kenichi Morita, Andrew Adamatzky, Maurice Margenstern
2010 — conf
Towards the Frontier between Decidability and Undecidability for Hyperbolic Cellular Automata.
RP
Maurice Margenstern
2010 J jnl
Turing Machines with Two Letters and Two States.
Complex Syst.
Maurice Margenstern
2009 J jnl
A New Universal Cellular Automaton on the Pentagrid.
Parallel Process. Lett.
Maurice Margenstern, Yu Song
2009 J jnl
A new universal cellular automaton on the ternary heptagrid
CoRR
Maurice Margenstern
2009 J jnl
About a new splitting for the algorithmic study of the tilings $\{p,q\}$ of the hyperbolic plane when $q$ is odd
CoRR
Maurice Margenstern
2009 — conf
About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane.
AUTOMATA
Maurice Margenstern
2009 J jnl
Array P Systems and t.Communication.
Fundam. Informaticae
K. G. Subramanian, Rosihan M. Ali, Atulya K. Nagar, Maurice Margenstern
2009 — ch.
Cellular Automata in Hyperbolic Spaces.
Encyclopedia of Complexity and Systems Science
Maurice Margenstern
2009 J jnl
Iterative pushdown automata and hyperbolic contour words
CoRR
Maurice Margenstern
2009 J jnl
Maximal, Locally-Maximal, and Minimal Parallelism in Networks of Cells.
Int. J. Unconv. Comput.
Francesco Bernardini, Marian Gheorghe, Maurice Margenstern, Sergey Verlan
2009 J jnl
Navigation in tilings of the hyperbolic plane and possible applications
CoRR
Maurice Margenstern
2009 J jnl
The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable.
Fundam. Informaticae
Maurice Margenstern
2009 — conf
The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane.
RP
Maurice Margenstern
2008 J jnl
A DNA computing inspired computational model.
Theor. Comput. Sci.
Giuditta Franco, Maurice Margenstern
2008 — conf
A Proposal for a Japanese Keyboard on Cellular Phones.
ACRI
Maurice Margenstern, Benoît Martin, Hiroshi Umeo, Shogo Yamano, Kazuhiro Nishioka
2008 J jnl
A Uniform and Intrinsic Proof that there are Universal Cellular Automata in Hyperbolic Spaces.
J. Cell. Autom.
Maurice Margenstern
2008 — conf
A Universal Cellular Automaton on the Ternary Heptagrid.
RP
Maurice Margenstern, Yu Song
2008 — conf
A new universal cellular automaton on the pentagrid.
Automata
Maurice Margenstern, Yu Song
2008 J jnl
About the domino problem in the hyperbolic plane from an algorithmic point of view.
RAIRO Theor. Informatics Appl.
Maurice Margenstern
2008 — conf
Fast Synchronization in P Systems.
Workshop on Membrane Computing
Artiom Alhazov, Maurice Margenstern, Sergey Verlan
2008 J jnl
Generalized communicating P systems.
Theor. Comput. Sci.
Sergey Verlan, Francesco Bernardini, Marian Gheorghe, Maurice Margenstern
2008 J jnl
How to Synchronize the Activity of All Components of a P System?
Int. J. Found. Comput. Sci.
Francesco Bernardini, Marian Gheorghe, Maurice Margenstern, Sergey Verlan
2008 J jnl
On a Characterization of Cellular Automata in Tilings of the Hyperbolic Plane.
Int. J. Found. Comput. Sci.
Maurice Margenstern
2008 — conf
On the injectivity of the global function of a cellular automaton in the hyperbolic plane (extended abstract)
CSP
Maurice Margenstern
2008 J jnl
Research Notices: The injectivity of the global function of a cellular automaton in the hyperbolic plane is undecidable.
SIGACT News
Maurice Margenstern
2008 J jnl
The Finite Tiling Problem is Undecidable in the Hyperbolic Plane.
Int. J. Found. Comput. Sci.
Maurice Margenstern
2008 J jnl
The domino problem of the hyperbolic plane is undecidable.
Theor. Comput. Sci.
Maurice Margenstern
2008 J jnl
The injectivity of the global function of a cellular automaton in the hyperbolic plane is undecidable
CoRR
Maurice Margenstern
2007 J jnl
About the domino problem in the hyperbolic plane, a new solution
CoRR
Maurice Margenstern
2007 J jnl
About the domino problem in the hyperbolic plane, a new solution: complement
CoRR
Maurice Margenstern
2007 J jnl
Constructing a uniform plane-filling path in the ternary heptagrid of the hyperbolic plane
CoRR
Maurice Margenstern
2007 J jnl
Constructing a uniform plane-filling path in the ternary heptagrid of the hyperbolic plane.
Comput. Sci. J. Moldova
Maurice Margenstern
2007 J jnl
Is the injectivity of the global function of a cellular automaton in the hyperbolic plane undecidable?
CoRR
Maurice Margenstern
2007 C ed.
Machines, Computations, and Universality, 5th International Conference, MCU 2007, Orléans, France, September 10-13, 2007, Proceedings
MCU
Jérôme Olivier Durand-Lose, Maurice Margenstern
2007 J jnl
On Algebraic Structure of Neighborhoods of Cellular AutomataHorse Power Problem.
Fundam. Informaticae
Hidenosuke Nishio, Maurice Margenstern, Friedrich von Haeseler
2007 J jnl
On a characterization of cellular automata in tilings of the hyperbolic plane
CoRR
Maurice Margenstern
2007 J jnl
On small universal antiport P systems.
Theor. Comput. Sci.
Erzsébet Csuhaj-Varjú, Maurice Margenstern, György Vaszil, Sergey Verlan
2007 C conf
Producer/Consumer in Membrane Systems and Petri Nets.
CiE
Francesco Bernardini, Marian Gheorghe, Maurice Margenstern, Sergey Verlan
2007 J jnl
The Domino Problem of the Hyperbolic Plane Is Undecidable
CoRR
Maurice Margenstern
2007 J jnl
The Domino Problem of the Hyperbolic Plane is Undecidable.
Bull. EATCS
Maurice Margenstern
2007 J jnl
The finite tiling problem is undecidable in the hyperbolic plane
CoRR
Maurice Margenstern
2007 J jnl
The periodic domino problem is undecidable in the hyperbolic plane
CoRR
Maurice Margenstern
2006 J jnl
A New Way to Implement Cellular Automata on the Penta- and Heptagrids.
J. Cell. Autom.
Maurice Margenstern
2006 J jnl
A Universal Cellular Automaton with Five States in the 3D Hyperbolic Space.
J. Cell. Autom.
Maurice Margenstern
2006 J jnl
About an Algorithmic Approach to Tilings {p, q} of the Hyperbolic Plane.
J. Univers. Comput. Sci.
Maurice Margenstern
2006 J jnl
About the domino problem in the hyperbolic plane from an algorithmic point of view
CoRR
Maurice Margenstern
2006 — conf
An Algorithm for Buiding Inrinsically Universal Automata in Hyperbolic Spaces.
FCS
Maurice Margenstern
2006 — conf
Computational Completeness of Tissue P Systems with Conditional Uniport.
Workshop on Membrane Computing
Sergey Verlan, Francesco Bernardini, Marian Gheorghe, Maurice Margenstern
2006 — conf
Computing by Floating Strings.
MeCBIC@ICALP
Giuditta Franco, Maurice Margenstern
2006 J jnl
Machines, Computations and Universality.
Fundam. Informaticae
Maurice Margenstern
2006 J jnl
On the Communication Between Cells of a Cellular Automaton on the Penta- and Heptagrids of the Hyperbolic Plane.
J. Cell. Autom.
Maurice Margenstern
2006 J jnl
On the communication between cells of a cellular automaton on the penta- and heptagrids of the hyperbolic plane
CoRR
Maurice Margenstern
2006 — conf
P Colonies with a Bounded Number of Cells and Programs.
Workshop on Membrane Computing
Erzsébet Csuhaj-Varjú, Maurice Margenstern, György Vaszil
2006 J jnl
Substitutions for tilings $\{p,q\}$
CoRR
Maurice Margenstern, Guentcho Skordev
2006 — conf
Surprising Areas in the Quest for Small Universal Devices.
MFCSIT
Maurice Margenstern
2005 J jnl
About Splicing P Systems with One Membrane.
Fundam. Informaticae
Sergey Verlan, Maurice Margenstern
2005 J jnl
Context-free insertion-deletion systems.
Theor. Comput. Sci.
Maurice Margenstern, Gheorghe Paun, Yurii Rogozhin, Sergey Verlan
2005 C ed.
Machines, Computations, and Universality, 4th International Conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers
MCU
Maurice Margenstern
2005 Misc conf
On P Systems with Bounded Parallelism.
SYNASC
Francesco Bernardini, Francisco José Romero-Campero, Marian Gheorghe, Mario J. Pérez-Jiménez, Maurice Margenstern, Sergey Verlan, Natalio Krasnogor
2005 J jnl
Time-Varying Distributed H Systems: An Overview.
Fundam. Informaticae
Maurice Margenstern, Sergey Verlan, Yurii Rogozhin
2004 B conf
Accepting Hybrid Networks of Evolutionary Processors.
DNA
Maurice Margenstern, Victor Mitrana, Mario J. Pérez-Jiménez
2004 — conf
Cellular Automata in the Hyperbolic Plane: Proposal for a New Environment.
ACRI
Kamel Chelghoum, Maurice Margenstern, Benoît Martin, Isabelle Pecci
2004 — conf
Communicative P Systems with Minimal Cooperation.
Workshop on Membrane Computing
Artiom Alhazov, Maurice Margenstern, Vladimir Rogozhin, Yurii Rogozhin, Sergey Verlan
2004 J jnl
Foreword.
IEICE Trans. Inf. Syst.
Martin Kutrib, Maurice Margenstern, Hiroshi Umeo
2004 J jnl
Initialising Cellular Automata in the Hyperbolic Plane.
IEICE Trans. Inf. Syst.
Kamel Chelghoum, Maurice Margenstern, Benoît Martin, Isabelle Pecci
2004 — conf
Palette hyperbolique: un outil pour interagir avec des ensembles de données.
IHM
Kamel Chelghoum, Maurice Margenstern, Benoît Martin, Isabelle Pecci
2004 J jnl
Register Cellular Automata in the Hyperbolic Plane.
Fundam. Informaticae
Serge Grigorieff, Maurice Margenstern
2004 B conf
Splicing Systems for Universal Turing Machines.
DNA
Tero Harju, Maurice Margenstern
2004 J jnl
The Tiling of the Hyperbolic 4D Space by the 120-cell is Combinatoric.
J. Univers. Comput. Sci.
Maurice Margenstern
2004 J jnl
Time and Space Complexity Classes of Hyperbolic Cellular Automata.
IEICE Trans. Inf. Syst.
Chuzo Iwamoto, Maurice Margenstern
2004 J jnl
Tree Operations in P Systems and lamda-Calculus.
Fundam. Informaticae
Natasa Jonoska, Maurice Margenstern
2004 — conf
lambda-P Systems and Typed lambda-Calculus.
Workshop on Membrane Computing
Loïc Colson, Natasa Jonoska, Maurice Margenstern
2003 Misc conf
A Combinatorial Approach to Hyperbolic Geometry as a New Perspective for Computer Science and Technology.
CATA
Maurice Margenstern
2003 J jnl
A universal cellular automaton in the hyperbolic plane.
Theor. Comput. Sci.
Francine Herrmann, Maurice Margenstern
2003 — conf
Can Hyperbolic Geometry Be of Help for P Systems?.
Workshop on Membrane Computing
Maurice Margenstern
2003 — conf
Cellular Automata and Combinatoric Tilings in Hyperbolic Spaces. A Survey.
DMTCS
Maurice Margenstern
2003 — conf
Context-Free Insertion-Deletion Systems.
DCFS
Maurice Margenstern, Gheorghe Paun, Yurii Rogozhin, Sergey Verlan
2003 J jnl
Fibonacci Type Coding for the Regular Rectangular Tilings of the Hyperbolic Plane.
J. Univers. Comput. Sci.
Maurice Margenstern, Guentcho Skordev
2003 J jnl
Foreword.
Fundam. Informaticae
Martin Kutrib, Maurice Margenstern, Hiroshi Umeo
2003 J jnl
On the Infinigons of the Hyperbolic Plane, A combinatorial approach.
Fundam. Informaticae
Maurice Margenstern
2003 J jnl
On the Optimal Number of Instructions for Universal Turing Machines Connected With a Finite Automaton.
Int. J. Algebra Comput.
Maurice Margenstern, Lioudmila Pavlotskaïa
2003 — conf
P Systems with Cutting/Recombination Rules Assigned to Membranes.
Workshop on Membrane Computing
Franziska Freund, Rudolf Freund, Marion Oswald, Maurice Margenstern, Yurii Rogozhin, Sergey Verlan
2003 J jnl
The splitting method and Poincare's theorem: (II) - matrix, polynomial and language.
Comput. Sci. J. Moldova
Maurice Margenstern
2003 B conf
Time-Varying Distributed H Systems with Parallel Computations: The Problem Is Solved.
DNA
Maurice Margenstern, Yurii Rogozhin, Sergey Verlan
2003 J jnl
Tools for devising cellular automata in the hyperbolic 3D space.
Fundam. Informaticae
Maurice Margenstern, Guentcho Skordev
2002 J jnl
Self-describing Turing machines.
Fundam. Informaticae
Maurice Margenstern, Yurii Rogozhin
2002 J jnl
The splitting method and Poincare's theorem: (I) - the geometric part.
Comput. Sci. J. Moldova
Maurice Margenstern
2002 J jnl
Tiling the Hyperbolic Plane with a Single Pentagonal Tile.
J. Univers. Comput. Sci.
Maurice Margenstern
2002 B conf
Time-Varying Distributed H Systems of Degree 2 Can Carry Out Parallel Computations.
DNA
Maurice Margenstern, Yurii Rogozhin, Sergey Verlan
2001 B conf
A Universal Time-Varying Distributed H System of Degree 1.
DNA
Maurice Margenstern, Yurii Rogozhin
2001 B conf
Computing with Membranes: Variants with an Enhanced Membrane Handling.
DNA
Maurice Margenstern, Carlos Martín-Vide, Gheorghe Paun
2001 C ed.
Machines, Computations, and Universality, Third International Conference, MCU 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings
MCU
Maurice Margenstern, Yurii Rogozhin
2001 J jnl
NP problems are tractable in the space of cellular automata in the hyperbolic plane.
Theor. Comput. Sci.
Maurice Margenstern, Kenichi Morita
2001 J jnl
On quasi-unilateral universal Turing machines.
Theor. Comput. Sci.
Maurice Margenstern
2001 — conf
Time-Varying Distributed H Systems of Degree 1 Generate All Recursively Enumerable Languages.
Words, Semigroups, and Transductions
Maurice Margenstern, Yurii Rogozhin
2001 — conf
Time-varying distributd H-systems of degree 2 generate all recursively enumerable languages.
Where Mathematics, Computer Science, Linguistics and Biology Meet
Maurice Margenstern, Yurii Rogozhin
2001 J jnl
Two railway circuits: a universal circuit and an NP-difficult one.
Comput. Sci. J. Moldova
Maurice Margenstern
2000 J jnl
A package of algorithms to devise cellular automata in the hyperbolic plane and related questions.
Comput. Sci. J. Moldova
Maurice Margenstern
2000 — conf
About Time-Varying Distributed H Systems.
DNA Computing
Maurice Margenstern, Yurii Rogozhin
2000 J jnl
Frontier between decidability and undecidability: a survey.
Theor. Comput. Sci.
Maurice Margenstern
2000 J jnl
New Tools for Cellular Automata in the Hyperbolic Plane.
J. Univers. Comput. Sci.
Maurice Margenstern
1999 J jnl
A Polynomial Solution for 3-SAT in the Space of Cellular Automata in the Hyperbolic Plane.
J. Univers. Comput. Sci.
Maurice Margenstern, Kenichi Morita
1999 J jnl
Nine switch-affine neurons suffice for Turing universality.
Neural Networks
Hava T. Siegelmann, Maurice Margenstern
1999 J jnl
Universality of Reversible Hexagonal Cellular Automata.
RAIRO Theor. Informatics Appl.
Kenichi Morita, Maurice Margenstern, Katsunobu Imai
1998 — conf
Frontier between decidability and undecidability: a survey.
MCU (1)
Maurice Margenstern
1998 — ed.
International Colloquium Universal Machines and Computations, MCU'98, Metz, France, March 23-27, 1998, Proceedings, Volume I
MCU (1)
Maurice Margenstern
1998 — ed.
International Colloquium Universal Machines and Computations, MCU'98, Metz, France, March 23-27, 1998, Proceedingsi, Volume II
MCU (2)
Maurice Margenstern
1998 J jnl
Some small self-describing Turing machines.
Comput. Sci. J. Moldova
Maurice Margenstern, Iurie Rogojin
1997 Misc conf
Decidability and Undecidability of the Halting Problem on Turing Machines, a Survey.
LFCS
Maurice Margenstern
1997 J jnl
The Laterality Problem for Non-Erasing Turing Machines on {0, 1} is Completely Solved.
RAIRO Theor. Informatics Appl.
Maurice Margenstern
1997 J jnl
Universality of the Chip-Firing Game.
Theor. Comput. Sci.
Eric Goles Ch., Maurice Margenstern
1996 J jnl
Foreword: Universal Machines and Computations.
Theor. Comput. Sci.
Maurice Margenstern
1995 B conf
Non-Erasing Turing Machines: A New Frontier Between a Decidable Halting Problem and Universality.
LATIN
Maurice Margenstern
1994 J jnl
Nonerasing Turing Machines: A Frontier Between a Decidable Halting Problem and Universality.
Theor. Comput. Sci.
Maurice Margenstern
1993 B conf
Non Erasing Turing Machines: A Frontier Between a Decidable Halting Problem and Universality.
FCT
Maurice Margenstern
1984 J jnl
Sur une Extension Simple du calcul intuitionniste des predicats du premier ordre Appliquee a L'analyse.
Math. Log. Q.
Maurice Margenstern
1978 J jnl
On a Variant of Constructivisation of the Theory of Almost Periodic Functions.
Math. Log. Q.
Maurice Margenstern