×

Found 46 Documents (Results 1–46)

100
MathJax

Parallel contextual array insertion deletion P systems and tabled matrix grammars. (English) Zbl 07437062

Freund, Rudolf (ed.) et al., Membrane computing. 21st international conference, CMC 2020, virtual event, September 14–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12687, 46-77 (2021).
MSC:  68Q07
PDF BibTeX XML Cite
Full Text: DOI

An overview of 2D picture array generating models based on membrane computing. (English) Zbl 1434.68169

Adamatzky, Andrew (ed.), Reversibility and universality. Essays presented to Kenichi Morita on the occasion of his 70th birthday. Cham: Springer. Emerg. Complex. Comput. 30, 333-356 (2018).
MSC:  68Q07 68Q42
PDF BibTeX XML Cite
Full Text: DOI

On h-lexicalized restarting automata. (English) Zbl 07444013

Csuhaj-Varjú, Erzsébet (ed.) et al., Proceedings of the 15th international conference on automata and formal languages, AFL’17, Debrecen, Hungary, September 4–6, 2017. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 252, 219-233 (2017).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: arXiv Link

Computational completeness of path-structured graph-controlled insertion-deletion systems. (English) Zbl 1410.68185

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, 89-100 (2017).
MSC:  68Q42
PDF BibTeX XML Cite
Full Text: DOI

Natural language processing, moving from rules to data. (English) Zbl 1435.68334

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, 24-38 (2017).
MSC:  68T50 91F20
PDF BibTeX XML Cite
Full Text: DOI

Contextual array grammars with matrix and regular control. (English) Zbl 1476.68119

Câmpeanu, Cezar (ed.) et al., Descriptional complexity of formal systems. 18th IFIP WG 1.2 international conference, DCFS 2016, Bucharest, Romania, July 5–8, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9777, 98-110 (2016).
MSC:  68Q42 68Q45
PDF BibTeX XML Cite
Full Text: DOI Link

Maximally parallel contextual string rewriting. (English) Zbl 1367.68152

Lucanu, Dorel (ed.), Rewriting logic and its applications. 11th international workshop, WRLA 2016, held as a satellite event of ETAPS, Eindhoven, The Netherlands, April 2–3, 2016. Revised selected papers. Cham: Springer (ISBN 978-3-319-44801-5/pbk; 978-3-319-44802-2/ebook). Lecture Notes in Computer Science 9942, 152-166 (2016).
MSC:  68Q42
PDF BibTeX XML Cite
Full Text: DOI

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
PDF BibTeX XML Cite
Full Text: DOI

Circular Post machines and P systems with exo-insertion and deletion. (English) Zbl 1350.68100

Gheorghe, Marian (ed.) et al., Membrane computing. 12th international conference, CMC 2011, Fontainebleau, France, August 23–26, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-28023-8/pbk). Lecture Notes in Computer Science 7184, 73-86 (2012).
MSC:  68Q05 68Q10
PDF BibTeX XML Cite
Full Text: DOI

\(k\)-local internal contextual grammars. (English) Zbl 1341.68072

Holzer, Markus (ed.) et al., Descriptional complexity of formal systems. 13th international workshop, DCFS 2011, Gießen/Limburg, Germany, July 25–27, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22599-4/pbk). Lecture Notes in Computer Science 6808, 172-183 (2011).
MSC:  68Q42 68Q45
PDF BibTeX XML Cite
Full Text: DOI

On contextual grammars with subregular selection languages. (English) Zbl 1341.68071

Holzer, Markus (ed.) et al., Descriptional complexity of formal systems. 13th international workshop, DCFS 2011, Gießen/Limburg, Germany, July 25–27, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22599-4/pbk). Lecture Notes in Computer Science 6808, 135-146 (2011).
MSC:  68Q42 68Q45
PDF BibTeX XML Cite
Full Text: DOI

Context insertions. (English) Zbl 1330.68145

Kelemen, Jozef (ed.) et al., Computation, cooperation, and life. Essays dedicated to Gheorghe Păun on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-19999-8/pbk). Lecture Notes in Computer Science 6610, 24-34 (2011).
MSC:  68Q45
PDF BibTeX XML Cite
Full Text: DOI

Bounded hairpin completion. (English) Zbl 1234.68331

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, 434-445 (2009).
MSC:  68R15 68Q45
PDF BibTeX XML Cite
Full Text: DOI

From contextual grammars to range concatenation grammars. (English) Zbl 1263.68068

Moss, Lawrence S. (ed.) et al., Proceedings of the joint meeting of the 6th conference on formal grammar and the 7th conference on mathematics of language, Helsinki, Finland, August 10–12, 2001. Proceedings. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 53, 41-52 (2004).
MSC:  68Q42 68T50
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Year of Publication

all top 3

Classification

all top 3

Software