Fundamenta Informaticae - Tom Vol. 181, nr 2-3 (2021) - BazTech

Tom - szczegóły

Tytuł artykułu

Vol. 181, nr 2-3

Czasopismo

Fundamenta Informaticae

Wydawca

IOS Press

Rocznik

2021

Identyfikatory

Uwagi

Special Issue on Machines, Computations and Universality (MCU 2018)

Special issue editors: Jérôme Durand-Lose, Laboratoire d’Informatique Fondamentale d’Orléans, Université d’Orléans, France; Jarkko Kari, Department of Mathematics, University of Turku, Finland; Sergey Verlan, Laboratoire d’Algorithmique, Complexité et Logique, Université Paris-Est Créteil, France

Zawartość wolumenu

Vol. 181, nr 2-3
- artykuł: Minimal Size of Counters for (Real-Time) Multicounter Automata (Geffert Viliam, Bednárová Zuzana), s. 99--127
- artykuł: Physical Computational Complexity and First-order Logic (Whyman Richard), s. 129--161
- artykuł: On Boolean Automata Networks (de)Composition (Perrot Kévin, Perrotin Pacôme, Sené Sylvain), s. 163--188
- artykuł: Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars (Fernau Henning, Kuppusamy Lakshmanan, Oladele Rufus O., Raman Indhumathi), s. 189--211
- artykuł: Circular Interval-valued Computers and Simulation of (Red-green) Turing Machines (Nagy Benedek, Vályi Sándor), s. 213--238
- artykuł: Relations between Control Mechanisms for Sequential Grammars (Alhazov Artiom, Freund Rudolf, Ivanov Sergiu, Oswald Marion), s. 239--271

rozwiń roczniki