Bordihn, Henning (ed.); Tran, Nicholas (ed.); Vaszil, György (ed.) Descriptional complexity of formal systems. 25th IFIP WG 1.02 international conference, DCFS 2023, Potsdam, Germany, July 4–6, 2023. Proceedings. (English) Zbl 1517.68005 Lecture Notes in Computer Science 13918. Cham: Springer (ISBN 978-3-031-34325-4/pbk; 978-3-031-34326-1/ebook). xvi, 197 p. (2023). MSC: 68-06 68Qxx 00B25 PDFBibTeX XMLCite \textit{H. Bordihn} (ed.) et al., Descriptional complexity of formal systems. 25th IFIP WG 1.02 international conference, DCFS 2023, Potsdam, Germany, July 4--6, 2023. Proceedings. Cham: Springer (2023; Zbl 1517.68005) Full Text: DOI
Bordihn, Henning (ed.); Horváth, Géza (ed.); Vaszil, György (ed.) Proceedings of the 12th international workshop on non-classical models of automata and applications, NCMA 2022, Debrecen, Hungary, August 26–27, 2022. (English) Zbl 1522.68019 Electronic Proceedings in Theoretical Computer Science (EPTCS) 367. Waterloo: Open Publishing Association (OPA). 189 p., electronic only, open access (2022). MSC: 68-06 68Q45 00B25 PDFBibTeX XMLCite \textit{H. Bordihn} (ed.) et al., Proceedings of the 12th international workshop on non-classical models of automata and applications, NCMA 2022, Debrecen, Hungary, August 26--27, 2022. Waterloo: Open Publishing Association (OPA) (2022; Zbl 1522.68019) Full Text: DOI arXiv Link
Bordihn, Henning; Jürgensen, Helmut Multi-wave soliton automata. (English) Zbl 07584598 J. Autom. Lang. Comb. 27, No. 1-3, 91-130 (2022). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{H. Jürgensen}, J. Autom. Lang. Comb. 27, No. 1--3, 91--130 (2022; Zbl 07584598) Full Text: Link
Bordihn, Henning; Mitrana, Victor; Păun, Andrei; Păun, Mihaela Hairpin completions and reductions: semilinearity properties. (English) Zbl 07735482 Nat. Comput. 20, No. 2, 193-203 (2021). MSC: 68Q45 92D20 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Nat. Comput. 20, No. 2, 193--203 (2021; Zbl 07735482) Full Text: DOI
Bordihn, Henning; Holzer, Markus On the number of active states in finite automata. (English) Zbl 1520.68052 Acta Inf. 58, No. 4, 301-318 (2021). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{M. Holzer}, Acta Inf. 58, No. 4, 301--318 (2021; Zbl 1520.68052) Full Text: DOI
Bordihn, Henning; Vaszil, György Reversible parallel communicating finite automata systems. (English) Zbl 1520.68053 Acta Inf. 58, No. 4, 263-279 (2021). MSC: 68Q45 68Q10 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{G. Vaszil}, Acta Inf. 58, No. 4, 263--279 (2021; Zbl 1520.68053) Full Text: DOI
Bordihn, Henning; Vaszil, György Deterministic Lindenmayer systems with dynamic control of parallelism. (English) Zbl 1430.68131 Int. J. Found. Comput. Sci. 31, No. 1, 37-51 (2020). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{G. Vaszil}, Int. J. Found. Comput. Sci. 31, No. 1, 37--51 (2020; Zbl 1430.68131) Full Text: DOI
Bordihn, Henning; Mitrana, Victor On the degrees of non-regularity and non-context-freeness. (English) Zbl 1447.68006 J. Comput. Syst. Sci. 108, 104-117 (2020). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{V. Mitrana}, J. Comput. Syst. Sci. 108, 104--117 (2020; Zbl 1447.68006) Full Text: DOI
Bordihn, Henning; Mitrana, Victor; Păun, Andrei; Păun, Mihaela Further properties of self-assembly by hairpin formation. (English) Zbl 1525.68048 McQuillan, Ian (ed.) et al., Unconventional computation and natural computation. 18th international conference, UCNC 2019, Tokyo, Japan, June 3–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11493, 37-51 (2019). MSC: 68Q07 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Lect. Notes Comput. Sci. 11493, 37--51 (2019; Zbl 1525.68048) Full Text: DOI Link
Bordihn, Henning; Mitrana, Victor; Negru, Maria C.; Păun, Andrei; Păun, Mihaela Small networks of polarized splicing processors are universal. (English) Zbl 1528.68109 Nat. Comput. 17, No. 4, 799-809 (2018). MSC: 68Q07 68Q04 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Nat. Comput. 17, No. 4, 799--809 (2018; Zbl 1528.68109) Full Text: DOI
Bordihn, Henning (ed.); Nagy, Benedek (ed.); Vaszil, György (ed.) Preface: Non-classical models of automata and applications VIII. (English) Zbl 1418.00030 RAIRO, Theor. Inform. Appl. 52, No. 2-4, 87-88 (2018). MSC: 00B25 68-06 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} (ed.) et al., RAIRO, Theor. Inform. Appl. 52, No. 2--4, 87--88 (2018; Zbl 1418.00030) Full Text: DOI
Bensch, Suna (ed.); Bordihn, Henning (ed.) Information, codes, and languages. Essays dedicated to Helmut Jürgensen on the occasion of his 75th birthday. Preface. (Information, codes, and languages. Essays dedicated to Helmut Jürgensen on the occassion of his 75th birthday. Preface.) (English) Zbl 1395.68006 J. Autom. Lang. Comb. 23, No. 1-3, 3-4 (2018). MSC: 68-06 01A70 00B15 PDFBibTeX XMLCite \textit{S. Bensch} (ed.) and \textit{H. Bordihn} (ed.), J. Autom. Lang. Comb. 23, No. 1--3, 3--4 (2018; Zbl 1395.68006) Full Text: DOI
Bordihn, Henning; Mitrana, Victor; Păun, Andrei; Păun, Mihaela Networks of polarized splicing processors. (English) Zbl 1505.68014 Martín-Vide, Carlos (ed.) et al., Theory and practice of natural computing. 6th international conference, TPNC 2017, Prague, Czech Republic, December 18–20, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10687, 165-177 (2017). MSC: 68Q07 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Lect. Notes Comput. Sci. 10687, 165--177 (2017; Zbl 1505.68014) Full Text: DOI
Bordihn, Henning; Bottoni, Paolo; Labella, Anna; Mitrana, Victor Networks of picture processors as problem solvers. (English) Zbl 1472.68054 Soft Comput. 21, No. 19, 5529-5541 (2017). MSC: 68Q06 68Q25 68T10 68U10 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Soft Comput. 21, No. 19, 5529--5541 (2017; Zbl 1472.68054) Full Text: DOI
Bordihn, Henning; Holzer, Markus On the number of active states in deterministic and nondeterministic finite automata. (English) Zbl 1489.68121 Carayol, Arnaud (ed.) et al., Implementation and application of automata. 22nd international conference, CIAA 2017, Marne-la-Vallée, France, June 27–30, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10329, 40-51 (2017). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{M. Holzer}, Lect. Notes Comput. Sci. 10329, 40--51 (2017; Zbl 1489.68121) Full Text: DOI
Bordihn, Henning Active symbols in grammars with valuations. (English) Zbl 1371.68134 Theor. Comput. Sci. 682, 42-48 (2017). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn}, Theor. Comput. Sci. 682, 42--48 (2017; Zbl 1371.68134) Full Text: DOI
Bordihn, Henning; Vaszil, György On Lindenmayer systems with dynamic control of parallelism. (English) Zbl 1357.68096 J. Autom. Lang. Comb. 21, No. 1-2, 27-40 (2016). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{G. Vaszil}, J. Autom. Lang. Comb. 21, No. 1--2, 27--40 (2016; Zbl 1357.68096) Full Text: DOI
Alarcón, Pedro Pablo; Arroyo, Fernando; Bordihn, Henning; Mitrana, Victor; Müller, Mike Ambiguity of the multiple interpretations on regular languages. (English) Zbl 1335.68154 Fundam. Inform. 138, No. 1-2, 85-95 (2015). MSC: 68Q70 68Q45 PDFBibTeX XMLCite \textit{P. P. Alarcón} et al., Fundam. Inform. 138, No. 1--2, 85--95 (2015; Zbl 1335.68154) Full Text: DOI
Bordihn, Henning; Kutrib, Martin; Malcher, Andreas Returning parallel communicating finite automata with communication bounds: hierarchies, decidabilities, and undecidabilities. (English) Zbl 1338.68141 Int. J. Found. Comput. Sci. 26, No. 8, 1101-1126 (2015). MSC: 68Q45 68Q85 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Int. J. Found. Comput. Sci. 26, No. 8, 1101--1126 (2015; Zbl 1338.68141) Full Text: DOI
Bordihn, Henning; Kutrib, Martin; Malcher, Andreas Measuring communication in parallel communicating finite automata. (English) Zbl 1464.68151 Ésik, Zoltán (ed.) et al., Proceedings of the 14th international conference on automata and formal languages, AFL’14, Szeged, Hungary, May 27–29, 2014. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 151, 124-138 (2014). MSC: 68Q45 68Q06 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Electron. Proc. Theor. Comput. Sci. (EPTCS) 151, 124--138 (2014; Zbl 1464.68151) Full Text: arXiv Link
Bordihn, Henning; Kutrib, Martin; Wendlandt, Matthias Nonterminal controlled string assembling systems. (English) Zbl 1355.68152 J. Autom. Lang. Comb. 19, No. 1-4, 33-44 (2014). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., J. Autom. Lang. Comb. 19, No. 1--4, 33--44 (2014; Zbl 1355.68152) Full Text: DOI
Bordihn, Henning; Jürgensen, Helmut; Ritter, Heiko Soliton automata with multiple waves. (English) Zbl 1323.68339 Calude, Cristian S. (ed.) et al., Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday. Cham: Springer (ISBN 978-3-319-13349-2/pbk; 978-3-319-13350-8/ebook). Lecture Notes in Computer Science 8808, 32-48 (2014). MSC: 68Q45 05C70 68Q70 92E10 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Lect. Notes Comput. Sci. 8808, 32--48 (2014; Zbl 1323.68339) Full Text: DOI
Bordihn, Henning; Kutrib, Martin; Malcher, Andreas On the computational capacity of parallel communicating finite automata. (English) Zbl 1279.68133 Int. J. Found. Comput. Sci. 23, No. 3, 713-732 (2012). MSC: 68Q45 68Q10 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Int. J. Found. Comput. Sci. 23, No. 3, 713--732 (2012; Zbl 1279.68133) Full Text: DOI
Bordihn, Henning (ed.); Kutrib, Martin (ed.); Truthe, Bianca (ed.) Languages alive. Essays dedicated to Jürgen Dassow on the occasion of his 65th birthday. (English) Zbl 1248.68027 Lecture Notes in Computer Science 7300. Berlin: Springer (ISBN 978-3-642-31643-2/pbk). x, 291 p. (2012). MSC: 68-06 68Q05 68Q42 68Q45 00B30 PDFBibTeX XMLCite \textit{H. Bordihn} (ed.) et al., Languages alive. Essays dedicated to Jürgen Dassow on the occasion of his 65th birthday. Berlin: Springer (2012; Zbl 1248.68027) Full Text: DOI
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Hairpin finite automata. (English) Zbl 1345.68199 J. Autom. Lang. Comb. 16, No. 2-4, 91-107 (2011). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., J. Autom. Lang. Comb. 16, No. 2--4, 91--107 (2011; Zbl 1345.68199) Full Text: DOI
Bordihn, Henning; Kutrib, Martin; Malcher, Andreas Undecidability and hierarchy results for parallel communicating finite automata. (English) Zbl 1252.68165 Int. J. Found. Comput. Sci. 22, No. 7, 1577-1592 (2011). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Int. J. Found. Comput. Sci. 22, No. 7, 1577--1592 (2011; Zbl 1252.68165) Full Text: DOI
Bordihn, Henning (ed.); Hirvensalo, Mika (ed.); Kutrib, Martin (ed.); Freund, Rudolf (ed.); Holzer, Markus (ed.); Otto, Friedrich (ed.) Special issue: Non-classical models of automata and applications II (NCMA 2010). Selected papers based on the presentations at the workshop, Jena, Germany, August 23–24, 2010. (English) Zbl 1251.68004 Fundam. Inform. 112, No. 2-3, i-ii, 119-261 (2011). MSC: 68-06 68Q45 00B25 PDFBibTeX XML
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Decidability of operation problems for T0L languages and subclasses. (English) Zbl 1217.68124 Inf. Comput. 209, No. 3, 344-352 (2011). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Inf. Comput. 209, No. 3, 344--352 (2011; Zbl 1217.68124) Full Text: DOI
Bordihn, Henning (ed.); Freund, Rudolf (ed.); Hirvensalo, Mika (ed.); Holzer, Markus (ed.) Special issue: Non-classical models of automata and applications (NCMA 2009). Selected papers based on the presentations at the workshop, Wrocław, Poland, August 31–September 1, 2009. (English) Zbl 1218.68008 Fundam. Inform. 104, No. 1-2, i-vi, 183 p. (2010). MSC: 68-06 00B25 68Q45 68Q80 PDFBibTeX XML
Bordihn, Henning; Kutrib, Martin; Malcher, Andreas Undecidability and hierarchy results for parallel communicating finite automata. (English) Zbl 1250.68147 Gao, Yuan (ed.) et al., Developments in language theory. 14th international conference, DLT 2010, London, ON, Canada, August 17–20, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14454-7/pbk). Lecture Notes in Computer Science 6224, 88-99 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Lect. Notes Comput. Sci. 6224, 88--99 (2010; Zbl 1250.68147) Full Text: DOI
Bordihn, Henning; Dassow, Jürgen; Holzer, Markus Extending regular expressions with homomorphic replacement. (English) Zbl 1208.68134 RAIRO, Theor. Inform. Appl. 44, No. 2, 229-255 (2010). MSC: 68Q45 03D40 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} et al., RAIRO, Theor. Inform. Appl. 44, No. 2, 229--255 (2010; Zbl 1208.68134) Full Text: DOI EuDML Link
Bensch, Suna; Bordihn, Henning; Holzer, Markus; Kutrib, Martin On input-revolving deterministic and nondeterministic finite automata. (English) Zbl 1192.68405 Inf. Comput. 207, No. 11, 1140-1155 (2009). MSC: 68Q45 PDFBibTeX XMLCite \textit{S. Bensch} et al., Inf. Comput. 207, No. 11, 1140--1155 (2009; Zbl 1192.68405) Full Text: DOI
Bordihn, Henning; Sunckel, Bettina Descriptional complexity of restricted CD grammar systems. (English) Zbl 1193.68143 J. Autom. Lang. Comb. 14, No. 1, 7-22 (2009). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{B. Sunckel}, J. Autom. Lang. Comb. 14, No. 1, 7--22 (2009; Zbl 1193.68143) Full Text: DOI
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Determination of finite automata accepting subregular languages. (English) Zbl 1173.68030 Theor. Comput. Sci. 410, No. 35, 3209-3222 (2009). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Theor. Comput. Sci. 410, No. 35, 3209--3222 (2009; Zbl 1173.68030) Full Text: DOI
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Undecidability of operation problems for T0L languages and subclasses. (English) Zbl 1234.68199 Dediu, Adrian Horia (ed.) et al., Language and automata theory and applications. Third international conference, LATA 2009, Tarragona, Spain, April 2–8, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00981-5/pbk). Lecture Notes in Computer Science 5457, 236-246 (2009). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Lect. Notes Comput. Sci. 5457, 236--246 (2009; Zbl 1234.68199) Full Text: DOI
Bordihn, Henning; Holzer, Markus A note on cooperating distributed grammar systems working in combined modes. (English) Zbl 1186.68232 Inf. Process. Lett. 108, No. 1, 10-14 (2008). MSC: 68Q42 68M14 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{M. Holzer}, Inf. Process. Lett. 108, No. 1, 10--14 (2008; Zbl 1186.68232) Full Text: DOI
Bordihn, Henning; Holzer, Markus Random context in regulated rewriting versus cooperating distributed grammar systems. (English) Zbl 1156.68419 Martín-Vide, Carlos (ed.) et al., Language and automata theory and applications. Second international conference, LATA 2008, Tarragona, Spain, March 13–19, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-88281-7/pbk). Lecture Notes in Computer Science 5196, 125-136 (2008). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{M. Holzer}, Lect. Notes Comput. Sci. 5196, 125--136 (2008; Zbl 1156.68419) Full Text: DOI
Bensch, Suna; Bordihn, Henning; Holzer, Markus; Kutrib, Martin Deterministic input-reversal and input-revolving finite automata. (English) Zbl 1156.68442 Martín-Vide, Carlos (ed.) et al., Language and automata theory and applications. Second international conference, LATA 2008, Tarragona, Spain, March 13–19, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-88281-7/pbk). Lecture Notes in Computer Science 5196, 113-124 (2008). MSC: 68Q45 PDFBibTeX XMLCite \textit{S. Bensch} et al., Lect. Notes Comput. Sci. 5196, 113--124 (2008; Zbl 1156.68442) Full Text: DOI
Bordihn, Henning; Kutrib, Martin; Malcher, Andreas On the computational capacity of parallel communicating finite automata. (English) Zbl 1161.68513 Ito, Masami (ed.) et al., Developments in language theory. 12th international conference, DLT 2008, Kyoto, Japan, September 16–19, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85779-2/pbk). Lecture Notes in Computer Science 5257, 146-157 (2008). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Lect. Notes Comput. Sci. 5257, 146--157 (2008; Zbl 1161.68513) Full Text: DOI
Bordihn, Henning; Sunckel, Bettina On active symbols in CD grammar systems. (English) Zbl 1149.68388 J. Autom. Lang. Comb. 12, No. 1-2, 49-67 (2007). MSC: 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{B. Sunckel}, J. Autom. Lang. Comb. 12, No. 1--2, 49--67 (2007; Zbl 1149.68388) Full Text: DOI
Bordihn, Henning; Fernau, Henning The degree of parallelism. (English) Zbl 1149.68387 J. Autom. Lang. Comb. 12, No. 1-2, 25-47 (2007). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{H. Fernau}, J. Autom. Lang. Comb. 12, No. 1--2, 25--47 (2007; Zbl 1149.68387) Full Text: DOI
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Hybrid extended finite automata. (English) Zbl 1142.68419 Int. J. Found. Comput. Sci. 18, No. 4, 745-760 (2007). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Int. J. Found. Comput. Sci. 18, No. 4, 745--760 (2007; Zbl 1142.68419) Full Text: DOI
Bordihn, Henning; Vaszil, György Top-down deterministic parsing of languages generated by CD grammar systems. (English) Zbl 1135.68447 Csuhaj-Varjú, Erzsébet (ed.) et al., Fundamentals of computation theory. 16th international symposium, FCT 2007, Budapest, Hungary, August 27–30, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-74239-5/pbk). Lecture Notes in Computer Science 4639, 113-124 (2007). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{G. Vaszil}, Lect. Notes Comput. Sci. 4639, 113--124 (2007; Zbl 1135.68447) Full Text: DOI
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Hairpin finite automata. (English) Zbl 1202.68220 Harju, Tero (ed.) et al., Developments in language theory. 11th international conference, DLT 2007, Turku, Finland, July 3–6, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73207-5/pbk). Lecture Notes in Computer Science 4588, 108-119 (2007). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Lect. Notes Comput. Sci. 4588, 108--119 (2007; Zbl 1202.68220) Full Text: DOI
Bordihn, Henning; Holzer, Markus Cooperating distributed grammar systems as models of distributed problem solving, revisited. (English) Zbl 1112.68071 Fundam. Inform. 76, No. 3, 255-270 (2007). MSC: 68Q42 68T20 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{M. Holzer}, Fundam. Inform. 76, No. 3, 255--270 (2007; Zbl 1112.68071) Full Text: Link
Bensch, Suna; Bordihn, Henning Active symbols in pure systems. (English) Zbl 1112.68069 Fundam. Inform. 76, No. 3, 239-254 (2007). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{S. Bensch} and \textit{H. Bordihn}, Fundam. Inform. 76, No. 3, 239--254 (2007; Zbl 1112.68069) Full Text: Link
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Hybrid extended finite automata. (English) Zbl 1160.68403 Ibarra, Oscar H. (ed.) et al., Implementation and application of automata. 11th international conference, CIAA 2006, Taipei, Taiwan, August 21–23, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-37213-4/pbk). Lecture Notes in Computer Science 4094, 34-45 (2006). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Lect. Notes Comput. Sci. 4094, 34--45 (2006; Zbl 1160.68403) Full Text: DOI
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
Bordihn, Henning; Holzer, Markus Programmed grammars and their relation to the LBA problem. (English) Zbl 1102.68038 Acta Inf. 43, No. 4, 223-242 (2006). MSC: 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{M. Holzer}, Acta Inf. 43, No. 4, 223--242 (2006; Zbl 1102.68038) Full Text: DOI
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Revolving-input finite automata. (English) Zbl 1132.68439 De Felice, Clelia (ed.) et al., Developments in language theory. 9th international conference, DLT 2005, Palermo, Italy, July 4–8, 2005. Proceedings. Berlin: Springer (ISBN 3-540-26546-5/pbk). Lecture Notes in Computer Science 3572, 168-179 (2005). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Lect. Notes Comput. Sci. 3572, 168--179 (2005; Zbl 1132.68439) Full Text: DOI
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Some non-semi-decidability problems for linear and deterministic context-free languages. (English) Zbl 1115.68420 Domaratzki, Michael (ed.) et al., Implementation and application of automata. 9th international conference, CIAA 2004, Kingston, Canada, July 22–24, 2004. Revised selected papers. Berlin: Springer (ISBN 3-540-24318-6/pbk). Lecture Notes in Computer Science 3317, 68-79 (2005). MSC: 68Q45 03D35 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Lect. Notes Comput. Sci. 3317, 68--79 (2005; Zbl 1115.68420) Full Text: DOI
Bordihn, Henning; Bolzer, Markus; Kutrib, Martin Unsolvability levels of operation problems for subclasses of context-free languages. (English) Zbl 1097.68055 Int. J. Found. Comput. Sci. 16, No. 3, 423-440 (2005). MSC: 68Q45 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Int. J. Found. Comput. Sci. 16, No. 3, 423--440 (2005; Zbl 1097.68055) Full Text: DOI
Bordihn, Henning On the number of components in cooperating distributed grammar systems. (English) Zbl 1078.68056 Theor. Comput. Sci. 330, No. 2, 195-204 (2005). MSC: 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn}, Theor. Comput. Sci. 330, No. 2, 195--204 (2005; Zbl 1078.68056) Full Text: DOI
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Input reversals and iterated pushdown automata: A new characterization of Khabbaz geometric hierarchy of languages. (English) Zbl 1117.68394 Calude, Cristian S. (ed.) et al., Developments in language theory. 8th international conference, DLT 2004, Auckland, New Zealand, December 13–17, 2004. Proceedings. Berlin: Springer (ISBN 3-540-24014-4/pbk). Lecture Notes in Computer Science 3340, 102-113 (2004). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Lect. Notes Comput. Sci. 3340, 102--113 (2004; Zbl 1117.68394) Full Text: DOI
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Economy of description for basic constructions on rational transductions. (English) Zbl 1098.68063 J. Autom. Lang. Comb. 9, No. 2-3, 175-188 (2004). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., J. Autom. Lang. Comb. 9, No. 2--3, 175--188 (2004; Zbl 1098.68063)
Bordihn, Henning Mildly context-sensitive grammars. (English) Zbl 1095.68045 Martín-Vide, Carlos (ed.) et al., Formal languages and applications. Berlin: Springer (ISBN 3-540-20907-7/hbk). Studies in Fuzziness and Soft Computing 148, 163-173 (2004). Reviewer: Magnus Steinby (Turku) MSC: 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn}, Stud. Fuzziness Soft Comput. 148, 163--173 (2004; Zbl 1095.68045)
Bordihn, Henning Context-freeness of the power of context-free languages is undecidable. (English) Zbl 1072.68054 Theor. Comput. Sci. 314, No. 3, 445-449 (2004). MSC: 68Q45 03D35 PDFBibTeX XMLCite \textit{H. Bordihn}, Theor. Comput. Sci. 314, No. 3, 445--449 (2004; Zbl 1072.68054) Full Text: DOI
Bordihn, Henning; Fernau, Henning; Holzer, Markus On iterated sequential transducers. (English) Zbl 1103.68571 Martín-Vide, Carlos (ed.) et al., Grammars and automata for string processing. From mathematics and computer science to biology, and back. Essays in honour of Gheorghe Păun. London: Taylor and Francis (ISBN 0-415-29885-7/hbk). Top. Comput. Math. 9, 121-130 (2003). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Top. Comput. Math. 9, 121--130 (2003; Zbl 1103.68571)
Aydin, Suna; Bordihn, Henning Sequential versus parallel grammar formalisms with respect to measures of descriptional complexity. (English) Zbl 1030.68054 Fundam. Inform. 55, No. 3-4, 243-254 (2003). MSC: 68Q42 PDFBibTeX XMLCite \textit{S. Aydin} and \textit{H. Bordihn}, Fundam. Inform. 55, No. 3--4, 243--254 (2003; Zbl 1030.68054)
Bordihn, Henning; Holzer, Markus On the computational complexity of synchronized context-free languages. (English) Zbl 1258.68073 J. UCS 8, No. 2, 119-140 (2002). MSC: 68Q45 68Q25 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{M. Holzer}, J. UCS 8, No. 2, 119--140 (2002; Zbl 1258.68073) Full Text: Link
Bordihn, Henning; Reichel, Bernd On descriptions of context-free languages by CD grammar systems. (English) Zbl 1095.68604 J. Autom. Lang. Comb. 7, No. 4, 447-454 (2002). MSC: 68Q45 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{B. Reichel}, J. Autom. Lang. Comb. 7, No. 4, 447--454 (2002; Zbl 1095.68604)
Bordihn, Henning; Fernau, Henning; Holzer, Markus Accepting pure grammars. (English) Zbl 1006.68064 Publ. Math. Debr. 60, No. 3-4, 483-510 (2002). MSC: 68Q45 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Publ. Math. Debr. 60, No. 3--4, 483--510 (2002; Zbl 1006.68064)
Bordihn, Henning; Holzer, Markus On the number of active symbols in L and CD grammar systems. (English) Zbl 0997.68066 J. Autom. Lang. Comb. 6, No. 4, 411-426 (2001). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{M. Holzer}, J. Autom. Lang. Comb. 6, No. 4, 411--426 (2001; Zbl 0997.68066)
Bordihn, Henning; Holzer, Markus Grammar systems with negated conditions in their cooperation protocols. (English) Zbl 0963.68086 J. UCS 6, No. 12, 1165-1184 (2000). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{M. Holzer}, J. UCS 6, No. 12, 1165--1184 (2000; Zbl 0963.68086) Full Text: Link
Bordihn, Henning; Holzer, Markus Cooperating distributed grammar systems with non-terminating components. (English) Zbl 0978.68073 Rozenberg, Grzegorz (ed.) et al., Developments in language theory. Foundations, applications, and perspectives. Proceedings of the 4th international conference, Aachen, Germany, July 6-9, 1999. Singapore: World Scientific. 305-315 (2000). MSC: 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{M. Holzer}, in: Developments in language theory. Foundations, applications, and perspectives. Proceedings of the 4th international conference, Aachen, Germany, July 6--9, 1999. Singapore: World Scientific. 305--315 (2000; Zbl 0978.68073)
Bordihn, Henning; Dassow, Jürgen; Vaszil, György Parallel communicating grammar systems as language analyzers. (English) Zbl 0970.68077 Grammars 3, No. 1, 1-20 (2000). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Grammars 3, No. 1, 1--20 (2000; Zbl 0970.68077) Full Text: DOI
Bordihn, H.; Holzer, M. On a hierarchy of languages generated by cooperating distributed grammar systems. (English) Zbl 1339.68142 Inf. Process. Lett. 69, No. 2, 59-62 (1999). MSC: 68Q45 68Q10 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{M. Holzer}, Inf. Process. Lett. 69, No. 2, 59--62 (1999; Zbl 1339.68142) Full Text: DOI
Bordihn, Henning; Fernau, Henning; Holzer, Markus On accepting pure Lindenmayer systems. (English) Zbl 1058.68539 Fundam. Inform. 38, No. 4, 365-375 (1999). MSC: 68Q45 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Fundam. Inform. 38, No. 4, 365--375 (1999; Zbl 1058.68539)
Bordihn, Henning; Csuhaj-Varjú, Erzsébet; Dassow, Jürgen CD grammar systems versus L systems. (English) Zbl 0945.68085 Păun, Gheorghe (ed.) et al., Grammatical models of multi-agent systems. Amsterdam: Gordon and Breach. Top. Comput. Math. 8, 18-32 (1999). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Top. Comput. Math. 8, 18--32 (1999; Zbl 0945.68085)
Bordihn, Henning; Dassow, Jürgen; Vaszil, Gyorgy Grammar systems as language analyzers and recursively enumerable languages. (English) Zbl 0945.68098 Ciobanu, Gabriel (ed.) et al., Fundamentals of computation theory. 12th international symposium, FCT ’99. Iaşi, Romania, August 30 - September 3, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1684, 136-147 (1999). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., Lect. Notes Comput. Sci. 1684, 136--147 (1999; Zbl 0945.68098)
Bordihn, Henning; Fernau, Henning Accepting grammars and systems via context condition grammars. (English) Zbl 0867.68075 J. Autom. Lang. Comb. 1, No. 2, 97-112 (1996). MSC: 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{H. Fernau}, J. Autom. Lang. Comb. 1, No. 2, 97--112 (1996; Zbl 0867.68075)
Fernau, Henning; Holzer, Markus; Bordihn, Henning Accepting multi-agent systems: The case of cooperating distributed grammar systems. (English) Zbl 0851.68066 Comput. Artif. Intell. 15, No. 2-3, 123-139 (1996). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Fernau} et al., Comput. Artif. Intell. 15, No. 2--3, 123--139 (1996; Zbl 0851.68066)
Bordihn, Henning; Fernau, Henning Accepting grammars and systems: an overview. (English) Zbl 1096.68639 Dassow, Jürgen (ed.) et al., Developments in language theory. II. At the crossroads of mathematics, computer science and biology. Papers from the conference held in Magdeburg, Germany, July 17–21, 1995. Singapore: World Scientific (ISBN 981-02-2682-9). 199-208 (1996). MSC: 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{H. Fernau}, in: Developments in language theory. II. At the crossroads of mathematics, computer science and biology. Papers from the conference held in Magdeburg, Germany, July 17--21, 1995. Singapore: World Scientific. 199--208 (1996; Zbl 1096.68639)
Bordihn, H.; Csuhaj-Varjú, E. On competence and completeness in CD grammar systems. (English) Zbl 0881.68074 Acta Cybern. 12, No. 4, 347-360 (1996). Reviewer: Sándor Vágvölgyi (Szeged) MSC: 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{E. Csuhaj-Varjú}, Acta Cybern. 12, No. 4, 347--360 (1996; Zbl 0881.68074)
Fernau, Henning; Bordihn, Henning Remarks on accepting parallel systems. (English) Zbl 0849.68074 Int. J. Comput. Math. 56, No. 1-2, 51-67 (1995). MSC: 68Q45 68Q42 PDFBibTeX XMLCite \textit{H. Fernau} and \textit{H. Bordihn}, Int. J. Comput. Math. 56, No. 1--2, 51--67 (1995; Zbl 0849.68074) Full Text: DOI
Bordihn, Henning; Fernau, Henning Accepting grammars with regulation. (English) Zbl 0844.68074 Int. J. Comput. Math. 53, No. 1-2, 1-18 (1994). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} and \textit{H. Fernau}, Int. J. Comput. Math. 53, No. 1--2, 1--18 (1994; Zbl 0844.68074) Full Text: DOI
Bordihn, Henning Pure languages and the degree of nondeterminism. (English) Zbl 0792.68078 J. Inf. Process. Cybern. 28, No. 5, 231-240 (1992). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn}, J. Inf. Process. Cybern. 28, No. 5, 231--240 (1992; Zbl 0792.68078)
Bordihn, Henning On deterministic grammars with valuations. (English) Zbl 0639.68070 Wiss. Z. Tech. Univ. Otto von Guericke 31, No. 5, 1-3 (1987). MSC: 68Q45 68Q42 PDFBibTeX XMLCite \textit{H. Bordihn}, Wiss. Z. Tech. Univ. Otto von Guericke 31, No. 5, 1--3 (1987; Zbl 0639.68070)