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
Téléphone | 0387547304 |
---|---|
maurice.margenstern@univ-lorraine.fr | |
Web | http://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 with 2 States on the Tiling {11, 3} [ACL617] Maurice Margenstern Journal of Cellular Automata 11(2-3): 113-144 (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 on the pentagrid with two states [ACL121] M. Margenstern International Journal of Parallel, Emergent and Disributed Systems, accepted, to appear in 2016. |
2016 | A weakly universal cellular automaton in the pentagrid with five states [ACL81] Maurice Margenstern Journal of Cellular Auotmata, à paraître, 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 | 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 |
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 |
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 | 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 |
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 | 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 |
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 | A protocol for a message system for the tiles of the heptagrid, in the hyperbolic plane [COM47] M. Margenstern CICA 2011 Hangzhou, China. 2011 |
2011 | Bacteria inspired patterns grown with hyperbolic cellular automata [COM46] M. Margenstern HPCS' 2011 CAAA special session, Istanbul, accepted. 2011 |
2011 | Cellular Automata and Discrete Geometry [COM45] Debled-Rennesson, M. Margenstern HPCS' 2011 CAAA special session, Istanbul, accepted. 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) |