Droste, Manfred; Dziadek, Sven; Kuich, Werner Greibach normal form for \(\omega\)-algebraic systems and weighted simple \(\omega\)-pushdown automata. (English) Zbl 07538325 Inf. Comput. 285, Part B, Article ID 104871, 36 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{M. Droste} et al., Inf. Comput. 285, Part B, Article ID 104871, 36 p. (2022; Zbl 07538325) Full Text: DOI OpenURL
Geffert, Viliam; Bednárová, Zuzana; Szabari, Alexander Input-driven pushdown automata for edit distance neighborhood. (English) Zbl 07524434 Theor. Comput. Sci. 918, 105-122 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{V. Geffert} et al., Theor. Comput. Sci. 918, 105--122 (2022; Zbl 07524434) Full Text: DOI OpenURL
Gebhardt, Kilian; Meunier, Frédéric; Salvati, Sylvain \(O_n\) is an \(n\)-MCFL. (English) Zbl 1483.68169 J. Comput. Syst. Sci. 127, 41-52 (2022). MSC: 68Q45 20F10 PDF BibTeX XML Cite \textit{K. Gebhardt} et al., J. Comput. Syst. Sci. 127, 41--52 (2022; Zbl 1483.68169) Full Text: DOI OpenURL
Leupold, Peter On the unavoidability of primitive words and other languages. (English) Zbl 07488327 J. Autom. Lang. Comb. 26, No. 1-2, 91-107 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{P. Leupold}, J. Autom. Lang. Comb. 26, No. 1--2, 91--107 (2021; Zbl 07488327) Full Text: Link OpenURL
Pighizzini, Giovanni; Prigioniero, Luca Non-self-embedding grammars and descriptional complexity. (English) Zbl 07426122 Fundam. Inform. 180, No. 1, 103-122 (2021). MSC: 68-XX PDF BibTeX XML Cite \textit{G. Pighizzini} and \textit{L. Prigioniero}, Fundam. Inform. 180, No. 1, 103--122 (2021; Zbl 07426122) Full Text: DOI OpenURL
Steffen, Bernhard; Murtovi, Alnis Generative program analysis and beyond: the power of domain-specific languages (invited paper). (English) Zbl 1472.68042 Henglein, Fritz (ed.) et al., Verification, model checking, and abstract interpretation. 22nd international conference, VMCAI 2021, Copenhagen, Denmark, January 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12597, 29-51 (2021). MSC: 68N30 03B44 68Q55 68Q60 PDF BibTeX XML Cite \textit{B. Steffen} and \textit{A. Murtovi}, Lect. Notes Comput. Sci. 12597, 29--51 (2021; Zbl 1472.68042) Full Text: DOI OpenURL
Miyazaki, Takayuki; Minamide, Yasuhiko Context-free grammars with lookahead. (English) Zbl 07405989 Leporati, Alberto (ed.) et al., Language and automata theory and applications. 15th international conference, LATA 2021, Milan, Italy, March 1–5, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12638, 213-225 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{T. Miyazaki} and \textit{Y. Minamide}, Lect. Notes Comput. Sci. 12638, 213--225 (2021; Zbl 07405989) Full Text: DOI OpenURL
Yellin, Daniel M.; Weiss, Gail Synthesizing context-free grammars from recurrent neural networks. (English) Zbl 1467.68077 Groote, Jan Friso (ed.) et al., Tools and algorithms for the construction and analysis of systems. 27th international conference, TACAS 2021, held as part of the European joint conferences on theory and practice of software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 – April 1, 2021. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12651, 351-369 (2021). MSC: 68Q32 68Q42 68Q45 68T05 PDF BibTeX XML Cite \textit{D. M. Yellin} and \textit{G. Weiss}, Lect. Notes Comput. Sci. 12651, 351--369 (2021; Zbl 1467.68077) Full Text: DOI arXiv OpenURL
Koga, Toshihiro A proof of Parikh’s theorem via Dickson’s lemma. (English) Zbl 1474.68175 Int. J. Found. Comput. Sci. 32, No. 2, 163-173 (2021). MSC: 68Q45 20M35 68Q42 PDF BibTeX XML Cite \textit{T. Koga}, Int. J. Found. Comput. Sci. 32, No. 2, 163--173 (2021; Zbl 1474.68175) 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); corrigendum ibid. 920, 113 (2022). 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
Šíma, Jiří Analog neuron hierarchy. (English) Zbl 1468.68099 Neural Netw. 128, 199-215 (2020). MSC: 68Q06 68Q04 68Q45 PDF BibTeX XML Cite \textit{J. Šíma}, Neural Netw. 128, 199--215 (2020; Zbl 1468.68099) Full Text: DOI OpenURL
Finkel, Olivier; Lecomte, Dominique Descriptive set theory and \(\omega\)-powers of finitary languages. (English) Zbl 07377984 Rezuş, Adrian (ed.), Contemporary logic and computing. London: College Publications. Landsc. Log. 1, 518-541 (2020). MSC: 03Bxx 03Dxx PDF BibTeX XML Cite \textit{O. Finkel} and \textit{D. Lecomte}, Landsc. Log. 1, 518--541 (2020; Zbl 07377984) Full Text: arXiv OpenURL
Guillon, Bruno; Pighizzini, Giovanni; Prigioniero, Luca Non-self-embedding grammars, constant-height pushdown automata, and limited automata. (English) Zbl 1462.68104 Int. J. Found. Comput. Sci. 31, No. 8, 1133-1157 (2020). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{B. Guillon} et al., Int. J. Found. Comput. Sci. 31, No. 8, 1133--1157 (2020; Zbl 1462.68104) Full Text: DOI OpenURL
Jain, A.; Petalcorin, G. C. jun.; Shum, K. P.; Lee, K.-S. \(\alpha\)-grammar and quasi-deterministic pushdown automata (QDPDA) of order “\(n\)”. (English) Zbl 1462.68106 J. Algebra Appl. Math. 18, No. 2, 99-114 (2020). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{A. Jain} et al., J. Algebra Appl. Math. 18, No. 2, 99--114 (2020; Zbl 1462.68106) OpenURL
Lindorfer, Christian; Woess, Wolfgang The language of self-avoiding walks. (English) Zbl 07326463 Combinatorica 40, No. 5, 691-720 (2020). Reviewer: Roger Villemaire (Montréal) MSC: 05C63 68Q45 PDF BibTeX XML Cite \textit{C. Lindorfer} and \textit{W. Woess}, Combinatorica 40, No. 5, 691--720 (2020; Zbl 07326463) Full Text: DOI arXiv OpenURL
Doliwa, Adam; Noumi, Masatoshi The Coxeter relations and KP map for non-commuting symbols. (English) Zbl 1460.37065 Lett. Math. Phys. 110, No. 10, 2743-2762 (2020). MSC: 37K30 37K10 37K60 16T25 39A14 39A36 14E07 12E15 PDF BibTeX XML Cite \textit{A. Doliwa} and \textit{M. Noumi}, Lett. Math. Phys. 110, No. 10, 2743--2762 (2020; Zbl 1460.37065) Full Text: DOI arXiv OpenURL
Duchêne, Eric; Marsault, Victor; Parreau, Aline; Rigo, Michel Taking-and-merging games as rewrite games. (English) Zbl 1462.68102 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 5, 19 p. (2020). MSC: 68Q45 68Q42 91A46 PDF BibTeX XML Cite \textit{E. Duchêne} et al., Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 5, 19 p. (2020; Zbl 1462.68102) Full Text: arXiv Link OpenURL
Maragatham, R. Stella; Dharani, A. Context-free equi-triangular array grammars. (English) Zbl 1473.68085 J. Comb. Math. Comb. Comput. 112, 3-12 (2020). MSC: 68Q07 68Q42 68Q45 PDF BibTeX XML Cite \textit{R. S. Maragatham} and \textit{A. Dharani}, J. Comb. Math. Comb. Comput. 112, 3--12 (2020; Zbl 1473.68085) OpenURL
Lejeune, Marie; Rigo, Michel; Rosenfeld, Matthieu The binomial equivalence classes of finite words. (English) Zbl 1453.68145 Int. J. Algebra Comput. 30, No. 7, 1375-1397 (2020). Reviewer: Zoltán Kása (Cluj-Napoca) MSC: 68R15 05A05 20F18 68Q45 PDF BibTeX XML Cite \textit{M. Lejeune} et al., Int. J. Algebra Comput. 30, No. 7, 1375--1397 (2020; Zbl 1453.68145) Full Text: DOI arXiv OpenURL
Kumari, R. Krishna; Arulprakasam, R.; Dare, V. R. Language of Lyndon partial words. (English) Zbl 1444.68153 Int. J. Math. Comput. Sci. 15, No. 4, 1173-1177 (2020). MSC: 68R15 68Q45 PDF BibTeX XML Cite \textit{R. K. Kumari} et al., Int. J. Math. Comput. Sci. 15, No. 4, 1173--1177 (2020; Zbl 1444.68153) Full Text: Link OpenURL
Buro, Samuele; Mastroeni, Isabella On the semantic equivalence of language syntax formalisms. (English) Zbl 1461.18001 Theor. Comput. Sci. 840, 234-248 (2020). Reviewer: Ahmet A. Khusainov (Komsomolsk-om-Amur) MSC: 18A40 68Q45 68Q42 PDF BibTeX XML Cite \textit{S. Buro} and \textit{I. Mastroeni}, Theor. Comput. Sci. 840, 234--248 (2020; Zbl 1461.18001) Full Text: DOI OpenURL
Nagy, Benedek; Otto, Friedrich Linear automata with translucent letters and linear context-free trace languages. (English) Zbl 1451.68157 RAIRO, Theor. Inform. Appl. 54, Paper No. 3, 23 p. (2020). MSC: 68Q45 PDF BibTeX XML Cite \textit{B. Nagy} and \textit{F. Otto}, RAIRO, Theor. Inform. Appl. 54, Paper No. 3, 23 p. (2020; Zbl 1451.68157) Full Text: DOI OpenURL
Otto, Friedrich A characterization of the context-free languages by stateless ordered restart-delete automata. (English) Zbl 1440.68160 Chatzigeorgiou, Alexander (ed.) et al., SOFSEM 2020: theory and practice of computer science. 46th international conference on current trends in theory and practice of informatics, SOFSEM 2020, Limassol, Cyprus, January 20–24, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12011, 39-50 (2020). MSC: 68Q45 PDF BibTeX XML Cite \textit{F. Otto}, Lect. Notes Comput. Sci. 12011, 39--50 (2020; Zbl 1440.68160) Full Text: DOI OpenURL
Crespi Reghizzi, Stefano; Pradella, Matteo Beyond operator-precedence grammars and languages. (English) Zbl 1444.68092 J. Comput. Syst. Sci. 113, 18-41 (2020). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{S. Crespi Reghizzi} and \textit{M. Pradella}, J. Comput. Syst. Sci. 113, 18--41 (2020; Zbl 1444.68092) Full Text: DOI Link OpenURL
Néraud, Jean; Selmi, Carla Embedding a \(\theta \)-invariant code into a complete one. (English) Zbl 1436.68183 Theor. Comput. Sci. 806, 28-41 (2020). MSC: 68Q45 20M35 94A45 PDF BibTeX XML Cite \textit{J. Néraud} and \textit{C. Selmi}, Theor. Comput. Sci. 806, 28--41 (2020; Zbl 1436.68183) Full Text: DOI arXiv OpenURL
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 PDF BibTeX XML Cite \textit{H. Bordihn} and \textit{V. Mitrana}, J. Comput. Syst. Sci. 108, 104--117 (2020; Zbl 1447.68006) Full Text: DOI OpenURL
Thiagarajan, K.; Balasubramanian, P.; Navaneetham, K.; Brahnam, S. Amendable automaton for the language of finite strings of rectangular Hilbert curve. (English) Zbl 07480097 J. Discrete Math. Sci. Cryptography 22, No. 6, 1129-1140 (2019). MSC: 05-XX 03D05 68Q70 94A45 PDF BibTeX XML Cite \textit{K. Thiagarajan} et al., J. Discrete Math. Sci. Cryptography 22, No. 6, 1129--1140 (2019; Zbl 07480097) Full Text: DOI OpenURL
Ilić, Velimir M.; Ćirić, Miroslav D.; Stanković, Miomir S. Cross-moments computation for stochastic context-free grammars. (English) Zbl 1474.68165 Facta Univ., Ser. Math. Inf. 34, No. 2, 289-309 (2019). MSC: 68Q42 68Q45 68Q87 PDF BibTeX XML Cite \textit{V. M. Ilić} et al., Facta Univ., Ser. Math. Inf. 34, No. 2, 289--309 (2019; Zbl 1474.68165) Full Text: DOI OpenURL
Nagy, Benedek; Otto, Friedrich Two-head finite-state acceptors with translucent letters. (English) Zbl 1444.68099 Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 406-418 (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{B. Nagy} and \textit{F. Otto}, Lect. Notes Comput. Sci. 11376, 406--418 (2019; Zbl 1444.68099) Full Text: DOI OpenURL
Wang, Haihui; Zhao, Luyao; Li, Ping An improved proof of the closure under homomorphic inverse of FCFL valued in lattice-ordered monoids. (English) Zbl 1452.68110 Sun, Xiaoming (ed.) et al., Theoretical computer science. 37th national conference, NCTCS 2019, Lanzhou, China, August 2–4, 2019. Revised selected papers. Singapore: Springer. Commun. Comput. Inf. Sci. 1069, 64-75 (2019). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{H. Wang} et al., Commun. Comput. Inf. Sci. 1069, 64--75 (2019; Zbl 1452.68110) Full Text: DOI OpenURL
Bozhko, Sergey; Khatbullina, Leyla; Grigorev, Semyon Bar-Hillel theorem mechanization in Coq. (English) Zbl 07176931 Iemhoff, Rosalie (ed.) et al., Logic, language, information, and computation. 26th international workshop, WoLLIC 2019, Utrecht, The Netherlands, July 2–5, 2019. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 11541, 264-281 (2019). MSC: 03B70 PDF BibTeX XML Cite \textit{S. Bozhko} et al., Lect. Notes Comput. Sci. 11541, 264--281 (2019; Zbl 07176931) Full Text: DOI OpenURL
de la Cruz, Ren Tristan A.; Cabarle, Francis George; Adorna, Henry N. Generating context-free languages using spiking neural P systems with structural plasticity. (English) Zbl 1431.68028 J. Membr. Comput. 1, No. 3, 161-177 (2019). MSC: 68Q07 68Q45 PDF BibTeX XML Cite \textit{R. T. A. de la Cruz} et al., J. Membr. Comput. 1, No. 3, 161--177 (2019; Zbl 1431.68028) Full Text: DOI OpenURL
Kanazawa, Makoto Ogden’s lemma, multiple context-free grammars, and the control language hierarchy. (English) Zbl 1435.68172 Inf. Comput. 269, Article ID 104449, 17 p. (2019). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{M. Kanazawa}, Inf. Comput. 269, Article ID 104449, 17 p. (2019; Zbl 1435.68172) Full Text: DOI OpenURL
Fratani, Séverine; Voundy, El Makki Epsilon-reducible context-free languages and characterizations of indexed languages. (English) Zbl 1435.68205 Inf. Comput. 269, Article ID 104444, 19 p. (2019). MSC: 68Q70 68Q42 PDF BibTeX XML Cite \textit{S. Fratani} and \textit{E. M. Voundy}, Inf. Comput. 269, Article ID 104444, 19 p. (2019; Zbl 1435.68205) Full Text: DOI HAL OpenURL
Fazekas, Szilárd Zsolt; Hoshi, Kaito; Yamamura, Akihiro Enhancement of automata with jumping modes. (English) Zbl 1425.68195 Castillo-Ramirez, Alonso (ed.) et al., Cellular automata and discrete complex systems. 25th IFIP WG 1.5 international workshop, AUTOMATA 2019, Guadalajara, Mexico, June 26–28, 2019, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11525, 62-76 (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{S. Z. Fazekas} et al., Lect. Notes Comput. Sci. 11525, 62--76 (2019; Zbl 1425.68195) Full Text: DOI OpenURL
Fernau, Henning Modern aspects of complexity within formal languages. (English) Zbl 1425.68197 Martín-Vide, Carlos (ed.) et al., Language and automata theory and applications. 13th international conference, LATA 2019, St. Petersburg, Russia, March 26–29, 2019, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11417, 3-30 (2019). MSC: 68Q45 68Q17 68Q25 68Q42 PDF BibTeX XML Cite \textit{H. Fernau}, Lect. Notes Comput. Sci. 11417, 3--30 (2019; Zbl 1425.68197) Full Text: DOI OpenURL
Ibarra, Oscar H.; McQuillan, Ian On families of full trios containing counter machine languages. (English) Zbl 1436.68174 Theor. Comput. Sci. 799, 71-93 (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{O. H. Ibarra} and \textit{I. McQuillan}, Theor. Comput. Sci. 799, 71--93 (2019; Zbl 1436.68174) Full Text: DOI OpenURL
Ramos, Marcus V. M.; Bacelar Almeida, José Carlos; Moreira, Nelma; de Queiroz, Ruy J. G. B. Some applications of the formalization of the pumping lemma for context-free languages. (English) Zbl 1433.68200 Accattoli, Beniamino (ed.) et al., Proceedings of the 13th workshop on logical and semantic frameworks with applications, LSFA 18, Fortaleza, Brazil, September 26–28, 2018. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 344, 151-167 (2019). MSC: 68Q45 68V15 68V20 PDF BibTeX XML Cite \textit{M. V. M. Ramos} et al., Electron. Notes Theor. Comput. Sci. 344, 151--167 (2019; Zbl 1433.68200) Full Text: DOI OpenURL
Hetzl, Stefan; Wolfsteiner, Simon On the cover complexity of finite languages. (English) Zbl 1435.68165 Theor. Comput. Sci. 798, 109-125 (2019). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{S. Hetzl} and \textit{S. Wolfsteiner}, Theor. Comput. Sci. 798, 109--125 (2019; Zbl 1435.68165) Full Text: DOI OpenURL
Geffert, Viliam; Bednárová, Zuzana; Szabari, Alexander Input-driven pushdown automata for edit distance neighborhood. (English) Zbl 07117540 Hofman, Piotrek (ed.) et al., Developments in language theory. 23rd international conference, DLT 2019, Warsaw, Poland, August 5–9, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11647, 113-126 (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{V. Geffert} et al., Lect. Notes Comput. Sci. 11647, 113--126 (2019; Zbl 07117540) Full Text: DOI OpenURL
Peng, Jiayin Pushdown automata and context-free grammars based on complete residuated lattice-valued logic. (Chinese. English summary) Zbl 1438.68065 J. Shandong Univ., Nat. Sci. 54, No. 5, 112-126 (2019). MSC: 68Q45 03B52 68Q42 PDF BibTeX XML Cite \textit{J. Peng}, J. Shandong Univ., Nat. Sci. 54, No. 5, 112--126 (2019; Zbl 1438.68065) OpenURL
Bisht, Raj Kishor; Nishida, Taishin Yasunobu; Yamamoto, Kouhei Word matrix rewriting systems. (English) Zbl 1423.68224 Fundam. Inform. 166, No. 3, 199-226 (2019). MSC: 68Q42 68Q45 PDF BibTeX XML Cite \textit{R. K. Bisht} et al., Fundam. Inform. 166, No. 3, 199--226 (2019; Zbl 1423.68224) Full Text: DOI OpenURL
Ghorani, M. On characterization of fuzzy tree pushdown automata. (English) Zbl 1415.68128 Soft Comput. 23, No. 4, 1123-1131 (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Ghorani}, Soft Comput. 23, No. 4, 1123--1131 (2019; Zbl 1415.68128) Full Text: DOI OpenURL
Kostolányi, Peter A unifying approach to algebraic systems over semirings. (English) Zbl 1431.68067 Theory Comput. Syst. 63, No. 3, 615-633 (2019). Reviewer: Guillermo Morales Luna (México D. F.) MSC: 68Q70 16Y60 68Q42 PDF BibTeX XML Cite \textit{P. Kostolányi}, Theory Comput. Syst. 63, No. 3, 615--633 (2019; Zbl 1431.68067) Full Text: DOI OpenURL
Finkel, Olivier Incompleteness theorems, large cardinals, and automata over finite words. (English) Zbl 1459.03056 Int. J. Found. Comput. Sci. 30, No. 3, 449-467 (2019). MSC: 03D05 03E55 03F40 PDF BibTeX XML Cite \textit{O. Finkel}, Int. J. Found. Comput. Sci. 30, No. 3, 449--467 (2019; Zbl 1459.03056) Full Text: DOI OpenURL
Ibarra, Oscar H.; McQuillan, Ian; Ravikumar, Bala On counting functions and slenderness of languages. (English) Zbl 1484.68090 Theor. Comput. Sci. 777, 356-378 (2019). Reviewer: György Vaszil (Debrecen) MSC: 68Q45 68Q04 68Q42 PDF BibTeX XML Cite \textit{O. H. Ibarra} et al., Theor. Comput. Sci. 777, 356--378 (2019; Zbl 1484.68090) Full Text: DOI arXiv OpenURL
Droste, Manfred; Dziadek, Sven; Kuich, Werner Weighted simple reset pushdown automata. (English) Zbl 1427.68144 Theor. Comput. Sci. 777, 252-259 (2019). Reviewer: Magnus Steinby (Turku) MSC: 68Q45 68Q42 68Q70 PDF BibTeX XML Cite \textit{M. Droste} et al., Theor. Comput. Sci. 777, 252--259 (2019; Zbl 1427.68144) Full Text: DOI OpenURL
Chatterjee, Kingshuk; Ray, Kumar Sankar Unary Watson-Crick automata. (English) Zbl 1423.68247 Theor. Comput. Sci. 782, 107-112 (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{K. Chatterjee} and \textit{K. S. Ray}, Theor. Comput. Sci. 782, 107--112 (2019; Zbl 1423.68247) Full Text: DOI OpenURL
Pighizzini, Giovanni; Prigioniero, Luca Limited automata and unary languages. (English) Zbl 1427.68153 Inf. Comput. 266, 60-74 (2019). Reviewer: Peter Kostolányi (Bratislava) MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{G. Pighizzini} and \textit{L. Prigioniero}, Inf. Comput. 266, 60--74 (2019; Zbl 1427.68153) Full Text: DOI Link OpenURL
Ganardi, Moses; Jez, Artur; Lohrey, Markus Sliding windows over context-free languages. (English) Zbl 07378332 Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 15, 15 p. (2018). MSC: 68Qxx PDF BibTeX XML Cite \textit{M. Ganardi} et al., LIPIcs -- Leibniz Int. Proc. Inform. 117, Article 15, 15 p. (2018; Zbl 07378332) Full Text: DOI OpenURL
Asinowski, Andrei; Bacher, Axel; Banderier, Cyril; Gittenberger, Bernhard Analytic combinatorics of lattice paths with forbidden patterns: asymptotic aspects and Borges’s theorem. (English) Zbl 1482.05009 Fill, James Allen (ed.) et al., 29th international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2018, June 25–29, 2018, Uppsala, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 110, Article 10, 14 p. (2018). MSC: 05A15 05A16 68Q45 68R15 PDF BibTeX XML Cite \textit{A. Asinowski} et al., LIPIcs -- Leibniz Int. Proc. Inform. 110, Article 10, 14 p. (2018; Zbl 1482.05009) Full Text: DOI OpenURL
Ilić, Velimir M.; Ćirić, Miroslav D.; Stanković, Miomir S. Cross-moments computation for stochastic context-free grammars. (English) Zbl 1474.68164 Facta Univ., Ser. Math. Inf. 33, No. 1, 41-61 (2018). MSC: 68Q42 68Q45 68Q87 PDF BibTeX XML Cite \textit{V. M. Ilić} et al., Facta Univ., Ser. Math. Inf. 33, No. 1, 41--61 (2018; Zbl 1474.68164) Full Text: DOI arXiv OpenURL
Luttenberger, Michael; Palenta, Raphaela; Seidl, Helmut Computing the longest common prefix of a context-free language in polynomial time. (English) Zbl 07228439 Niedermeier, Rolf (ed.) et al., 35th symposium on theoretical aspects of computer science, STACS 2018, Caen, France, February 28 – March 3, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 96, Article 48, 13 p. (2018). MSC: 68Q45 68Q42 68R15 PDF BibTeX XML Cite \textit{M. Luttenberger} et al., LIPIcs -- Leibniz Int. Proc. Inform. 96, Article 48, 13 p. (2018; Zbl 07228439) Full Text: DOI arXiv OpenURL
Brough, Tara Word problem languages for free inverse monoids. (English) Zbl 1435.68149 Konstantinidis, Stavros (ed.) et al., Descriptional complexity of formal systems. 20th IFIP WG 1.02 international conference, DCFS 2018, Halifax, NS, Canada, July 25–27, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10952, 24-36 (2018). MSC: 68Q45 20M05 20M18 20M35 PDF BibTeX XML Cite \textit{T. Brough}, Lect. Notes Comput. Sci. 10952, 24--36 (2018; Zbl 1435.68149) Full Text: DOI arXiv OpenURL
Madejski, Grzegorz Regular and linear permutation languages. (English) Zbl 1429.68125 RAIRO, Theor. Inform. Appl. 52, No. 2-4, 219-234 (2018). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{G. Madejski}, RAIRO, Theor. Inform. Appl. 52, No. 2--4, 219--234 (2018; Zbl 1429.68125) Full Text: DOI OpenURL
Koga, Toshihiro Context-freeness of parsing expression languages is undecidable. (English) Zbl 1415.68119 Int. J. Found. Comput. Sci. 29, No. 7, 1203-1213 (2018). MSC: 68Q42 68Q45 PDF BibTeX XML Cite \textit{T. Koga}, Int. J. Found. Comput. Sci. 29, No. 7, 1203--1213 (2018; Zbl 1415.68119) Full Text: DOI OpenURL
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi Properties of language classes between linear and context-free. (English) Zbl 1417.68083 J. Autom. Lang. Comb. 23, No. 4, 329-360 (2018). Reviewer: Peter Kostolányi (Bratislava) MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{H. Fernau} et al., J. Autom. Lang. Comb. 23, No. 4, 329--360 (2018; Zbl 1417.68083) Full Text: DOI OpenURL
Abboud, Amir; Backurs, Arturs; Williams, Virginia Vassilevska If the current clique algorithms are optimal, so is Valiant’s parser. (English) Zbl 1412.68094 SIAM J. Comput. 47, No. 6, 2527-2555 (2018). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q42 05C69 68Q17 68Q25 68Q45 92D20 PDF BibTeX XML Cite \textit{A. Abboud} et al., SIAM J. Comput. 47, No. 6, 2527--2555 (2018; Zbl 1412.68094) Full Text: DOI arXiv OpenURL
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 PDF BibTeX XML Cite \textit{A. Gudivada} and \textit{D. L. Rao}, Handb. Stat. 38, 15--29 (2018; Zbl 1403.68112) Full Text: DOI OpenURL
Kanazawa, Makoto On the recognizing power of the Lambek calculus with brackets. (English) Zbl 1427.03040 J. Logic Lang. Inf. 27, No. 4, 295-312 (2018). MSC: 03B47 68Q42 68Q45 PDF BibTeX XML Cite \textit{M. Kanazawa}, J. Logic Lang. Inf. 27, No. 4, 295--312 (2018; Zbl 1427.03040) Full Text: DOI arXiv OpenURL
Carpi, Arturo; D’Alessandro, Flavio On the commutative equivalence of context-free languages. (English) Zbl 06983376 Hoshi, Mizuho (ed.) et al., Developments in language theory. 22nd international conference, DLT 2018, Tokyo, Japan, September 10–14, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11088, 169-181 (2018). MSC: 68Q45 PDF BibTeX XML Cite \textit{A. Carpi} and \textit{F. D'Alessandro}, Lect. Notes Comput. Sci. 11088, 169--181 (2018; Zbl 06983376) Full Text: DOI Link OpenURL
Parchami, Shaghayegh; Nagy, Benedek Deterministic sensing \(5'\rightarrow 3'\) Watson-Crick automata without sensing parameter. (English) Zbl 06958394 Stepney, Susan (ed.) et al., Unconventional computation and natural computation. 17th international conference, UCNC 2018, Fontainebleau, France, June 25–29, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10867, 173-187 (2018). MSC: 68Q05 68Q10 PDF BibTeX XML Cite \textit{S. Parchami} and \textit{B. Nagy}, Lect. Notes Comput. Sci. 10867, 173--187 (2018; Zbl 06958394) Full Text: DOI OpenURL
Ciobanu, Laura; Holt, Derek; Rees, Sarah The generalised word problem in hyperbolic and relatively hyperbolic groups. (English) Zbl 1428.20032 J. Algebra 516, 149-171 (2018). MSC: 20F10 20F67 68Q45 PDF BibTeX XML Cite \textit{L. Ciobanu} et al., J. Algebra 516, 149--171 (2018; Zbl 1428.20032) Full Text: DOI arXiv Link OpenURL
Ho, Meng-Che The word problem of \(\mathbb{Z}^n\) is a multiple context-free language. (English) Zbl 1394.68213 Groups Complex. Cryptol. 10, No. 1, 9-15 (2018). MSC: 68Q45 20F10 20K15 PDF BibTeX XML Cite \textit{M.-C. Ho}, Groups Complex. Cryptol. 10, No. 1, 9--15 (2018; Zbl 1394.68213) Full Text: DOI arXiv OpenURL
Engelfriet, Joost; Maletti, Andreas; Maneth, Sebastian Multiple context-free tree grammars: lexicalization and characterization. (English) Zbl 1395.68163 Theor. Comput. Sci. 728, 29-99 (2018). MSC: 68Q42 68Q45 PDF BibTeX XML Cite \textit{J. Engelfriet} et al., Theor. Comput. Sci. 728, 29--99 (2018; Zbl 1395.68163) Full Text: DOI arXiv OpenURL
Droste, Manfred; Kuich, Werner Weighted omega-restricted one counter automata. (English) Zbl 1390.68386 Log. Methods Comput. Sci. 14, No. 1, Paper No. 21, 14 p. (2018). MSC: 68Q45 68Q42 68Q70 PDF BibTeX XML Cite \textit{M. Droste} and \textit{W. Kuich}, Log. Methods Comput. Sci. 14, No. 1, Paper No. 21, 14 p. (2018; Zbl 1390.68386) Full Text: DOI arXiv OpenURL
Mandrioli, Dino; Pradella, Matteo Generalizing input-driven languages: theoretical and practical benefits. (English) Zbl 1382.68136 Comput. Sci. Rev. 27, 61-87 (2018). MSC: 68Q45 68-02 PDF BibTeX XML Cite \textit{D. Mandrioli} and \textit{M. Pradella}, Comput. Sci. Rev. 27, 61--87 (2018; Zbl 1382.68136) Full Text: DOI arXiv OpenURL
Maneth, S.; Seidl, H. Balancedness of MSO transductions in polynomial time. (English) Zbl 1426.68150 Inf. Process. Lett. 133, 26-32 (2018). MSC: 68Q45 03D05 68Q17 PDF BibTeX XML Cite \textit{S. Maneth} and \textit{H. Seidl}, Inf. Process. Lett. 133, 26--32 (2018; Zbl 1426.68150) Full Text: DOI OpenURL
Parikh, Rohit Parikh’s closing remarks. (English) Zbl 1437.03004 Başkent, Can (ed.) et al., Rohit Parikh on logic, language and society. Cham: Springer. Outst. Contrib. Log. 11, 349-352 (2017). MSC: 03-03 01A70 68-03 PDF BibTeX XML Cite \textit{R. Parikh}, Outst. Contrib. Log. 11, 349--352 (2017; Zbl 1437.03004) Full Text: DOI OpenURL
Diekert, Volker; Elder, Murray Solutions of twisted word equations, EDT0L languages, and context-free groups. (English) Zbl 1442.68090 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 96, 14 p. (2017). MSC: 68Q45 20F05 68Q25 68Q42 PDF BibTeX XML Cite \textit{V. Diekert} and \textit{M. Elder}, LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 96, 14 p. (2017; Zbl 1442.68090) Full Text: DOI OpenURL
Wang, Yue; Li, Yongming Weighted context-free grammars over valuation monoid and their languages. (Chinese. English summary) Zbl 1424.68082 Fuzzy Syst. Math. 31, No. 1, 165-173 (2017). MSC: 68Q42 20M35 68Q45 PDF BibTeX XML Cite \textit{Y. Wang} and \textit{Y. Li}, Fuzzy Syst. Math. 31, No. 1, 165--173 (2017; Zbl 1424.68082) OpenURL
Chatterjee, Kingshuk; Ray, Kumar S. Watson-Crick pushdown automata. (English) Zbl 1432.68221 Kybernetika 53, No. 5, 868-876 (2017). MSC: 68Q45 PDF BibTeX XML Cite \textit{K. Chatterjee} and \textit{K. S. Ray}, Kybernetika 53, No. 5, 868--876 (2017; Zbl 1432.68221) Full Text: DOI Link OpenURL
Teichmann, Markus Regular approximation of weighted linear context-free tree languages. (English) Zbl 1380.68261 Int. J. Found. Comput. Sci. 28, No. 5, 523-542 (2017). MSC: 68Q45 68Q42 94A17 PDF BibTeX XML Cite \textit{M. Teichmann}, Int. J. Found. Comput. Sci. 28, No. 5, 523--542 (2017; Zbl 1380.68261) Full Text: DOI OpenURL
Kjos-Hanssen, Bjørn On the complexity of automatic complexity. (English) Zbl 1387.68158 Theory Comput. Syst. 61, No. 4, 1427-1439 (2017). MSC: 68Q45 68Q17 68Q25 PDF BibTeX XML Cite \textit{B. Kjos-Hanssen}, Theory Comput. Syst. 61, No. 4, 1427--1439 (2017; Zbl 1387.68158) Full Text: DOI arXiv OpenURL
Fu, Wenjing; Han, Zhaowei Algebraic properties of weighted pushdown automata over valuation monoid. (Chinese. English summary) Zbl 1389.68058 J. Shaanxi Norm. Univ., Nat. Sci. Ed. 45, No. 3, 9-16 (2017). MSC: 68Q70 20M35 PDF BibTeX XML Cite \textit{W. Fu} and \textit{Z. Han}, J. Shaanxi Norm. Univ., Nat. Sci. Ed. 45, No. 3, 9--16 (2017; Zbl 1389.68058) Full Text: DOI OpenURL
Okubo, Fumiya; Yokomori, Takashi Morphic characterizations of language families based on local and star languages. (English) Zbl 1435.68181 Fundam. Inform. 154, No. 1-4, 323-341 (2017). MSC: 68Q45 68Q07 PDF BibTeX XML Cite \textit{F. Okubo} and \textit{T. Yokomori}, Fundam. Inform. 154, No. 1--4, 323--341 (2017; Zbl 1435.68181) Full Text: DOI OpenURL
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 PDF BibTeX XML Cite \textit{A. Meduna} and \textit{O. Soukup}, Modern language models and computation. Theory with applications. Cham: Springer (2017; Zbl 1385.68002) Full Text: DOI OpenURL
Grathwohl, Niels Bjørn Bugge; Henglein, Fritz; Kozen, Dexter Infinitary axiomatization of the equational theory of context-free languages. (English) Zbl 1380.68289 Fundam. Inform. 150, No. 3-4, 241-257 (2017). MSC: 68Q70 03C05 PDF BibTeX XML Cite \textit{N. B. B. Grathwohl} et al., Fundam. Inform. 150, No. 3--4, 241--257 (2017; Zbl 1380.68289) Full Text: DOI arXiv OpenURL
Bozapalidis, Symeon; Rahonis, George Stochastic semantics. (English) Zbl 1374.68266 Fundam. Inform. 150, No. 2, 143-177 (2017). MSC: 68Q55 68Q42 68Q45 68Q87 PDF BibTeX XML Cite \textit{S. Bozapalidis} and \textit{G. Rahonis}, Fundam. Inform. 150, No. 2, 143--177 (2017; Zbl 1374.68266) Full Text: DOI OpenURL
Zhang, Qirun; Su, Zhendong Context-sensitive data-dependence analysis via linear conjunctive language reachability. (English) Zbl 1380.68262 Castagna, Giuseppe (ed.) et al., Proceedings of the 44th annual ACM SIGPLAN symposium on principles of programming languages, POPL ’17, Paris, France, January 15–21, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4660-3). 344-358 (2017). MSC: 68Q45 68N30 68Q42 PDF BibTeX XML Cite \textit{Q. Zhang} and \textit{Z. Su}, in: Proceedings of the 44th annual ACM SIGPLAN symposium on principles of programming languages, POPL '17, Paris, France, January 15--21, 2017. New York, NY: Association for Computing Machinery (ACM). 344--358 (2017; Zbl 1380.68262) Full Text: DOI OpenURL
Terrier, Véronique Recognition of poly-slender context-free languages by trellis automata. (English) Zbl 1372.68161 Theor. Comput. Sci. 692, 1-24 (2017). MSC: 68Q45 PDF BibTeX XML Cite \textit{V. Terrier}, Theor. Comput. Sci. 692, 1--24 (2017; Zbl 1372.68161) Full Text: DOI OpenURL
Gelle, Kitti; Iván, Szabolcs Regular expressions for Muller context-free languages. (English) Zbl 1389.68043 Acta Cybern. 23, No. 1, 349-369 (2017). MSC: 68Q45 PDF BibTeX XML Cite \textit{K. Gelle} and \textit{S. Iván}, Acta Cybern. 23, No. 1, 349--369 (2017; Zbl 1389.68043) Full Text: DOI OpenURL
Průša, Daniel; Reinhardt, Klaus Undecidability of the emptiness problem for context-free picture languages. (English) Zbl 1371.68164 Theor. Comput. Sci. 679, 118-125 (2017). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{D. Průša} and \textit{K. Reinhardt}, Theor. Comput. Sci. 679, 118--125 (2017; Zbl 1371.68164) Full Text: DOI OpenURL
Maletti, Andreas Survey: finite-state technology in natural language processing. (English) Zbl 1373.68420 Theor. Comput. Sci. 679, 2-17 (2017). Reviewer: Ruxandra Stoean (Craiova) MSC: 68T50 68Q42 68Q45 PDF BibTeX XML Cite \textit{A. Maletti}, Theor. Comput. Sci. 679, 2--17 (2017; Zbl 1373.68420) Full Text: DOI OpenURL
Holzer, Markus; Jakobi, Sebastian; Kutrib, Martin The chop of languages. (English) Zbl 1377.68112 Theor. Comput. Sci. 682, 122-137 (2017). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Holzer} et al., Theor. Comput. Sci. 682, 122--137 (2017; Zbl 1377.68112) Full Text: DOI OpenURL
Degano, Pierpaolo; Ferrari, Gian-Luigi; Mezzetti, Gianluca Regular and context-free nominal traces. (English) Zbl 1376.68087 Acta Inf. 54, No. 4, 399-433 (2017). Reviewer: Francesco Dolce (Montréal) MSC: 68Q45 PDF BibTeX XML Cite \textit{P. Degano} et al., Acta Inf. 54, No. 4, 399--433 (2017; Zbl 1376.68087) Full Text: DOI OpenURL
Kanazawa, Makoto; Yoshinaka, Ryo The strong, weak, and very weak finite context and kernel properties. (English) Zbl 1485.68123 Drewes, Frank (ed.) et al., Language and automata theory and applications. 11th international conference, LATA 2017, Umeå, Sweden, March 6–9, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10168, 77-88 (2017). MSC: 68Q32 68Q42 68Q45 PDF BibTeX XML Cite \textit{M. Kanazawa} and \textit{R. Yoshinaka}, Lect. Notes Comput. Sci. 10168, 77--88 (2017; Zbl 1485.68123) Full Text: DOI OpenURL
Finkel, Olivier Incompleteness theorems, large cardinals, and automata over finite words. (English) Zbl 1459.03055 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, 231-246 (2017). MSC: 03D05 03E55 03F40 PDF BibTeX XML Cite \textit{O. Finkel}, Lect. Notes Comput. Sci. 10185, 231--246 (2017; Zbl 1459.03055) Full Text: DOI HAL OpenURL
Thiemann, Peter Partial derivatives for context-free languages. From \(\mu\)-regular expressions to pushdown automata. (English) Zbl 06720994 Esparza, Javier (ed.) et al., Foundations of software science and computation structures. 20th international conference, FOSSACS 2017, held as part of the European joint conferences on theory and practice of software, ETAPS 2017, Uppsala, Sweden, April 22–29, 2017. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 10203, 248-264 (2017). MSC: 68Q45 PDF BibTeX XML Cite \textit{P. Thiemann}, Lect. Notes Comput. Sci. 10203, 248--264 (2017; Zbl 06720994) Full Text: DOI arXiv OpenURL
Brignall, Robert; Sliačan, Jakub Juxtaposing Catalan permutation classes with monotone ones. (English) Zbl 1361.05007 Electron. J. Comb. 24, No. 2, Research Paper P2.11, 16 p. (2017). MSC: 05A05 05A15 68R10 68Q45 PDF BibTeX XML Cite \textit{R. Brignall} and \textit{J. Sliačan}, Electron. J. Comb. 24, No. 2, Research Paper P2.11, 16 p. (2017; Zbl 1361.05007) Full Text: arXiv Link OpenURL
Badano, M.; Vaggione, D. Characterization of context-free languages. (English) Zbl 1370.68155 Theor. Comput. Sci. 676, 92-96 (2017). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{M. Badano} and \textit{D. Vaggione}, Theor. Comput. Sci. 676, 92--96 (2017; Zbl 1370.68155) Full Text: DOI OpenURL
Hansen, Helle Hvid; Kupke, Clemens; Rutten, Jan Stream differential equations: specification formats and solution methods. (English) Zbl 1451.68181 Log. Methods Comput. Sci. 13, No. 1, Paper No. 3, 51 p. (2017). MSC: 68Q70 68Q10 68Q42 PDF BibTeX XML Cite \textit{H. H. Hansen} et al., Log. Methods Comput. Sci. 13, No. 1, Paper No. 3, 51 p. (2017; Zbl 1451.68181) Full Text: DOI arXiv OpenURL
Hescott, Benjamin; Malchik, Caleb; Winslow, Andrew Tight bounds for active self-assembly using an insertion primitive. (English) Zbl 1359.68071 Algorithmica 77, No. 2, 537-554 (2017). MSC: 68Q05 68Q42 68Q45 PDF BibTeX XML Cite \textit{B. Hescott} et al., Algorithmica 77, No. 2, 537--554 (2017; Zbl 1359.68071) Full Text: DOI OpenURL
Castiglione, Giusi; Massazza, Paolo On a class of languages with holonomic generating functions. (English) Zbl 1355.68153 Theor. Comput. Sci. 658, Part A, 74-84 (2017). MSC: 68Q45 PDF BibTeX XML Cite \textit{G. Castiglione} and \textit{P. Massazza}, Theor. Comput. Sci. 658, Part A, 74--84 (2017; Zbl 1355.68153) Full Text: DOI OpenURL
Ramos, Marcus V. M.; Almeida, José Carlos Bacelar; Moreira, Nelma; De Queiroz, Ruy José Guerra Barretto Formalization of the pumping lemma for context-free languages. (English) Zbl 1451.68160 J. Formaliz. Reason. 9, No. 2, 53-68 (2016). MSC: 68Q45 68V20 PDF BibTeX XML Cite \textit{M. V. M. Ramos} et al., J. Formaliz. Reason. 9, No. 2, 53--68 (2016; Zbl 1451.68160) Full Text: DOI arXiv OpenURL
Shur, Arseny M.; Yakaryılmaz, Abuzer More on quantum, stochastic, and pseudo stochastic languages with few states. (English) Zbl 1415.68139 Nat. Comput. 15, No. 1, 129-141 (2016). MSC: 68Q45 68Q05 PDF BibTeX XML Cite \textit{A. M. Shur} and \textit{A. Yakaryılmaz}, Nat. Comput. 15, No. 1, 129--141 (2016; Zbl 1415.68139) Full Text: DOI OpenURL
Jonoska, N.; Krajcevski, M.; McColm, G. Counter machines and crystallographic structures. (English) Zbl 1415.68133 Nat. Comput. 15, No. 1, 97-113 (2016). MSC: 68Q45 05C25 20H15 PDF BibTeX XML Cite \textit{N. Jonoska} et al., Nat. Comput. 15, No. 1, 97--113 (2016; Zbl 1415.68133) Full Text: DOI Link OpenURL
Holík, Lukáš; Meyer, Roland; Muskalla, Sebastian Summaries for context-free games. (English) Zbl 1391.68072 Lal, Akash (ed.) et al., 36th IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2016), Chennai, India, December 13–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-027-9). LIPIcs – Leibniz International Proceedings in Informatics 65, Article 41, 16 p. (2016). MSC: 68Q45 68Q42 91A05 91A43 PDF BibTeX XML Cite \textit{L. Holík} et al., LIPIcs -- Leibniz Int. Proc. Inform. 65, Article 41, 16~p. (2016; Zbl 1391.68072) Full Text: DOI arXiv OpenURL
Martinek, Pavel On equality between fuzzy context-free and fuzzy adult 0L languages. (English) Zbl 1378.68108 Fuzzy Sets Syst. 301, 116-128 (2016). MSC: 68Q45 PDF BibTeX XML Cite \textit{P. Martinek}, Fuzzy Sets Syst. 301, 116--128 (2016; Zbl 1378.68108) Full Text: DOI OpenURL
Keenan, Edward L.; Moss, Lawrence S. Mathematical structures in language. (English) Zbl 1446.03003 CSLI Lecture Notes 218. Stanford, CA: CSLI Publications (ISBN 978-1-57586-847-9/pbk; 978-1-57586-872-1/hbk; 978-1-68400-021-0/ebook). xi, 473 p. (2016). Reviewer: Efstratios Rappos (Aubonne) MSC: 03-02 03B65 68-02 68Q45 68T50 91F20 PDF BibTeX XML Cite \textit{E. L. Keenan} and \textit{L. S. Moss}, Mathematical structures in language. Stanford, CA: CSLI Publications (2016; Zbl 1446.03003) OpenURL