Immanuel, S. James; Jayasankar, S.; Thomas, D. Gnanaraj; Paramasivan, Meenakshi 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 \textit{S. J. Immanuel} et al., Lect. Notes Comput. Sci. 12687, 46--77 (2021; Zbl 07437062) Full Text: DOI OpenURL
Truthe, Bianca Generative capacity of contextual grammars with subregular selection languages. (English) Zbl 07426123 Fundam. Inform. 180, No. 1, 123-150 (2021). MSC: 68-XX PDF BibTeX XML Cite \textit{B. Truthe}, Fundam. Inform. 180, No. 1, 123--150 (2021; Zbl 07426123) Full Text: DOI OpenURL
Okubo, Fumiya; Yokomori, Takashi On the computing powers of \(\mathcal{L}\)-reductions of insertion languages. (English) Zbl 07318720 Theor. Comput. Sci. 862, 224-235 (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{F. Okubo} and \textit{T. Yokomori}, Theor. Comput. Sci. 862, 224--235 (2021; Zbl 07318720) Full Text: DOI OpenURL
Dassow, Jürgen Remarks on external contextual grammars with selection. (English) Zbl 07318712 Theor. Comput. Sci. 862, 119-129 (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{J. Dassow}, Theor. Comput. Sci. 862, 119--129 (2021; Zbl 07318712) Full Text: DOI OpenURL
Verlan, Sergey; Fernau, Henning; Kuppusamy, Lakshmanan Universal insertion grammars of size two. (English) Zbl 1460.68047 Theor. Comput. Sci. 843, 153-163 (2020). MSC: 68Q42 03D25 68Q07 PDF BibTeX XML Cite \textit{S. Verlan} et al., Theor. Comput. Sci. 843, 153--163 (2020; Zbl 1460.68047) Full Text: DOI OpenURL
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi On path-controlled insertion-deletion systems. (English) Zbl 1410.68188 Acta Inf. 56, No. 1, 35-59 (2019). MSC: 68Q42 PDF BibTeX XML Cite \textit{H. Fernau} et al., Acta Inf. 56, No. 1, 35--59 (2019; Zbl 1410.68188) Full Text: DOI OpenURL
Subramanian, K. G.; Sriram, Sastha; Song, Bosheng; Pan, Linqiang 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 \textit{K. G. Subramanian} et al., Emerg. Complex. Comput. 30, 333--356 (2018; Zbl 1434.68169) Full Text: DOI OpenURL
Plátek, Martin; Otto, Friedrich 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 \textit{M. Plátek} and \textit{F. Otto}, Electron. Proc. Theor. Comput. Sci. (EPTCS) 252, 219--233 (2017; Zbl 07444013) Full Text: arXiv Link OpenURL
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi 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 \textit{H. Fernau} et al., Lect. Notes Comput. Sci. 10329, 89--100 (2017; Zbl 1410.68185) Full Text: DOI OpenURL
Alhazov, Artiom; Fernau, Henning; Freund, Rudolf; Ivanov, Sergiu; Siromoney, Rani; Subramanian, K. G. Contextual array grammars with matrix control, regular control languages, and tissue P systems control. (English) Zbl 1371.68133 Theor. Comput. Sci. 682, 5-21 (2017). MSC: 68Q42 68Q05 68Q10 PDF BibTeX XML Cite \textit{A. Alhazov} et al., Theor. Comput. Sci. 682, 5--21 (2017; Zbl 1371.68133) Full Text: DOI OpenURL
Dediu, Adrian-Horia; M. Matos, Joana; Martín-Vide, Carlos 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 \textit{A.-H. Dediu} et al., Lect. Notes Comput. Sci. 10185, 24--38 (2017; Zbl 1435.68334) Full Text: DOI OpenURL
Fernau, Henning; Freund, Rudolf; Siromoney, Rani; Subramanian, K. G. 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 \textit{H. Fernau} et al., Lect. Notes Comput. Sci. 9777, 98--110 (2016; Zbl 1476.68119) Full Text: DOI Link OpenURL
Şerbănuţă, Traian Florin; Dinu, Liviu P. 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 \textit{T. F. Şerbănuţă} and \textit{L. P. Dinu}, Lect. Notes Comput. Sci. 9942, 152--166 (2016; Zbl 1367.68152) Full Text: DOI OpenURL
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 PDF BibTeX XML Cite \textit{H. Fernau} et al., Lect. Notes Comput. Sci. 9726, 35--48 (2016; Zbl 1410.68183) Full Text: DOI OpenURL
Fernau, Henning; Freund, Rudolf; Schmid, Markus L.; Subramanian, K. G.; Wiederhold, Petra Contextual array grammars and array P systems. (English) Zbl 1341.68090 Ann. Math. Artif. Intell. 75, No. 1-2, 5-26 (2015). MSC: 68Q45 68Q05 68Q42 PDF BibTeX XML Cite \textit{H. Fernau} et al., Ann. Math. Artif. Intell. 75, No. 1--2, 5--26 (2015; Zbl 1341.68090) Full Text: DOI OpenURL
Freund, Rudolf; Rogozhin, Yurii; Verlan, Sergey Generating and accepting P systems with minimal left and right insertion and deletion. (English) Zbl 1332.68048 Nat. Comput. 13, No. 2, 257-268 (2014). MSC: 68Q05 68Q10 68Q42 PDF BibTeX XML Cite \textit{R. Freund} et al., Nat. Comput. 13, No. 2, 257--268 (2014; Zbl 1332.68048) Full Text: DOI OpenURL
Flasiński, Mariusz; Jurek, Janusz Fundamental methodological issues of syntactic pattern recognition. (English) Zbl 1328.68101 PAA, Pattern Anal. Appl. 17, No. 3, 465-480 (2014). MSC: 68Q42 68T10 PDF BibTeX XML Cite \textit{M. Flasiński} and \textit{J. Jurek}, PAA, Pattern Anal. Appl. 17, No. 3, 465--480 (2014; Zbl 1328.68101) Full Text: DOI OpenURL
Petre, Ion; Verlan, Sergey Matrix insertion-deletion systems. (English) Zbl 1279.68087 Theor. Comput. Sci. 456, 80-88 (2012). MSC: 68Q05 68Q45 68Q42 68Q17 PDF BibTeX XML Cite \textit{I. Petre} and \textit{S. Verlan}, Theor. Comput. Sci. 456, 80--88 (2012; Zbl 1279.68087) Full Text: DOI arXiv OpenURL
Dassow, Jürgen; Manea, Florin; Truthe, Bianca On external contextual grammars with subregular selection languages. (English) Zbl 1279.68146 Theor. Comput. Sci. 449, 64-73 (2012). MSC: 68Q45 68Q42 68Q19 PDF BibTeX XML Cite \textit{J. Dassow} et al., Theor. Comput. Sci. 449, 64--73 (2012; Zbl 1279.68146) Full Text: DOI OpenURL
Alhazov, Artiom; Krassovitskiy, Alexander; Rogozhin, Yurii 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 \textit{A. Alhazov} et al., Lect. Notes Comput. Sci. 7184, 73--86 (2012; Zbl 1350.68100) Full Text: DOI OpenURL
Gramatovici, Radu; Manea, Florin \(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 \textit{R. Gramatovici} and \textit{F. Manea}, Lect. Notes Comput. Sci. 6808, 172--183 (2011; Zbl 1341.68072) Full Text: DOI OpenURL
Dassow, Jürgen; Manea, Florin; Truthe, Bianca 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 \textit{J. Dassow} et al., Lect. Notes Comput. Sci. 6808, 135--146 (2011; Zbl 1341.68071) Full Text: DOI OpenURL
Krassovitskiy, Alexander; Rogozhin, Yurii; Verlan, Sergey Computational power of insertion-deletion (P) systems with rules of size two. (English) Zbl 1217.68094 Nat. Comput. 10, No. 2, 835-852 (2011). MSC: 68Q05 68Q10 PDF BibTeX XML Cite \textit{A. Krassovitskiy} et al., Nat. Comput. 10, No. 2, 835--852 (2011; Zbl 1217.68094) Full Text: DOI OpenURL
Ito, Masami; Leupold, Peter; Manea, Florin; Mitrana, Victor Bounded hairpin completion. (English) Zbl 1221.68136 Inf. Comput. 209, No. 3, 471-485 (2011). MSC: 68Q45 68Q10 PDF BibTeX XML Cite \textit{M. Ito} et al., Inf. Comput. 209, No. 3, 471--485 (2011; Zbl 1221.68136) Full Text: DOI OpenURL
Bottoni, Paolo; Gramatovici, Radu; Labella, Anna; Manea, Florin; Mitrana, Victor 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 \textit{P. Bottoni} et al., Lect. Notes Comput. Sci. 6610, 24--34 (2011; Zbl 1330.68145) Full Text: DOI OpenURL
Alhazov, Artiom; Krassovitskiy, Alexander; Rogozhin, Yurii; Verlan, Sergey P systems with minimal insertion and deletion. (English) Zbl 1207.68180 Theor. Comput. Sci. 412, No. 1-2, 136-144 (2011). MSC: 68Q45 68Q10 PDF BibTeX XML Cite \textit{A. Alhazov} et al., Theor. Comput. Sci. 412, No. 1--2, 136--144 (2011; Zbl 1207.68180) Full Text: DOI Link OpenURL
Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank Iterative learning of simple external contextual languages. (English) Zbl 1192.68404 Theor. Comput. Sci. 411, No. 29-30, 2741-2756 (2010). MSC: 68Q45 68Q42 68T05 PDF BibTeX XML Cite \textit{L. Becerra-Bonache} et al., Theor. Comput. Sci. 411, No. 29--30, 2741--2756 (2010; Zbl 1192.68404) Full Text: DOI Link OpenURL
Ito, Masami; Leupold, Peter; Mitrana, Victor 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 \textit{M. Ito} et al., Lect. Notes Comput. Sci. 5457, 434--445 (2009; Zbl 1234.68331) Full Text: DOI OpenURL
Kari, Lila; Sosík, Petr On the weight of universal insertion grammars. (English) Zbl 1145.68028 Theor. Comput. Sci. 396, No. 1-3, 264-270 (2008). MSC: 68Q42 68Q10 68Q45 PDF BibTeX XML Cite \textit{L. Kari} and \textit{P. Sosík}, Theor. Comput. Sci. 396, No. 1--3, 264--270 (2008; Zbl 1145.68028) Full Text: DOI OpenURL
Kuppusamy, Lakshmanan A note on ambiguity of internal contextual grammars. (English) Zbl 1140.68030 Theor. Comput. Sci. 369, No. 1-3, 436-441 (2006). MSC: 68Q42 68Q45 68T50 PDF BibTeX XML Cite \textit{L. Kuppusamy}, Theor. Comput. Sci. 369, No. 1--3, 436--441 (2006; Zbl 1140.68030) Full Text: DOI OpenURL
Jurdziński, T.; Mráz, F.; Otto, F.; Plátek, M. Degrees of non-monotonicity for restarting automata. (English) Zbl 1142.68423 Theor. Comput. Sci. 369, No. 1-3, 1-34 (2006). MSC: 68Q45 PDF BibTeX XML Cite \textit{T. Jurdziński} et al., Theor. Comput. Sci. 369, No. 1--3, 1--34 (2006; Zbl 1142.68423) Full Text: DOI OpenURL
Mráz, F.; Otto, F.; Plátek, M.; Jurdziński, T. Marcus \(t\)-contextual grammars and cut hierarchies and monotonicity for restarting automata. (English) Zbl 1154.68061 Theor. Comput. Sci. 366, No. 3, 272-296 (2006). MSC: 68Q42 68Q45 68T50 PDF BibTeX XML Cite \textit{F. Mráz} et al., Theor. Comput. Sci. 366, No. 3, 272--296 (2006; Zbl 1154.68061) Full Text: DOI OpenURL
Gramatovici, Radu; Martín-Vide, Carlos Sorted dependency insertion grammars. (English) Zbl 1088.68088 Theor. Comput. Sci. 354, No. 1, 142-152 (2006). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{R. Gramatovici} and \textit{C. Martín-Vide}, Theor. Comput. Sci. 354, No. 1, 142--152 (2006; Zbl 1088.68088) Full Text: DOI OpenURL
Margenstern, Maurice; Păun, Gheorghe; Rogozhin, Yurii; Verlan, Sergey Context-free insertion-deletion systems. (English) Zbl 1078.68064 Theor. Comput. Sci. 330, No. 2, 339-348 (2005). MSC: 68Q42 PDF BibTeX XML Cite \textit{M. Margenstern} et al., Theor. Comput. Sci. 330, No. 2, 339--348 (2005; Zbl 1078.68064) Full Text: DOI OpenURL
Boullier, Pierre 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 \textit{P. Boullier}, Electron. Notes Theor. Comput. Sci. 53, 41--52 (2004; Zbl 1263.68068) Full Text: DOI OpenURL
Manca, V. Logical string rewriting. (English) Zbl 0972.68100 Theor. Comput. Sci. 264, No. 1, 25-51 (2001). MSC: 68Q42 PDF BibTeX XML Cite \textit{V. Manca}, Theor. Comput. Sci. 264, No. 1, 25--51 (2001; Zbl 0972.68100) Full Text: DOI OpenURL
Martin-Vide, Carlos; Păun, Gheorghe; Salomaa, Arto Characterizations of recursively enumerable languages by means of insertion grammars. (English) Zbl 0913.68126 Theor. Comput. Sci. 205, No. 1-2, 195-205 (1998). MSC: 68Q42 PDF BibTeX XML Cite \textit{C. Martin-Vide} et al., Theor. Comput. Sci. 205, No. 1--2, 195--205 (1998; Zbl 0913.68126) Full Text: DOI OpenURL
Ehrenfeucht, Andrzej; Păun, Gheorghe; Rozenberg, Grzegorz On representing recursively enumerable languages by internal contextual languages. (English) Zbl 0913.68117 Theor. Comput. Sci. 205, No. 1-2, 61-83 (1998). MSC: 68Q45 PDF BibTeX XML Cite \textit{A. Ehrenfeucht} et al., Theor. Comput. Sci. 205, No. 1--2, 61--83 (1998; Zbl 0913.68117) Full Text: DOI OpenURL
Ilie, Lucian On computational complexity of contextual languages. (English) Zbl 0901.68102 Theor. Comput. Sci. 183, No. 1, 33-44 (1997). MSC: 68Q42 PDF BibTeX XML Cite \textit{L. Ilie}, Theor. Comput. Sci. 183, No. 1, 33--44 (1997; Zbl 0901.68102) Full Text: DOI OpenURL
Păun, Gheorghe On the splicing operation. (English) Zbl 0855.68051 Discrete Appl. Math. 70, No. 1, 57-79 (1996). MSC: 68Q45 92E20 PDF BibTeX XML Cite \textit{G. Păun}, Discrete Appl. Math. 70, No. 1, 57--79 (1996; Zbl 0855.68051) Full Text: DOI OpenURL
Marcus, Monica; Pǎun, Gheorghe Regulated Galiukschov semicontextual grammars. (English) Zbl 0706.68071 Kybernetika 26, No. 4, 316-326 (1990). MSC: 68Q42 68Q45 PDF BibTeX XML Cite \textit{M. Marcus} and \textit{G. Pǎun}, Kybernetika 26, No. 4, 316--326 (1990; Zbl 0706.68071) Full Text: EuDML Link OpenURL
Novotný, Miroslav Contextual grammars vs. context-free algebras. (English) Zbl 0534.68050 Czech. Math. J. 32(107), 529-547 (1982). Reviewer: M.Armbrust MSC: 68Q45 08A55 PDF BibTeX XML Cite \textit{M. Novotný}, Czech. Math. J. 32(107), 529--547 (1982; Zbl 0534.68050) Full Text: EuDML OpenURL
Istrail, Sorin Generalization of the Ginsburg-Rice Schuetzenberger fixed-point theorem for context-sensitive and recursive-enumerable languages. (English) Zbl 0477.68089 Theor. Comput. Sci. 18, 333-341 (1982). MSC: 68Q45 68Q55 PDF BibTeX XML Cite \textit{S. Istrail}, Theor. Comput. Sci. 18, 333--341 (1982; Zbl 0477.68089) Full Text: DOI OpenURL
Zednik, Frantisek On one definition of grammatical categories. (English) Zbl 0471.68055 Acta Univ. Palacki. Olomuc., Fac. Rerum Nat. 65, Math. 19, 75-87 (1980). MSC: 68Q45 PDF BibTeX XML Cite \textit{F. Zednik}, Acta Univ. Palacki. Olomuc., Fac. Rerum Nat., Math. 19, 75--87 (1980; Zbl 0471.68055) Full Text: EuDML OpenURL
Havel, Ivan M. On branching and looping. I. (English) Zbl 0423.68036 Theor. Comput. Sci. 10, 187-220 (1980). MSC: 68Q45 68T99 68Q99 68T20 PDF BibTeX XML Cite \textit{I. M. Havel}, Theor. Comput. Sci. 10, 187--220 (1980; Zbl 0423.68036) Full Text: DOI OpenURL
Paun, Gheorghe Two infinite hierarchies of languages defined by branching grammars. (English) Zbl 0394.68052 Kybernetika, Praha 14, 397-407 (1978). MSC: 68Q45 PDF BibTeX XML Cite \textit{G. Paun}, Kybernetika 14, 397--407 (1978; Zbl 0394.68052) Full Text: EuDML OpenURL