![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "toc:db/conf/mcu/mcu2001.bht:"
@inproceedings{DBLP:conf/mcu/Baiocchi01, author = {Claudio Baiocchi}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {Three Small Universal Turing Machines}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {1--10}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_1}, doi = {10.1007/3-540-45132-3\_1}, timestamp = {Tue, 14 May 2019 10:00:51 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Baiocchi01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Ben-HurS01, author = {Asa Ben{-}Hur and Hava T. Siegelmann}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {Computation in Gene Networks}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {11--24}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_2}, doi = {10.1007/3-540-45132-3\_2}, timestamp = {Sat, 24 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mcu/Ben-HurS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/BlondelCN01, author = {Vincent D. Blondel and Julien Cassaigne and Codrin M. Nichitiu}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {On a Conjecture of Kurka. {A} Turing Machine with No Periodic Configurations}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {165--176}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_10}, doi = {10.1007/3-540-45132-3\_10}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/BlondelCN01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Caucal01, author = {Didier Caucal}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {On the Transition Graphs of Turing Machines}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {177--189}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_11}, doi = {10.1007/3-540-45132-3\_11}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Caucal01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/CiobanuR01, author = {Gabriel Ciobanu and Mihai Rotaru}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {JC-Nets}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {190--201}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_12}, doi = {10.1007/3-540-45132-3\_12}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/CiobanuR01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Fernau01, author = {Henning Fernau}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {Nonterminal Complexity of Programmed Grammars}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {202--213}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_13}, doi = {10.1007/3-540-45132-3\_13}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mcu/Fernau01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/FreundP01, author = {Rudolf Freund and Gheorghe Paun}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {On the Number of Non-terminal Symbols in Graph-Controlled, Programmed and Matrix Grammars}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {214--225}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_14}, doi = {10.1007/3-540-45132-3\_14}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/FreundP01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Frisco01, author = {Pierluigi Frisco}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {A Direct Construction of a Universal Extended {H} System}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {226--239}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_15}, doi = {10.1007/3-540-45132-3\_15}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Frisco01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/GruskaI01, author = {Jozef Gruska and Hiroshi Imai}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {Power, Puzzles and Properties of Entanglement}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {25--68}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_3}, doi = {10.1007/3-540-45132-3\_3}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/GruskaI01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/IwamotoTMI01, author = {Chuzo Iwamoto and Katsuyuki Tateishi and Kenichi Morita and Katsunobu Imai}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {Speeding-Up Cellular Automata by Alternations}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {240--251}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_16}, doi = {10.1007/3-540-45132-3\_16}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/IwamotoTMI01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Karhumaki01, author = {Juhani Karhum{\"{a}}ki}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {Combinatorial and Computational Problems on Finite Sets of Words}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {69--81}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_4}, doi = {10.1007/3-540-45132-3\_4}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Karhumaki01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Kutrib01, author = {Martin Kutrib}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {Efficient Universal Pushdown Cellular Automata and Their Application to Complexity}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {252--263}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_17}, doi = {10.1007/3-540-45132-3\_17}, timestamp = {Sun, 25 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Kutrib01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Martin-VideP01, author = {Carlos Mart{\'{\i}}n{-}Vide and Gheorghe Paun}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {Computing with Membranes {(P} Systems): Universality Results}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {82--101}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_5}, doi = {10.1007/3-540-45132-3\_5}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Martin-VideP01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Morita01, author = {Kenichi Morita}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {A Simple Universal Logic Element and Cellular Automata for Reversible Computing}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {102--113}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_6}, doi = {10.1007/3-540-45132-3\_6}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Morita01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/MutyamK01, author = {Madhu Mutyam and Kamala Krithivasan}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {P Systems with Membrane Creation: Universality and Efficiency}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {276--287}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_19}, doi = {10.1007/3-540-45132-3\_19}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/MutyamK01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/NaughtonW01, author = {Thomas J. Naughton and Damien Woods}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {On the Computational Power of a Continuous-Space Optical Model of Computation}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {288--299}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_20}, doi = {10.1007/3-540-45132-3\_20}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/NaughtonW01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Sadowski01, author = {Zenon Sadowski}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {On a P-optimal Proof System for the Set of All Satisfiable Boolean Formulas {(SAT)}}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {300--307}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_21}, doi = {10.1007/3-540-45132-3\_21}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Sadowski01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Senizergues01, author = {G{\'{e}}raud S{\'{e}}nizergues}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {Some Applications of the Decidability of DPDA's Equivalence}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {114--132}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_7}, doi = {10.1007/3-540-45132-3\_7}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Senizergues01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Sosik01, author = {Petr Sos{\'{\i}}k}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {{D0L} System + Watson-Crick Complementarity = Universal Computation}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {308--320}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_22}, doi = {10.1007/3-540-45132-3\_22}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Sosik01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/TorreNP01, author = {Salvatore {La Torre} and Margherita Napoli and Mimmo Parente}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {Firing Squad Synchronization Problem on Bidimensional Cellular Automata with Communication Constraints}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {264--275}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_18}, doi = {10.1007/3-540-45132-3\_18}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/TorreNP01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/Zakharov01, author = {Vladimir A. Zakharov}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {The Equivalence Problem for Computational Models: Decidable and Undecidable Cases}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {133--152}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_8}, doi = {10.1007/3-540-45132-3\_8}, timestamp = {Tue, 23 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/Zakharov01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mcu/ZandronFM01, author = {Claudio Zandron and Claudio Ferretti and Giancarlo Mauri}, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {Two Normal Forms for Rewriting {P} Systems}, booktitle = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, pages = {153--164}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3\_9}, doi = {10.1007/3-540-45132-3\_9}, timestamp = {Sun, 12 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mcu/ZandronFM01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/mcu/2001, editor = {Maurice Margenstern and Yurii Rogozhin}, title = {Machines, Computations, and Universality, Third International Conference, {MCU} 2001, Chisinau, Moldova, May 23-27, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2055}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-45132-3}, doi = {10.1007/3-540-45132-3}, isbn = {3-540-42121-1}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mcu/2001.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.