Martiško, Jakub; Meduna, Alexander; Křivka, Zbyněk CD grammar systems with two propagating scattered context components characterize the family of context sensitive languages. (English) Zbl 1539.68140 Int. J. Found. Comput. Sci. 33, No. 3-4, 335-348 (2022). MSC: 68Q45 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Hublet, François IDL-PMCFG, a grammar formalism for describing free word order languages. (English) Zbl 1515.68155 J. Logic Lang. Inf. 31, No. 3, 327-388 (2022). MSC: 68Q42 68Q45 68T50 × Cite Format Result Cite Review PDF Full Text: DOI
Lye, Aaron Context-sensitive fusion grammars and fusion grammars with forbidden context are universal. (English) Zbl 1537.68061 Inf. Comput. 288, Article ID 104889, 22 p. (2022). MSC: 68Q42 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Vu, Martin; Fernau, Henning Insertion-deletion systems with substitutions. I. (English) Zbl 1490.68132 Computability 11, No. 1, 57-83 (2022). MSC: 68Q45 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Homenda, Władysław; Pedrycz, Witold Automata theory and formal languages. (English) Zbl 1527.68001 De Gruyter Graduate. Berlin: De Gruyter (ISBN 978-3-11-075227-4/pbk; 978-3-11-075230-4/ebook). xiii, 231 p. (2022). Reviewer: Andreas Maletti (Leipzig) MSC: 68-01 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Jeż, Artur Word equations in non-deterministic linear space. (English) Zbl 1472.68068 J. Comput. Syst. Sci. 123, 122-142 (2022). MSC: 68Q25 68P30 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI Link
Mráz, František; Otto, Friedrich; Pardubská, Dana; Plátek, Martin Lexicalized syntactic analysis by two-way restarting automata. (English) Zbl 1517.68209 J. Autom. Lang. Comb. 26, No. 1-2, 145-171 (2021). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: Link
Vu, Martin; Fernau, Henning Insertion-deletion systems with substitutions. I. (English) Zbl 1530.68138 Anselmo, Marcella (ed.) et al., Beyond the horizon of computability. 16th conference on computability in Europe, CiE 2020, Fisciano, Italy, June 29 – July 3, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12098, 366-378 (2020). MSC: 68Q42 68Q07 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Nagy, Benedek \( 5^\prime \to 3^\prime\) Watson-Crick pushdown automata. (English) Zbl 1474.68180 Inf. Sci. 537, 452-466 (2020). MSC: 68Q45 68Q07 × Cite Format Result Cite Review PDF Full Text: DOI
Vu, Martin; Fernau, Henning Insertion-deletion with substitutions. II. (English) Zbl 1490.68131 Jirásková, Galina (ed.) et al., Descriptional complexity of formal systems. 22nd international conference, DCFS 2020, Vienna, Austria, August 24–26, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12442, 231-243 (2020). MSC: 68Q45 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Lye, Aaron Context-sensitive fusion grammars are universal. (English) Zbl 1437.68085 Leporati, Alberto (ed.) et al., Language and automata theory and applications. 14th international conference, LATA 2020, Milan, Italy, March 4–6, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12038, 275-286 (2020). MSC: 68Q42 03D35 05C65 68Q45 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF Full Text: DOI
Gudivada, Akhil; Rao, Dhana L. Languages and grammar. (English) Zbl 1403.68112 Gudivada, Venkat N. (ed.) et al., Computational analysis and understanding of natural languages: principles, methods and applications. Amsterdam: Elsevier/North Holland (ISBN 978-0-444-64042-0/hbk; 978-0-444-64043-7/ebook). Handbook of Statistics 38, 15-29 (2018). MSC: 68Q45 68Q42 91F20 × Cite Format Result Cite Review PDF Full Text: DOI
Angyal, Dávid; Nagy, Benedek; Vaszil, György On the complexity of a mildly context-sensitive language class. (English) Zbl 1397.68113 J. Autom. Lang. Comb. 23, No. 1-3, 5-18 (2018). MSC: 68Q45 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Jeż, Artur Word equations in nondeterministic linear space. (English) Zbl 1442.68094 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 95, 13 p. (2017). MSC: 68Q45 68Q25 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Meduna, Alexander; Soukup, Ondřej Modern language models and computation. Theory with applications. (English) Zbl 1385.68002 Cham: Springer (ISBN 978-3-319-63099-1/hbk; 978-3-319-63100-4/ebook). xix, 548 p. (2017). Reviewer: Andreas Maletti (Leipzig) MSC: 68-02 68Q42 68Q45 68Q70 × Cite Format Result Cite Review PDF Full Text: DOI
Bishop-Ross, Rachel; Corson, Jon M.; Ross, James Lance Context-sensitive languages and \(G\)-automata. (English) Zbl 1368.20032 Int. J. Algebra Comput. 27, No. 2, 237-249 (2017). MSC: 20F10 68Q45 68Q70 × Cite Format Result Cite Review PDF Full Text: DOI
Björklund, Henrik; Berglund, Martin; Ericson, Petter Uniform vs. nonuniform membership for mildly context-sensitive languages: a brief survey. (English) Zbl 1461.68095 Algorithms (Basel) 9, No. 2, Paper No. 32, 9 p. (2016). MSC: 68Q42 68Q17 68Q27 68Q45 68T50 × Cite Format Result Cite Review PDF Full Text: DOI
Bhave, Devendra; Dave, Vrunda; Krishna, S. N.; Phawade, Ramchandra; Trivedi, Ashutosh A perfect class of context-sensitive timed languages. (English) Zbl 1436.68161 Brlek, Srečko (ed.) et al., Developments in language theory. 20th international conference, DLT 2016, Montréal, Canada, July 25–28, 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9840, 38-50 (2016). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Tang, Hao; Wang, Xiaoyin; Zhang, Lingming; Xie, Bing; Zhang, Lu; Mei, Hong Summary-based context-sensitive data-dependence analysis in presence of callbacks. (English) Zbl 1346.68066 Proceedings of the 42nd ACM SIGPLAN-SIGACT symposium on principles of programming languages, POPL ’15, Mumbai, India, January 12–18, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3300-9). 83-95 (2015). MSC: 68N30 68Q25 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Bourreau, Pierre On the effect of the IO-substitution on the Parikh image of semilinear full AFLs. (English) Zbl 1362.68129 J. Logic Lang. Inf. 24, No. 1, 1-26 (2015). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Cho, Da-Jung; Han, Yo-Sub; Kim, Hwee; Palioudakis, Alexandros; Salomaa, Kai Duplications and pseudo-duplications. (English) Zbl 1465.68081 Calude, S. (ed.) et al., Unconventional computation and natural computation. 14th international conference, UCNC 2015, Auckland, New Zealand, August 30 – September 3, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9252, 157-168 (2015). MSC: 68Q07 68Q42 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Salvati, Sylvain MIX is a 2-MCFL and the word problem in \(\mathbb{Z}^2\) is captured by the IO and the OI hierarchies. (English) Zbl 1325.68133 J. Comput. Syst. Sci. 81, No. 7, 1252-1277 (2015). Reviewer: Fabienne Chouraqui (Haifa) MSC: 68Q45 20F05 20F10 × Cite Format Result Cite Review PDF Full Text: DOI
Lucas, Salvador Completeness of context-sensitive rewriting. (English) Zbl 1302.68144 Inf. Process. Lett. 115, No. 2, 87-92 (2015). MSC: 68Q42 68N30 68Q55 × Cite Format Result Cite Review PDF Full Text: DOI Link
Elder, Murray; Taback, Jennifer \(\mathcal C\)-graph automatic groups. (English) Zbl 1334.20032 J. Algebra 413, 289-319 (2014). MSC: 20F10 20F65 68Q45 20F05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ding, Liang; Samad, Abdul; Xue, Xingran; Huang, Xiuzhen; Malmberg, Russell L.; Cai, Liming Stochastic \(k\)-tree grammar and its application in biomolecular structure modeling. (English) Zbl 1407.68239 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 8th international conference, LATA 2014, Madrid, Spain, March 10–14, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8370, 308-322 (2014). MSC: 68Q42 68Q45 92C40 92D20 × Cite Format Result Cite Review PDF Full Text: DOI
Reghizzi, Stefano Crespi; San Pietro, Pierluigi Strict local testability with consensus equals regularity, and other properties. (English) Zbl 1408.68094 Int. J. Found. Comput. Sci. 24, No. 6, 747-763 (2013). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Bourreau, Pierre; Kallmeyer, Laura; Salvati, Sylvain On IO-copying and mildly-context sensitive formalisms. (English) Zbl 1362.68130 Morrill, Glyn (ed.) et al., Formal grammar. 17th and 18th international conferences, FG 2012, Opole, Poland, August 2012, revised selected papers, FG 2013, Düsseldorf, Germany, August 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-39997-8/pbk). Lecture Notes in Computer Science 8036, 1-16 (2013). MSC: 68Q45 68Q42 91F20 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Ramanujan, Ajeesh; Krithivasan, Kamala Control languages associated with tissue P systems. (English) Zbl 1381.68089 Mauri, Giancarlo (ed.) et al., Unconventional computation and natural computation. 12th international conference, UCNC 2013, Milan, Italy, July 1–5, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-39073-9/pbk). Lecture Notes in Computer Science 7956, 186-197 (2013). MSC: 68Q05 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Nakamura, Katsuhiko; Imada, Keita Eliminating stack symbols in push-down automata and linear indexed grammars. (English) Zbl 1377.68117 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 7th international conference, LATA 2013, Bilbao, Spain, April 2–5, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-37063-2/pbk). Lecture Notes in Computer Science 7810, 444-455 (2013). MSC: 68Q45 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Otto, Friedrich On centralized PC grammar systems with context-sensitive components. (English) Zbl 1370.68187 Yen, Hsu-Chun (ed.) et al., Developments in language theory. 16th international conference, DLT 2012, Taipei, Taiwan, August 14–17, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31652-4/pbk). Lecture Notes in Computer Science 7410, 356-367 (2012). MSC: 68Q45 68Q15 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Crespi Reghizzi, Stefano; San Pietro, Pierluigi L. Strict local testability with consensus equals regularity. (English) Zbl 1297.68118 Moreira, Nelma (ed.) et al., Implementation and application of automata. 17th international conference, CIAA 2012, Porto, Portugal, July 17–20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31605-0/pbk). Lecture Notes in Computer Science 7381, 113-124 (2012). MSC: 68Q45 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Russell, Gillian Indexicals, context-sensitivity and the failure of implication. (English) Zbl 1235.03017 Synthese 183, No. 2, 143-160 (2011). MSC: 03A05 03B65 × Cite Format Result Cite Review PDF Full Text: DOI
Meduna, Alexander; Zemek, Petr One-sided random context grammars. (English) Zbl 1234.68184 Acta Inf. 48, No. 3, 149-163 (2011). MSC: 68Q42 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Marini, Claudio; Simi, Giulia; Sorbi, Andrea; Sorrentino, Marianna A note on algebras of languages. (English) Zbl 1228.68038 Theor. Comput. Sci. 412, No. 46, 6531-6536 (2011). MSC: 68Q70 × Cite Format Result Cite Review PDF Full Text: DOI
Yoshinaka, Ryo Efficient learning of multiple context-free languages with multidimensional substitutability from positive data. (English) Zbl 1209.68305 Theor. Comput. Sci. 412, No. 19, 1821-1831 (2011). MSC: 68Q45 68Q32 × Cite Format Result Cite Review PDF Full Text: DOI
Jim, Trevor; Mandelbaum, Yitzhak; Walker, David Semantics and algorithms for data-dependent grammars. (English) Zbl 1312.68115 Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on principles of programming languages, POPL ’10, Madrid, Spain, January 17–23, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-479-9). 417-430 (2010). MSC: 68Q42 68N20 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Nagy, Benedek Derivation trees for context-sensitive grammars. (English) Zbl 1264.68095 Ito, Masami (ed.) et al., Automata, formal languages and algebraic systems. Proceedings of AFLAS 2008, Kyoto, Japan, September 20–22, 2008. Hackensack, NJ: World Scientific (ISBN 978-981-4317-60-3/hbk; 978-981-4317-61-0/ebook). 179-199 (2010). MSC: 68Q42 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Torstensson, Anna Coset diagrams in the study of finitely presented groups with an application to quotients of the modular group. (English) Zbl 1242.20037 J. Commut. Algebra 2, No. 4, 501-514 (2010). MSC: 20F05 20H10 20F10 × Cite Format Result Cite Review PDF Full Text: DOI Euclid
Axelsson, Roland Verification of non-regular program properties. (English) Zbl 1208.68011 München: Univ. München, Institut für Informatik (Diss.). xiv, 152 p. (2010). MSC: 68-02 68Q60 03B44 03B45 68Q45 × Cite Format Result Cite Review PDF Full Text: Link
Genkin, Daniel; Francez, Nissim; Kaminski, Michael Mildly context-sensitive languages via buffer augmented pregroup grammars. (English) Zbl 1288.68155 Manna, Zohar (ed.) et al., Time for verification. Essays in memory of Amir Pnueli. Berlin: Springer (ISBN 978-3-642-13753-2/pbk). Lecture Notes in Computer Science 6200, 144-166 (2010). MSC: 68Q45 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Fisher, Kathleen; Mandelbaum, Yitzhak; Walker, David The next 700 data description languages. (English) Zbl 1327.68055 J. ACM 57, No. 2, Article No. 10, 51 p. (2010). MSC: 68N15 68N20 68Q42 68Q55 × Cite Format Result Cite Review PDF Full Text: DOI
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 × Cite Format Result Cite Review PDF Full Text: DOI
Dassow, Jürgen Conditional grammars with commutative, circular and locally testable conditions. (English) Zbl 1183.68324 Ésik, Zoltán (ed.) et al., Automata, formal languages, and related topics. Dedicated to Ferenc Gécseg on the occasion of his 70th birthday. Szeged: Institute of Informatics, University of Szeged (ISBN 978-963-482-916-4/pbk). 27-37 (2009). MSC: 68Q42 × Cite Format Result Cite Review PDF
Manea, Florin; Mitrana, Victor; Yokomori, Takashi Two complementary operations inspired by the DNA hairpin formation: Completion and reduction. (English) Zbl 1160.68022 Theor. Comput. Sci. 410, No. 4-5, 417-425 (2009). MSC: 68Q45 68Q10 92D20 × Cite Format Result Cite Review PDF Full Text: DOI
Inaba, Kazuhiro; Maneth, Sebastian The complexity of tree transducer output languages. (English) Zbl 1248.68205 Hariharan, Ramesh (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2008), December 9–11, 2008, Bangalore, India. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-08-8). LIPIcs – Leibniz International Proceedings in Informatics 2, 244-255, electronic only (2008). MSC: 68Q15 68Q45 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI Link
Kambites, Mark; Otto, Friedrich Church-Rosser groups and growing context-sensitive groups. (English) Zbl 1191.68390 J. Autom. Lang. Comb. 13, No. 3-4, 249-267 (2008). MSC: 68Q45 03D40 68Q70 × Cite Format Result Cite Review PDF Full Text: DOI
Feinstein, Daniel; Wintner, Shuly Highly constrained unification grammars. (English) Zbl 1172.68056 J. Logic Lang. Inf. 17, No. 3, 345-381 (2008). MSC: 68T50 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Holt, Derek F.; Rees, Sarah; Shapiro, Michael Groups that do and do not have growing context-sensitive word problem. (English) Zbl 1177.20044 Int. J. Algebra Comput. 18, No. 7, 1179-1191 (2008). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 20F10 68Q70 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Farwer, Berndt; Jantzen, Matthias; Kudlek, Manfred; Rölke, Heiko; Zetzsche, Georg Petri net controlled finite automata. (English) Zbl 1159.68016 Fundam. Inform. 85, No. 1-4, 111-121 (2008). MSC: 68Q45 68Q85 × Cite Format Result Cite Review PDF
Ibarra, Oscar H.; Păun, Andrei Computing with cells: Membrane systems – some complexity issues. (English) Zbl 1151.68018 Int. J. Parallel Emergent Distrib. Syst. 23, No. 5, 347-365 (2008). MSC: 68Q10 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI Link
Sempere, José M. Learning context-sensitive languages from linear structural information. (English) Zbl 1177.68122 Clark, Alexander (ed.) et al., Grammatical inference: Algorithms and applications. 9th international colloquium, ICGI 2008, Saint-Malo, France, September 22–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-88008-0/pbk). Lecture Notes in Computer Science 5278. Lecture Notes in Artificial Intelligence, 175-186 (2008). MSC: 68Q32 68Q05 68Q42 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin On the complexity of 2-monotone restarting automata. (English) Zbl 1140.68034 Theory Comput. Syst. 42, No. 4, 488-518 (2008). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Petrov, I. V. An algorithm for recognition of \(n\)-collapsing words. (English) Zbl 1135.68030 Theor. Comput. Sci. 391, No. 1-2, 99-108 (2008). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Alarcón, Beatriz; Gutiérrez, Raúl; Iborra, José; Lucas, Salvador Proving termination of context-sensitive rewriting with MU-TERM. (English) Zbl 1278.68113 Lucio, Paqui (ed.) et al., Proceedings of the sixth Spanish conference on programming and languages (PROLE 2006), Sitges, Barcelona, Spain, October 4–6, 2006. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 188, 105-115 (2007). MSC: 68Q42 68N15 × Cite Format Result Cite Review PDF Full Text: DOI
Francez, Nissim; Kaminski, Michael Commutation-augmented pregroup grammars and mildly context-sensitive languages. (English) Zbl 1128.68045 Stud. Log. 87, No. 2-3, 295-321 (2007). MSC: 68Q42 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Ko, Eung Nam An adaptive error detection-recovery QoS for intelligent context-awareness: AEDRQ. (English) Zbl 1124.68439 Huang, De-Shuang (ed.) et al., Intelligent control and automation. International conference on intelligent computing, ICIC 2006, Kunming, China, August 16–19, 2006. Berlin: Springer (ISBN 3-540-37255-5/pbk). Lecture Notes in Control and Information Sciences 344, 990-999 (2006). MSC: 68T35 68M15 × Cite Format Result Cite Review PDF
Csuhaj-Varjú, Erzsébet; Ibarra, Oscar H.; Vaszil, György On the computational complexity of P automata. (English) Zbl 1112.68057 Nat. Comput. 5, No. 2, 109-126 (2006). MSC: 68Q10 68Q45 68Q15 × Cite Format Result Cite Review PDF Full Text: DOI
Ibarra, Oscar H.; Păun, Gheorghe Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems. (English) Zbl 1097.68060 Theor. Comput. Sci. 358, No. 1, 88-103 (2006). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Guyer, Samuel Z.; Lin, Calvin Error checking with client-driven pointer analysis. (English) Zbl 1088.68530 Sci. Comput. Program. 58, No. 1-2, 83-114 (2005). MSC: 68N15 × Cite Format Result Cite Review PDF Full Text: DOI
Castaño, José M. Global index grammars and descriptive power. (English) Zbl 1067.68079 J. Logic Lang. Inf. 13, No. 4, 403-419 (2004). MSC: 68Q42 68Q45 68T50 91F20 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF Full Text: DOI
Hemaspaandra, Lane A.; Mukherji, Proshanto; Tantau, Till Computation with absolutely no space overhead. (English) Zbl 1037.68060 Ésik, Zoltán (ed.) et al., Developments in language theory. 7th international conference, DLT 2003, Szeged, Hungary, July 7–11, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40434-1/pbk). Lect. Notes Comput. Sci. 2710, 325-336 (2003). MSC: 68Q05 68Q45 × Cite Format Result Cite Review PDF Full Text: Link
Woinowski, Jens R. The context-splittable normal form for Church-Rosser language systems. (English) Zbl 1054.68082 Inf. Comput. 183, No. 2, 245-274 (2003). MSC: 68Q42 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Kobele, Gregory M. Formalizing mirror theory. (English) Zbl 1038.91076 Grammars 5, No. 3, 177-221 (2002). MSC: 91F20 03B65 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Peng, Jiayin On attributed \(G-(g-)\) quantum grammars and attributed quantum automata. (Chinese. English summary) Zbl 1018.68038 J. Sichuan Norm. Univ., Nat. Sci. 25, No. 2, 168-170 (2002). MSC: 68Q42 68Q45 93C42 68Q10 × Cite Format Result Cite Review PDF
Martin-Vide, Carlos; Mateescu, Alexandru Contextual grammars with trajectories. (English) Zbl 0978.68074 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. 362-374 (2000). MSC: 68Q42 68Q45 × Cite Format Result Cite Review PDF
Simplot, D.; Terlutte, A. Closure under union and composition of iterated rational transductions. (English) Zbl 0970.68085 Theor. Inform. Appl. 34, No. 3, 183-212 (2000). MSC: 68Q45 68Q42 68Q70 × Cite Format Result Cite Review PDF Full Text: DOI EuDML Link
Ilie, Lucian An attempt to define a class of mildly context-sensitive languages. (English) Zbl 0981.68086 Publ. Math. Debr. 54, No. 1-2, 865-876 (1999). MSC: 68Q45 × Cite Format Result Cite Review PDF
Martin-Vide, C.; Mateescu, A.; Rozenberg, G.; Salomaa, A. Contexts on trajectories. (English) Zbl 0937.68083 Int. J. Comput. Math. 73, No. 1, 15-36 (1999). MSC: 68Q45 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Mitrana, Victor; Rozenberg, Grzegorz Some properties of duplication grammars. (English) Zbl 0926.68074 Acta Cybern. 14, No. 1, 165-177 (1999). Reviewer: Ioan Tomescu (Bucuresti) MSC: 68Q42 68Q45 × Cite Format Result Cite Review PDF
Martín-Vide, Carlos; Pǎun, Gheorghe Duplication grammars. (English) Zbl 0926.68073 Acta Cybern. 14, No. 1, 151-164 (1999). Reviewer: William R.Nico (Hayward) MSC: 68Q42 68Q45 92D20 × Cite Format Result Cite Review PDF
Niemann, Gundula; Otto, Friedrich The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages. (English) Zbl 0908.68089 Nivat, Maurice (ed.), Foundations of software science and computation structures. 1st international conference, FoSSaCS ’98. Held as part of the joint European conferences on Theory and practice of software, ETAPS ’98, Lisbon, Portugal, March 28 - April 4, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1378, 243-257 (1998). MSC: 68Q45 × Cite Format Result Cite Review PDF
Ngo, Liem; Haddawy, Peter Answering queries from context-sensitive probabilistic knowledge bases. (English) Zbl 0874.68280 Theor. Comput. Sci. 171, No. 1-2, 147-177 (1997). MSC: 68T30 68T35 68T27 × Cite Format Result Cite Review PDF Full Text: DOI
Černý, Anton Description of words by cellular automata. (English) Zbl 0895.68092 Kuwait J. Sci. Eng. 24, No. 2, 199-215 (1997). MSC: 68Q80 × Cite Format Result Cite Review PDF
Harrison, John On almost cylindrical languages and the decidability of the D0L and PWD0L primitivity problems. (English) Zbl 0874.68173 Theor. Comput. Sci. 164, No. 1-2, 29-40 (1996). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Petersen, H. A remark on a paper by A.B. Matos. (English) Zbl 0873.68111 Theor. Comput. Sci. 141, No. 1-2, 329-330 (1995). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Păun, Gheorghe On the generative capacity of colonies. (English) Zbl 0859.68057 Kybernetika 31, No. 1, 83-97 (1995). MSC: 68Q42 68Q45 × Cite Format Result Cite Review PDF Full Text: EuDML Link
Clymer, John R. System design and evaluation using discrete event simulation with AI. (English) Zbl 0906.90097 Eur. J. Oper. Res. 84, No. 1, 213-225 (1995). MSC: 90B50 68T35 × Cite Format Result Cite Review PDF Full Text: DOI
Shapiro, Michael A note on context-sensitive languages and word problems. (English) Zbl 0832.20052 Int. J. Algebra Comput. 4, No. 4, 493-497 (1994). Reviewer: P.Lakatos (Debrecen) MSC: 20F10 20F65 68Q45 03D40 20M05 20M35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Csuhaj-Varjú, Erzsébet; Meduna, Alexander Grammars with context conditions. (English) Zbl 0846.68059 Bull. EATCS 53, 199-212 (1994). Reviewer: G.Asser (Greifswald) MSC: 68Q42 68Q45 × Cite Format Result Cite Review PDF
McCrosky, Carl; Sailor, Ken A synthesis of type-checking and parsing. (English) Zbl 0800.68536 Comput. Lang. 18, No. 4, 241-250 (1993). MSC: 68N20 68N15 × Cite Format Result Cite Review PDF Full Text: DOI
Reston, Mark S. Generative languages, codes and parallel processing. (English) Zbl 0788.68084 Int. J. Syst. Sci. 24, No. 11, 2051-2073 (1993). MSC: 68Q45 68Q10 × Cite Format Result Cite Review PDF Full Text: DOI
Kari, Lila Insertion operations: Closure properties. (English) Zbl 0787.68061 Bull. EATCS 51, 181-191 (1993). Reviewer: G.Paun (Bucureşti) MSC: 68Q45 × Cite Format Result Cite Review PDF
Mootha, Vamsi K. Unary Fibonacci numbers are context-sensitive. (English) Zbl 0791.68100 Fibonacci Q. 31, No. 1, 41-43 (1993). MSC: 68Q42 68Q45 × Cite Format Result Cite Review PDF
Hromkovič, Juraj; Inoue, Katsushi; Rovan, Branislav; Slobodová, Anna; Takanami, Itsuo; Wagner, Klaus W. On the power of one-way synchronized alternating machines with small space. (English) Zbl 0769.68030 Int. J. Found. Comput. Sci. 3, No. 1, 65-79 (1992). MSC: 68Q15 68Q05 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Buntrock, Gerhard; Loryś, Krzysztof On growing context-sensitive languages. (English) Zbl 1425.68186 Kuich, Werner (ed.), Automata, languages and programming. 19th international colloquium, Wien, Austria, July 13–17, 1992. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 623, 77-88 (1992). MSC: 68Q45 68Q17 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Wang, Jie A note on two-way probabilistic automata. (English) Zbl 0769.68068 Inf. Process. Lett. 43, No. 6, 321-326 (1992). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Yoo, Heekeun; Hashiguchi, Kosaburo Extended regular expressions of arbitrary star degrees. (English) Zbl 0769.68069 Theor. Comput. Sci. 97, No. 2, 217-231 (1992). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Hausser, Roland Complexity in left-associative grammar. (English) Zbl 0787.68064 Theor. Comput. Sci. 106, No. 2, 283-308 (1992). MSC: 68Q42 68Q45 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Diekert, Volker; Book, Ronald V. On “inherently context-sensitive” languages – an application of complexity cores. (English) Zbl 0741.68064 Inf. Process. Lett. 40, No. 1, 21-23 (1991). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Seki, Hiroyuki; Matsumura, Takashi; Fujii, Mamoru; Kasami, Tadao On multiple context-free grammars. (English) Zbl 0762.68039 Theor. Comput. Sci. 88, No. 2, 191-229 (1991). Reviewer: W.Nico (Hayward) MSC: 68Q42 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Černý, Anton Generating words by cellular automata. (English) Zbl 0777.68069 Mathematical foundations of computer science, Proc. 16th Int. Symp., Kazimierz Dolny/Pol. 1991, Lect. Notes Comput. Sci. 520, 113-120 (1991). MSC: 68Q80 68Q45 × Cite Format Result Cite Review PDF
Culik, K. II; Hurd, L. P.; Yu, S. Formal languages and global cellular automaton behavior. (English) Zbl 0729.68053 Physica D 45, No. 1-3, 396-403 (1990). MSC: 68Q80 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Davitashvili, O. M. Practically non-shortening grammars. (Russian. English summary) Zbl 0728.68076 Soobshch. Akad. Nauk Gruz. SSR 140, No. 1, 101-104 (1990). MSC: 68Q42 68Q45 × Cite Format Result Cite Review PDF
Cho, Sang; Huynh, Dung T. The complexity of membership for deterministic growing context-sensitive grammars. (English) Zbl 0723.68064 Int. J. Comput. Math. 37, No. 3-4, 185-188 (1990). MSC: 68Q42 68Q25 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Wätjen, Dietmar; Unruh, Erwin On extended k-uniformly-limited TOL systems and languages. (English) Zbl 0699.68101 J. Inf. Process. Cybern. 26, No. 5-6, 283-299 (1990). MSC: 68Q45 68Q42 × Cite Format Result Cite Review PDF
Reinhardt, Klaus Hierarchies over the context-free languages. (English) Zbl 0735.68052 Aspects and prospects of theoretical computer science, Proc. 6th Int. Meet. Young Comput. Sci., Smolenice/Czech. 1990, Lect. Notes Comput. Sci. 464, 214-224 (1990). MSC: 68Q45 68Q15 68Q42 × Cite Format Result Cite Review PDF
Kounalis, Emmanuel Pumping lemmas for tree languages generated by rewrite systems. (English) Zbl 0738.68052 Mathematical foundations of computer science, Proc. 15th Symp., MFCS ’90, Banská Bystrica/Czech. 1990, Lect. Notes Comput. Sci. 452, 369-377 (1990). Reviewer: F.-L.Tiplea (Iaşi) MSC: 68Q42 68Q45 × Cite Format Result Cite Review PDF
Gonczarowski, Jakob; Warmuth, Manfred K. Scattered versus context-sensitive rewriting. (English) Zbl 0664.68078 Acta Inf. 27, No. 1, 81-95 (1989). Reviewer: J.Gonczarowski MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI