Skip to content

Machines, Computations and Universality (was Universal Machines and Computations)

MCU

C

CORE rank

CORE rank (raw)

C

Fields of research

Theory of Computation

Papers indexed

143

1998–2024

Papers per year

199827 peak2024

MCU papers

143 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
2018Minimal Useful Size of Counters for (Real-Time) Multicounter Automata.Viliam Geffert, Zuzana Bednrov
2018Control Mechanisms for Array Grammars on Cayley Grids.Rudolf Freund
2018Minimizing Rules and Nonterminals in Semi-conditional Grammars: Non-trivial for the Simple Case.Henning Fernau, Lakshmanan Kuppusamy, Rufus O. Oladele, Indhumathi Raman
2018The Language (and Series) of Hammersley-Type Processes.Cosmin Bonchis, Gabriel Istrate, Vlad Rochian
2018Sequential Grammars with Activation and Blocking of Rules.Artiom Alhazov, Rudolf Freund, Sergiu Ivanov
2015Universality in Infinite Petri Nets.Dmitry A. Zaitsev
2015Towards Formal Verification of Computations and Hypercomputations in Relativistic Physics.Mike Stannett
2015A Characterization of NP Within Interval-Valued Computing.Benedek Nagy, Sndor Vlyi
2015An Intrinsically Universal Family of Causal Graph Dynamics.Simon Martiel, Bruno Martin
2015Reversible Limited Automata.Martin Kutrib, Matthias Wendlandt
2015Tinput-Driven Pushdown Automata.Martin Kutrib, Andreas Malcher, Matthias Wendlandt
2015Decidability Problems for Self-induced Systems Generated by a Substitution.Timo Jolivet, Anne Siegel
2015The Simulation Powers and Limitations of Hierarchical Self-Assembly Systems.Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
2015Non-isometric Contextual Array Grammars with Regular Control and Local Selectors.Henning Fernau, Rudolf Freund, Rani Siromoney, K. G. Subramanian
2015Tight Bounds for Cut-Operations on Deterministic Finite Automata.Frank Drewes, Markus Holzer, Sebastian Jakobi, Brink van der Merwe
2015A Connection Between Red-Green Turing Machines and Watson-Crick T0L Systems.Erzsbet Csuhaj-Varj, Rudolf Freund, Gyrgy Vaszil
2015Universality of Graph-controlled Leftist Insertion-deletion Systems with Two States.Sergiu Ivanov, Sergey Verlan
2007Simple New Algorithms Which Solve the Firing Squad Synchronization Problem: A 7-States 4Jean-Baptiste Yuns
2007Small Semi-weakly Universal Turing Machines.Damien Woods, Turlough Neary
2007A Smallest Five-State Solution to the Firing Squad Synchronization Problem.Hiroshi Umeo, Takashi Yanagihara
2007Slightly Beyond Turing's Computability for Studying Genetic Programming.Olivier Teytaud
2007P Systems and Picture Languages.K. G. Subramanian
2007A Simple P-Complete Problem and Its Representations by Language Equations.Alexander Okhotin
2007Changing the Neighborhood of Cellular Automata.Hidenosuke Nishio
2007Four Small Universal Turing Machines.Turlough Neary, Damien Woods
2650 of 143← PreviousNext →

Comparable venues

Other A*/A conferences filed under the same field of research.