LITA - Laboratoire d'Informatique Théorique et Appliquée - Université de Lorraine
Université de Lorraine - Laboratoire d'Informatique Théorique et Appliquée (LITA)
Université de Lorraine - Site de Metz - Île du Saulcy
57045 METZ CEDEX 1
Tel. : 02 87 31 54 44 - Fax : 04 87 31 53 09

Laboratoire d'Informatique Théorique et Appliquée (LITA)

dddd

Margenstern Maurice
LITA - Laboratoire Informatique Théorique et Appliquée

Professeur émérite, membre Permanent du LITA.
Habilité à diriger les recherches
Membre du conseil de laboratoire

equipe Calculs, Graphes et Logique

UFR MIM - E225
Téléphone0387547304
e-mailmaurice.margenstern@univ-lorraine.fr
Webhttp://www.lita.univ-lorraine.fr/~margens

Publications

Articles dans des revues internationales ou nationales avec comité de lecture répertoriées par l'HCRES

2016 A weakly universal cellular automaton in the pentagrid with five states [ACL81]
Maurice Margenstern
Journal of Cellular Auotmata, à paraître, 2016
2016 A weakly universal cellular automaton on the pentagrid with two states [ACL121]
M. Margenstern
International Journal of Parallel, Emergent and Disributed Systems, accepted, to appear in 2016.
2016 Infinigons of the hyperbolic plane and grossone [ACL122]
M. Margenstern
Applied Mathematics and Computation 278:45-53 (2016)
2016 A weakly Universal Cellular Automaton with 2 States on the Tiling {11, 3} [ACL617]
Maurice Margenstern
Journal of Cellular Automata 11(2-3): 113-144 (2016)
2015 Fibonacci words, hyperbolic tilings and grossone [ACL80]
M. Margenstern
Communications in Nonlinear Science and Numerical Simulation, vol.21(1-3), 3-11, (2015)
2014 Pentagrid and heptagrid: the Fibonacci technique and group theory [ACL79]
M. Margenstern
Journal of Automata, Languages and Combinatorics 19(1-4): 201-212 (2014)
2013 Cellular Automata and Naive Discrete Lines I [ACL96]
Debled-Rennesson, M. Margenstern
Journal of Cellular Automata, 8(1-2), (2013), 113-129
2013 Cellular automata and hyperbolic spaces [ACL97]
M. Margenstern
in H. Zenil (ed.), Irreducibility and Computational Equivalence (Wolfram Science $10$ Years After the Publication of the NKS book), Springer, (2013), chap. 4, 37-46
2012 An application of iterative pushdown automata to contour words of balls and truncated balls in hyperbolic tessellations [ACL103]
M. Margenstern
ISRN Algebra, 2012(2012), 14p. doi: http://dx.doi.org/10.5402/2012/742310
2012 A protocol for a message system for the tiles of the heptagrid, in the hyperbolic plane [ACL104]
M. Margenstern
International Journal of Satellite Communications Policy and Management, 1(2-3), (2012), 206-219
2012 Universal cellular automata with two states in the hyperbolic plane [ACL105]
M. Margenstern
Journal of Cellular Automata, 7(3), (2012), 259-284
2012 Bacteria [ACL106]
M. Margenstern
Turing machines and hyperbolic cellular automata, in H. Zenil (ed.), A Computable Universe: Understanding and Exploring Nature as Computation, chapter 12, (2012), World Scientific, 209-230
2011 Small universal TVDH and test tube systems [ACL112]
A. Alhazov, M. Kogler, M. Margenstern, S. Verlan
International Journal of Foundations of Computer Science, 22(1), (2011), 143-154
2011 A universal cellular automaton on the heptagrid of the hyperbolic plane with four states [ACL113]
M. Margenstern
Theoretical Computer Science, 412, (2011), 33-56
2011 An application of Grossone to the study of a family of tilings of the hyperbolic plane [ACL114]
M. Margenstern
Applied Mathematics and Computation, (2011), ISSN: 0096-3003
2011 Using Grossone to count the number of elements of infinite sets and the connection with bijections [ACL115]
M. Margenstern
p-Adic Numbers, Ultrametric Analysis and Applications, 3(3), (2011), 196-204
2011 Universality of Splicing Test Tube Systems with Two Tubes [ACL116]
S. Verlan, M. Margenstern
Fundamenta Informaticae, 110(1-4), (2011), 329-342

