Starten Sie Ihre Suche...


Wir weisen darauf hin, dass wir technisch notwendige Cookies verwenden. Weitere Informationen

Univ.-Prof. Dr. Henning Fernau

Publikationen
Ergebnisse pro Seite:  10

Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi

Graph-Controlled Insertion-Deletion Systems Generating Language Classes Beyond Linearity.

DCFS. 2017 S. 128 - 139


Fernau, Henning; Freund, Rudolf; Siromoney, Rani et al.

Non-Isometric Contextual Array Grammars and the Role of Regular Control and Local Selectors.

Fundam. Informaticae. Bd. 155. H. 1-2. 2017 S. 209 - 232


Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi

On the computational completeness of graph-controlled insertion-deletion systems with binary sizes.

Theor. Comput. Sci. Bd. 682. 2017 S. 100 - 121


Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi

On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes.

J. Autom. Lang. Comb. Bd. 22. H. 1-3. 2017 S. 61 - 92


Fernau, Henning; Kuppusamy, Lakshmanan

Parikh Images of Matrix Ins-Del Systems.

TAMC. 2017 S. 201 - 215


Fernau, Henning; Krebs, Andreas

Problems on Finite Automata and the Exponential Time Hypothesis.

Algorithms. Bd. 10. H. 1. 2017 S. 24


Fernau, Henning; Paramasivan, Meenakshi; Gnanaraj Thomas, D.

Regular grammars for array languages.

NCMA. 2017 S. 119 - 134


Fernau, Henning; Kutrib, Martin; Wendlandt, Matthias

Self-verifying pushdown automata.

NCMA. 2017 S. 103 - 117


Fernau, Henning; Kuppusamy, Lakshmanan; Verlan, Sergey

Universal Matrix Insertion Grammars with Small Size.

UCNC. 2017 S. 182 - 193


Bazgan, Cristina; Brankovic, Ljiljana; Casel, Katrin et al.

Algorithmic Aspects of Upper Domination: A Parameterised Perspective.

AAIM. 2016 S. 113 - 124