×

Found 78 Documents (Results 1–78)

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
Full Text: DOI

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
Full Text: DOI arXiv Link

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
Full Text: DOI Link

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: arXiv Link

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).
PDFBibTeX XMLCite
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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

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

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

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference