Fernau, Henning; Foucaud, Florent; Mann, Kevin; Padariya, Utkarsh; Rao, K. N. Rajath Parameterizing path partitions. (English) Zbl 07745707 Mavronicolas, Marios (ed.), Algorithms and complexity. 13th international conference, CIAC 2023, Larnaca, Cyprus, June 13–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13898, 187-201 (2023). MSC: 68Wxx PDFBibTeX XMLCite \textit{H. Fernau} et al., Lect. Notes Comput. Sci. 13898, 187--201 (2023; Zbl 07745707) Full Text: DOI arXiv
Fernau, Henning; Kutrib, Martin; Wendlandt, Matthias Self-verifying pushdown and queue automata. (English) Zbl 1519.68117 Fundam. Inform. 180, No. 1-2, 1-28 (2021). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Fernau} et al., Fundam. Inform. 180, No. 1--2, 1--28 (2021; Zbl 1519.68117) Full Text: DOI
Fernau, Henning; Gusev, Vladimir V.; Hoffmann, Stefan; Holzer, Markus; Volkov, Mikhail V.; Wolf, Petra Computational complexity of synchronization under regular constraints. (English) Zbl 07561707 Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 63, 14 p. (2019). MSC: 68Qxx PDFBibTeX XMLCite \textit{H. Fernau} et al., LIPIcs -- Leibniz Int. Proc. Inform. 138, Article 63, 14 p. (2019; Zbl 07561707) Full Text: DOI
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi Investigations on the power of matrix insertion-deletion systems with small sizes. (English) Zbl 1528.68161 Nat. Comput. 17, No. 2, 249-269 (2018). MSC: 68Q42 PDFBibTeX XMLCite \textit{H. Fernau} et al., Nat. Comput. 17, No. 2, 249--269 (2018; Zbl 1528.68161) Full Text: DOI
Fernau, Henning; Kuppusamy, Lakshmanan Parikh images of matrix ins-del systems. (English) Zbl 1485.68128 Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 14th annual conference, TAMC 2017, Bern, Switzerland, April 20–22, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10185, 201-215 (2017). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Fernau} and \textit{L. Kuppusamy}, Lect. Notes Comput. Sci. 10185, 201--215 (2017; Zbl 1485.68128) Full Text: DOI
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi Generative power of matrix insertion-deletion systems with context-free insertion or deletion. (English) Zbl 1410.68183 Amos, Martyn (ed.) et al., Unconventional computation and natural computation. 15th international conference, UCNC 2016, Manchester, UK, July 11–15, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9726, 35-48 (2016). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Fernau} et al., Lect. Notes Comput. Sci. 9726, 35--48 (2016; Zbl 1410.68183) Full Text: DOI
Binkele-Raible, Daniel; Fernau, Henning Packing paths: recycling saves time. (English) Zbl 1287.05112 Discrete Appl. Math. 161, No. 12, 1686-1698 (2013). MSC: 05C70 05C38 05C35 05C85 PDFBibTeX XMLCite \textit{D. Binkele-Raible} and \textit{H. Fernau}, Discrete Appl. Math. 161, No. 12, 1686--1698 (2013; Zbl 1287.05112) Full Text: DOI
Fernau, Henning; Raible, Daniel A parameterized perspective on packing paths of length two. (English) Zbl 1184.90136 J. Comb. Optim. 18, No. 4, 319-341 (2009). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{H. Fernau} and \textit{D. Raible}, J. Comb. Optim. 18, No. 4, 319--341 (2009; Zbl 1184.90136) Full Text: DOI Link
Fernau, Henning Algorithms for learning regular expressions from positive data. (English) Zbl 1170.68021 Inf. Comput. 207, No. 4, 521-541 (2009). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{H. Fernau}, Inf. Comput. 207, No. 4, 521--541 (2009; Zbl 1170.68021) Full Text: DOI
Fernau, Henning; Reinhardt, Klaus; Staiger, Ludwig Decidability of code properties. (English) Zbl 1203.68084 Theor. Inform. Appl. 41, No. 3, 243-259 (2007). MSC: 68Q45 03D05 94A45 94B99 PDFBibTeX XMLCite \textit{H. Fernau} et al., Theor. Inform. Appl. 41, No. 3, 243--259 (2007; Zbl 1203.68084) Full Text: DOI Numdam Numdam EuDML
Bordihn, Henning; Fernau, Henning; Holzer, Markus; Manca, Vincenzo; Martín-Vide, Carlos Iterated sequential transducers as language generating devices. (English) Zbl 1142.68420 Theor. Comput. Sci. 369, No. 1-3, 67-81 (2006). MSC: 68Q45 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Theor. Comput. Sci. 369, No. 1--3, 67--81 (2006; Zbl 1142.68420) Full Text: DOI
Fernau, H.; Meduna, A. A simultaneous reduction of several measures of descriptional complexity in scattered context grammars. (English) Zbl 1162.68467 Inf. Process. Lett. 86, No. 5, 235-240 (2003). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Fernau} and \textit{A. Meduna}, Inf. Process. Lett. 86, No. 5, 235--240 (2003; Zbl 1162.68467) Full Text: DOI
Fernau, Henning Nonterminal complexity of programmed grammars. (English) Zbl 1044.68076 Theor. Comput. Sci. 296, No. 2, 225-251 (2003). MSC: 68Q42 PDFBibTeX XMLCite \textit{H. Fernau}, Theor. Comput. Sci. 296, No. 2, 225--251 (2003; Zbl 1044.68076) Full Text: DOI
Fernau, Henning; Meduna, Alexander On the degree of scattered context-sensitivity. (English) Zbl 1044.68077 Theor. Comput. Sci. 290, No. 3, 2121-2124 (2003). MSC: 68Q42 PDFBibTeX XMLCite \textit{H. Fernau} and \textit{A. Meduna}, Theor. Comput. Sci. 290, No. 3, 2121--2124 (2003; Zbl 1044.68077) Full Text: DOI
Fernau, Henning; Stiebe, Ralf Sequential grammars and automata with valences. (English) Zbl 1002.68079 Theor. Comput. Sci. 276, No. 1-2, 377-405 (2002). MSC: 68Q42 PDFBibTeX XMLCite \textit{H. Fernau} and \textit{R. Stiebe}, Theor. Comput. Sci. 276, No. 1--2, 377--405 (2002; Zbl 1002.68079) Full Text: DOI
Fernau, Henning Valuations of languages, with applications to fractal geometry. (English) Zbl 0873.68110 Theor. Comput. Sci. 137, No. 2, 177-217 (1995). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Fernau}, Theor. Comput. Sci. 137, No. 2, 177--217 (1995; Zbl 0873.68110) Full Text: DOI