Articles dans des revues avec comité de lecture non répertoriées dans des bases de données internationales.

2015 Automates cellulaires hyperboliques universels I et II [ACLN2]
Maurice Margenstern
Technique et Science Informatiques 34(3) - pp 233-310 (2015)

Articles dans les proceedings de conférences internationales avec comité de lecture

2013 About Strongly Universal Cellular Automata [ACTI82]
M. Margenstern
Electronic Proceedings in Theoretical Computer Science, 128, (2013), 93-125. Proceedings Machines, Computations and Universality 2013 (MCU 2013)
2013 Hyperbolic tilings and formal language theory [ACTI83]
M. Margenstern, K.G. Subramanian
Electronic Proceedings in Theoretical Computer Science, 128, (2013), 126-136. Proceedings Machines, Computations and Universality 2013 (MCU 2013)
2012 Universality and the halting problem for cellular automata in hyperbolic spaces: the side of the halting problem [ACTI89]
M. Margenstern
Lecture Notes in Computer Science, 7445, (2012), 12-33. 11th International Conference, UCNC 2012, Orléan, France, September 3-7, 2012. Proceedings
2012 Ten years of weakly universal cellular automata in the hyperbolic plane [ACTI90]
M. Margenstern
Lecture Notes in Artificial Intelligence, 7653, (2012), 288-297. 4th International Conference, ICCCI 2012, Ho Chi Minh City, Vietnam, November 28-30, 2012, Proceedings, Part I
2012 Modeling and Simulation of a Car Race [ACTI91]
R. Hoffmann, M. Margenstern
Lecture Notes in Computer Science, 7495, (2012), 785-794. 10th International Conference on Cellular Automata for Research and Industry, ACRI 2012, Santorini Island, Greece, September 24-27, 2012. Proceedings
2011 A new weakly universal cellular automaton in the $3D$~hyperbolic space with two states [ACTI97]
M. Margenstern
Lecture Notes in Computer Science, 6945, (2011), 205-2017. 5th International Workshop, RP 2011, Genoa, Italy, September 28-30, 2011. Proceedings

Communications orales sans actes dans un congrès international ou national.

2013 A proposal for a Chinese keyboard for cellphones, smartphones and tablets. [COM40]
M. Margenstern, L. Wu
CIMACCS'13, WSEAS Conference, ( 2013 ), Nanjing, China. 2013
2011 Cellular Automata and Discrete Geometry [COM45]
Debled-Rennesson, M. Margenstern
HPCS' 2011 CAAA special session, Istanbul, accepted. 2011
2011 Bacteria inspired patterns grown with hyperbolic cellular automata [COM46]
M. Margenstern
HPCS' 2011 CAAA special session, Istanbul, accepted. 2011
2011 A protocol for a message system for the tiles of the heptagrid, in the hyperbolic plane [COM47]
M. Margenstern
CICA 2011 Hangzhou, China. 2011

Directions d'ouvrages ou de revues.

2013 Small Universal Cellular Automata in Hyperbolic Spaces [DO13]
M. Margenstern
A Collection of Jewels, Springer, ( 2013 ), 320p

Ouvrages scientifiques (ou chapitres de ces ouvrages).

2016 A weakly universal cellular automaton in the pentagrid with five states [OS4]
M. Margenstern
Lecture Notes in Computer Science, to appear
2016 Hyperbolic Gallery, chapitre de livre [OS5]
Maurice Margenstern
Ed. Sc. Andrew Adamatzky, Springer, à paraître, 2016

Ouvrages de vulgarisation (ou chapitres de ces ouvrages).

2015 Le rêve d'Euclide, Promenades en géométrie hyperbolique [OV1]
Maurice Margenstern
Ed. le Pommier, 221p (2015)