Search dblp for Publications

export results for "toc:db/conf/mcu/mcu2001.bht:"

 download as .bib file

@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}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics