Koucký, Michal Circuit complexity of regular languages. (English) Zbl 07469512 Pin, Jean-Éric (ed.), Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 493-523 (2021). Reviewer: Klaus D. Kiermeier (Berlin) MSC: 68Q45 68Q06 68Q70 PDF BibTeX XML Cite \textit{M. Koucký}, in: Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 493--523 (2021; Zbl 07469512) Full Text: DOI OpenURL
Ferdania, Devi Fitri; Irawati; Garminia, Hanni; Akhmaloka; Rachmansyah, Kemal Aziez Minimal state automata for detecting a \(\beta\) globin gene mutation. (English) Zbl 1475.92111 Int. J. Appl. Math. Comput. Sci. 31, No. 2, 337-351 (2021). MSC: 92D10 68Q45 20M32 PDF BibTeX XML Cite \textit{D. F. Ferdania} et al., Int. J. Appl. Math. Comput. Sci. 31, No. 2, 337--351 (2021; Zbl 1475.92111) Full Text: DOI OpenURL
Sapir, Olga Finitely based sets of 2-limited block-2-simple words. (English) Zbl 1467.20050 Semigroup Forum 99, No. 3, 881-897 (2019). MSC: 20M05 PDF BibTeX XML Cite \textit{O. Sapir}, Semigroup Forum 99, No. 3, 881--897 (2019; Zbl 1467.20050) Full Text: DOI arXiv OpenURL
Singh, Shubh N.; Krishna, K. V. On syntactic complexity of circular semi-flower automata. (English) Zbl 06974643 Câmpeanu, Cezar (ed.), Implementation and application of automata. 23rd international conference, CIAA 2018, Charlottetown, PE, Canada, July 30 – August 2, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10977, 312-323 (2018). MSC: 68Q45 20M35 PDF BibTeX XML Cite \textit{S. N. Singh} and \textit{K. V. Krishna}, Lect. Notes Comput. Sci. 10977, 312--323 (2018; Zbl 06974643) Full Text: DOI arXiv OpenURL
Juhász, Zsófia Left and right negatively orderable semigroups and a one-sided version of Simon’s theorem. (English) Zbl 1456.06013 Semigroup Forum 96, No. 2, 377-395 (2018). MSC: 06F05 20M10 20M07 PDF BibTeX XML Cite \textit{Z. Juhász}, Semigroup Forum 96, No. 2, 377--395 (2018; Zbl 1456.06013) Full Text: DOI OpenURL
Zhang, Di; Guo, Yuqi; Shum, K. P. Some results in \(r\)-disjunctive languages and related topics. (English) Zbl 1425.68241 Soft Comput. 21, No. 10, 2477-2483 (2017). MSC: 68Q45 PDF BibTeX XML Cite \textit{D. Zhang} et al., Soft Comput. 21, No. 10, 2477--2483 (2017; Zbl 1425.68241) Full Text: DOI OpenURL
Steinby, Magnus On DR tree automata, unary algebras and syntactic path monoids. (English) Zbl 1389.68060 Acta Cybern. 23, No. 1, 159-174 (2017). MSC: 68Q70 08A60 08A70 PDF BibTeX XML Cite \textit{M. Steinby}, Acta Cybern. 23, No. 1, 159--174 (2017; Zbl 1389.68060) Full Text: DOI OpenURL
Kunimochi, Yoshiyuki Some properties of extractable codes and insertable codes. (English) Zbl 1344.68122 Int. J. Found. Comput. Sci. 27, No. 3, 327-342 (2016). MSC: 68Q45 PDF BibTeX XML Cite \textit{Y. Kunimochi}, Int. J. Found. Comput. Sci. 27, No. 3, 327--342 (2016; Zbl 1344.68122) Full Text: DOI OpenURL
Li, Jian-Rong; Luo, Yan-Feng Classification of finitely based words in a class of words over a \(3\)-letter alphabet. (English) Zbl 1337.20063 Semigroup Forum 91, No. 1, 200-212 (2015). Reviewer: Jaak Henno (Tallinn) MSC: 20M05 20M35 20M07 08B05 68R15 PDF BibTeX XML Cite \textit{J.-R. Li} and \textit{Y.-F. Luo}, Semigroup Forum 91, No. 1, 200--212 (2015; Zbl 1337.20063) Full Text: DOI OpenURL
Comin, Carlo Algebraic characterization of the class of languages recognized by measure only quantum automata. (English) Zbl 1322.68073 Fundam. Inform. 134, No. 3-4, 335-353 (2014). MSC: 68Q05 68Q45 68Q70 PDF BibTeX XML Cite \textit{C. Comin}, Fundam. Inform. 134, No. 3--4, 335--353 (2014; Zbl 1322.68073) Full Text: DOI arXiv OpenURL
Holzer, Markus; Jakobi, Sebastian Nondeterministic biautomata and their descriptional complexity. (English) Zbl 1320.68111 Int. J. Found. Comput. Sci. 25, No. 7, 837-855 (2014). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Holzer} and \textit{S. Jakobi}, Int. J. Found. Comput. Sci. 25, No. 7, 837--855 (2014; Zbl 1320.68111) Full Text: DOI OpenURL
Kari, Lila; Konstantinidis, Stavros; Kopecki, Steffen On the maximality of languages with combined types of code properties. (English) Zbl 1360.68563 Theor. Comput. Sci. 550, 79-89 (2014). MSC: 68Q45 94A45 PDF BibTeX XML Cite \textit{L. Kari} et al., Theor. Comput. Sci. 550, 79--89 (2014; Zbl 1360.68563) Full Text: DOI OpenURL
Bojańczyk, Mikołaj Nominal monoids. (English) Zbl 1295.68163 Theory Comput. Syst. 53, No. 2, 194-222 (2013). Reviewer: Magnus Steinby (Turku) MSC: 68Q70 68Q45 68P99 20M35 PDF BibTeX XML Cite \textit{M. Bojańczyk}, Theory Comput. Syst. 53, No. 2, 194--222 (2013; Zbl 1295.68163) Full Text: DOI OpenURL
Li, Jian Rong; Zhang, Wen Ting; Luo, Yan Feng On the finite basis problem for certain 2-limited words. (English) Zbl 1271.20068 Acta Math. Sin., Engl. Ser. 29, No. 3, 571-590 (2013). Reviewer: Leonid M. Martynov (Omsk) MSC: 20M07 08B05 68R15 PDF BibTeX XML Cite \textit{J. R. Li} et al., Acta Math. Sin., Engl. Ser. 29, No. 3, 571--590 (2013; Zbl 1271.20068) Full Text: DOI OpenURL
Kátai-Urbán, Kamilla; Pach, Péter Pál; Pluhár, Gabriella; Pongrácz, András; Szabó, Csaba On the word problem for syntactic monoids of piecewise testable languages. (English) Zbl 1261.20075 Semigroup Forum 84, No. 2, 323-332 (2012). Reviewer: Aleksandr V. Tishchenko (Moskva) MSC: 20M35 20M07 20M05 68Q45 68Q70 PDF BibTeX XML Cite \textit{K. Kátai-Urbán} et al., Semigroup Forum 84, No. 2, 323--332 (2012; Zbl 1261.20075) Full Text: DOI OpenURL
Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina Recent results on syntactic groups of prefix codes. (English) Zbl 1272.20062 Eur. J. Comb. 33, No. 7, 1386-1401 (2012). Reviewer: Douadi Mihoubi (M’sila) MSC: 20M35 20M05 20M20 20M30 68R15 68Q70 PDF BibTeX XML Cite \textit{J. Berstel} et al., Eur. J. Comb. 33, No. 7, 1386--1401 (2012; Zbl 1272.20062) Full Text: DOI Link OpenURL
Gécseg, Ferenc Classes of tree languages and DR tree languages given by classes of semigroups. (English) Zbl 1265.68102 Acta Cybern. 20, No. 2, 253-267 (2011). MSC: 68Q70 PDF BibTeX XML Cite \textit{F. Gécseg}, Acta Cybern. 20, No. 2, 253--267 (2011; Zbl 1265.68102) Full Text: DOI Link OpenURL
Klíma, Ondřej; Polák, Libor Subhierarchies of the second level in the Straubing-Thérien hierarchy. (English) Zbl 1250.68202 Int. J. Algebra Comput. 21, No. 7, 1195-1215 (2011). Reviewer: Aleksandr V. Tishchenko (Moskva) MSC: 68Q70 20M35 68Q15 20M07 PDF BibTeX XML Cite \textit{O. Klíma} and \textit{L. Polák}, Int. J. Algebra Comput. 21, No. 7, 1195--1215 (2011; Zbl 1250.68202) Full Text: DOI OpenURL
Cano Gómez, Antonio; Steinby, Magnus Generalized contexts and \(n\)-ary syntactic semigroups of tree languages. (English) Zbl 1238.20074 Asian-Eur. J. Math. 4, No. 1, 49-79 (2011). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 20M35 68Q70 08A70 PDF BibTeX XML Cite \textit{A. Cano Gómez} and \textit{M. Steinby}, Asian-Eur. J. Math. 4, No. 1, 49--79 (2011; Zbl 1238.20074) Full Text: DOI OpenURL
Gécseg, Ferenc Classes of tree languages determined by classes of monoids. (English) Zbl 1179.68097 Int. J. Found. Comput. Sci. 18, No. 6, 1237-1246 (2007). MSC: 68Q70 20M35 68Q45 PDF BibTeX XML Cite \textit{F. Gécseg}, Int. J. Found. Comput. Sci. 18, No. 6, 1237--1246 (2007; Zbl 1179.68097) Full Text: DOI OpenURL
Chaubard, Laura; Pin, Jean-Éric Open problems on regular languages: a historical perspective. (English) Zbl 1138.20057 André, Jorge M. (ed.) et al., Semigroups and formal languages. Proceedings of the international conference in honour of the 65th birthday of Donald B. McAlister, Lisboa, Portugal, July 12–15, 2005. Hackensack, NJ: World Scientific (ISBN 978-981-270-738-3/hbk). 39-56 (2007). Reviewer: Aleksandr V. Tishchenko (Moskva) MSC: 20M35 68Q70 68Q45 PDF BibTeX XML Cite \textit{L. Chaubard} and \textit{J.-É. Pin}, in: Semigroups and formal languages. Proceedings of the international conference in honour of the 65th birthday of Donald B. McAlister, Lisboa, Portugal, July 12--15, 2005. Hackensack, NJ: World Scientific. 39--56 (2007; Zbl 1138.20057) OpenURL
Jackson, Marcel Syntactic semigroups and the finite basis problem. (English) Zbl 1083.20049 Kudryavtsev, Valery B. et al., Structural theory of automata, semigroups, and universal algebra. Proceedings of the NATO Advanced Study Institute, Montreal, Quebec, Canada, July 7–18, 2003. Dordrecht: Kluwer Academic Publishers (ISBN 1-4020-3815-1/hbk; 1-4020-3817-8/e-book). NATO Science Series II: Mathematics, Physics and Chemistry 207, 159-167 (2005). MSC: 20M07 20M05 PDF BibTeX XML Cite \textit{M. Jackson}, NATO Sci. Ser. II, Math. Phys. Chem. 207, 159--167 (2005; Zbl 1083.20049) OpenURL
Salehi, Saeed Varieties of tree languages definable by syntactic monoids. (English) Zbl 1084.68078 Acta Cybern. 17, No. 1, 21-41 (2005). MSC: 68Q70 PDF BibTeX XML Cite \textit{S. Salehi}, Acta Cybern. 17, No. 1, 21--41 (2005; Zbl 1084.68078) OpenURL
Polák, Libor A classification of rational languages by semilattice-ordered monoids. (English) Zbl 1112.68098 Arch. Math., Brno 40, No. 4, 395-406 (2004). Reviewer: Jiří Kad’ourek (Brno) MSC: 68Q70 20M07 06F05 08A70 16Y60 PDF BibTeX XML Cite \textit{L. Polák}, Arch. Math., Brno 40, No. 4, 395--406 (2004; Zbl 1112.68098) Full Text: EuDML EMIS OpenURL
Holzer, Markus; König, Barbara On deterministic finite automata and syntactic monoid size. (English) Zbl 1161.68536 Theor. Comput. Sci. 327, No. 3, 319-347 (2004). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Holzer} and \textit{B. König}, Theor. Comput. Sci. 327, No. 3, 319--347 (2004; Zbl 1161.68536) Full Text: DOI OpenURL
Röver, Claas E. On groups which are syntactic monoids of deterministic context-free languages. (English) Zbl 1066.20038 Int. J. Algebra Comput. 14, No. 4, 499-504 (2004). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 20F10 68Q45 03D40 20M35 20E22 PDF BibTeX XML Cite \textit{C. E. Röver}, Int. J. Algebra Comput. 14, No. 4, 499--504 (2004; Zbl 1066.20038) Full Text: DOI OpenURL
Perrin, Dominique; Rindone, Guiseppina On syntactic groups. (English) Zbl 1069.20062 Bull. Belg. Math. Soc. - Simon Stevin, Suppl., 749-759 (2003). MSC: 20M35 68R15 94A45 20M05 PDF BibTeX XML Cite \textit{D. Perrin} and \textit{G. Rindone}, Bull. Belg. Math. Soc. - Simon Stevin, 749--759 (2003; Zbl 1069.20062) Full Text: Euclid OpenURL
Phan Trung Huy Types of varieties of recognizable \(\omega\)-languages and Eilenberg correspondences. (English) Zbl 1053.20051 Acta Math. Vietnam. 28, No. 3, 335-344 (2003). Reviewer: Tero J. Harju (Turku) MSC: 20M07 68Q70 20M35 PDF BibTeX XML Cite \textit{Phan Trung Huy}, Acta Math. Vietnam. 28, No. 3, 335--344 (2003; Zbl 1053.20051) OpenURL
Straubing, Howard; Thérien, Denis Regular languages defined by generalized first-order formulas with a bounded number of bound variables. (English) Zbl 1039.68072 Theory Comput. Syst. 36, No. 1, 29-69 (2003). MSC: 68Q45 PDF BibTeX XML Cite \textit{H. Straubing} and \textit{D. Thérien}, Theory Comput. Syst. 36, No. 1, 29--69 (2003; Zbl 1039.68072) Full Text: DOI OpenURL
Polák, Libor Operators on classes of regular languages. (English) Zbl 1034.20057 Gomes, Gracinda M. S. (ed.) et al., Semigroups, algorithms, automata and languages. Proceedings of workshops held at the International Centre of Mathematics, CIM, Coimbra, Portugal, May, June and July 2001. Singapore: World Scientific (ISBN 981-238-099-X/hbk). 407-422 (2002). Reviewer: Jorge Almeida (Porto) MSC: 20M35 68Q45 06F05 16Y60 PDF BibTeX XML Cite \textit{L. Polák}, in: Semigroups, algorithms, automata and languages. Proceedings of workshops held at the International Centre of Mathematics, CIM, Coimbra, Portugal, May, June and July 2001. Singapore: World Scientific. 407--422 (2002; Zbl 1034.20057) OpenURL
Long, Dongyang; Jia, Weijia; Peng, Shouli The variety generated by finite locally trivial monoids. (English) Zbl 0999.20050 Southeast Asian Bull. Math. 25, No. 2, 283-303 (2001). Reviewer: Jorge Almeida (Porto) MSC: 20M07 68Q70 20M35 PDF BibTeX XML Cite \textit{D. Long} et al., Southeast Asian Bull. Math. 25, No. 2, 283--303 (2001; Zbl 0999.20050) Full Text: DOI OpenURL
Jackson, Marcel On the finite basis problem for finite Rees quotients of free monoids. (English) Zbl 0980.20054 Acta Sci. Math. 67, No. 1-2, 121-159 (2001). Reviewer: A.V.Tishchenko (Moskva) MSC: 20M07 20M05 08B05 20M35 68R15 PDF BibTeX XML Cite \textit{M. Jackson}, Acta Sci. Math. 67, No. 1--2, 121--159 (2001; Zbl 0980.20054) OpenURL
Parkes, Duncan W.; Thomas, Richard M. Syntactic monoids and word problems. (English) Zbl 1271.20073 Arab. J. Sci. Eng., Sect. C, Theme Issues 25, No. 2, 81-94 (2000). MSC: 20M35 20M05 20F10 PDF BibTeX XML Cite \textit{D. W. Parkes} and \textit{R. M. Thomas}, Arab. J. Sci. Eng., Sect. C, Theme Issues 25, No. 2, 81--94 (2000; Zbl 1271.20073) OpenURL
Henckell, Karsten; Pin, Jean-Eric Ordered monoids and \(\mathcal J\)-trivial monoids. (English) Zbl 0946.20031 Birget, J.-C. (ed.) et al., Algorithmic problems in groups and semigroups. Based on talks given at the international conference, Lincoln, NE, USA, May 11-May 16, 1998. Boston, MA: Birkhäuser. Trends in Mathematics. 121-137 (2000). Reviewer: H.Mitsch (Wien) MSC: 20M07 20M35 06F05 PDF BibTeX XML Cite \textit{K. Henckell} and \textit{J.-E. Pin}, in: Algorithmic problems in groups and semigroups. Based on talks given at the international conference, Lincoln, NE, USA, May 11--May 16, 1998. Boston, MA: Birkhäuser. 121--137 (2000; Zbl 0946.20031) OpenURL
Almeida, Jorge A syntactical proof of locality of DA. (English) Zbl 0858.20052 Int. J. Algebra Comput. 6, No. 2, 165-177 (1996). Reviewer: P.R.Jones (Milwaukee) MSC: 20M07 20M35 18B40 20M05 08C15 20L05 PDF BibTeX XML Cite \textit{J. Almeida}, Int. J. Algebra Comput. 6, No. 2, 165--177 (1996; Zbl 0858.20052) Full Text: DOI OpenURL
Rajan, A. R.; Ramesh Kumar, P. Biordered set languages. (English) Zbl 0884.20035 Indian J. Pure Appl. Math. 27, No. 4, 343-355 (1996). Reviewer: W.Nico (Hayward) MSC: 20M35 68Q45 68Q70 20M10 20M17 PDF BibTeX XML Cite \textit{A. R. Rajan} and \textit{P. Ramesh Kumar}, Indian J. Pure Appl. Math. 27, No. 4, 343--355 (1996; Zbl 0884.20035) OpenURL
Petrich, Mario; Reis, C. M.; Thierrin, G. The syntactic monoid of the semigroup generated by a maximal prefix code. (English) Zbl 0852.20058 Proc. Am. Math. Soc. 124, No. 3, 655-663 (1996). Reviewer: G.E.Tseytlin (Kiev) MSC: 20M35 94A45 68Q45 PDF BibTeX XML Cite \textit{M. Petrich} et al., Proc. Am. Math. Soc. 124, No. 3, 655--663 (1996; Zbl 0852.20058) Full Text: DOI OpenURL
Luo, Yanfeng; Qiang, Wenjiu; Wang, Jirong Finite type languages and fundamental language system. (Chinese. English summary) Zbl 0905.20047 J. Lanzhou Univ., Nat. Sci. 32, No. 2, 1-5 (1996). MSC: 20M35 PDF BibTeX XML Cite \textit{Y. Luo} et al., J. Lanzhou Univ., Nat. Sci. 32, No. 2, 1--5 (1996; Zbl 0905.20047) OpenURL
Long, Dongyang A language whose syntactic monoid is nilpotent. (Chinese. English summary) Zbl 0896.20041 Acta Sci. Nat. Univ. Sunyatseni 35, No. 1, 12-16 (1996). MSC: 20M35 68Q45 PDF BibTeX XML Cite \textit{D. Long}, Acta Sci. Nat. Univ. Sunyatseni 35, No. 1, 12--16 (1996; Zbl 0896.20041) OpenURL
Straubing, H.; Thérien, D.; Thomas, W. Logics for regular languages, finite monoids, and circuit complexity. (English) Zbl 0874.68218 Fountain, John (ed.), Semigroups, formal languages and groups. Proceedings of the NATO Advanced Study Institute, York, UK, August 7–21, 1993. Dordrecht: Kluwer Academic Publishers. NATO ASI Ser., Ser. C, Math. Phys. Sci. 466, 119-146 (1995). Reviewer: T.J.Harju (Turku) MSC: 68Q70 03D05 20M35 03B15 94C10 68Q45 03B80 03D15 68Q15 PDF BibTeX XML Cite \textit{H. Straubing} et al., NATO ASI Ser., Ser. C, Math. Phys. Sci. 466, 119--146 (1995; Zbl 0874.68218) OpenURL
Kari, Lila; Thierrin, Gabriel Languages and monoids with disjunctive identity. (English) Zbl 0852.20057 Collect. Math. 46, No. 1-2, 97-107 (1995). Reviewer: G.E.Tseytlin (Kiev) MSC: 20M35 68Q45 PDF BibTeX XML Cite \textit{L. Kari} and \textit{G. Thierrin}, Collect. Math. 46, No. 1--2, 97--107 (1995; Zbl 0852.20057) Full Text: EuDML OpenURL
Petrich, Mario; Reis, C. M. The syntactic monoid of the semigroup generated by a comma-free code. (English) Zbl 0831.20093 Proc. R. Soc. Edinb., Sect. A 125, No. 1, 165-179 (1995). Reviewer: M.Demlová (Praha) MSC: 20M35 20M10 PDF BibTeX XML Cite \textit{M. Petrich} and \textit{C. M. Reis}, Proc. R. Soc. Edinb., Sect. A, Math. 125, No. 1, 165--179 (1995; Zbl 0831.20093) Full Text: DOI OpenURL
Reis, C. M. Intercodes and the semigroups they generate. (English) Zbl 0832.68078 Int. J. Comput. Math. 51, No. 1-2, 7-13 (1994). MSC: 68R15 68Q45 20M35 PDF BibTeX XML Cite \textit{C. M. Reis}, Int. J. Comput. Math. 51, No. 1--2, 7--13 (1994; Zbl 0832.68078) Full Text: DOI OpenURL
Anderson, James A. Code properties of minimal generating sets of retracts and semiretracts. (English) Zbl 0831.20092 Southeast Asian Bull. Math. 18, No. 3, 7-16 (1994). Reviewer: M.Demlová (Praha) MSC: 20M35 20M05 PDF BibTeX XML Cite \textit{J. A. Anderson}, Southeast Asian Bull. Math. 18, No. 3, 7--16 (1994; Zbl 0831.20092) OpenURL
Blanchet-Sadri, F.; Zhang, Xin-Hong Equations on the semidirect product of a finite semilattice by a finite commutative monoid. (English) Zbl 0816.20052 Semigroup Forum 49, No. 1, 67-81 (1994). Reviewer: G.Clarke (Melbourne) MSC: 20M07 20M05 08C15 20M14 PDF BibTeX XML Cite \textit{F. Blanchet-Sadri} and \textit{X.-H. Zhang}, Semigroup Forum 49, No. 1, 67--81 (1994; Zbl 0816.20052) Full Text: DOI EuDML OpenURL
Petrich, Mario; Reis, C. M. A classification of automorphic \(\mathcal{DOL}\)-systems with axiom of length two. (English) Zbl 0917.20055 Soochow J. Math. 20, No. 2, 213-240 (1994). MSC: 20M35 20M50 20M05 PDF BibTeX XML Cite \textit{M. Petrich} and \textit{C. M. Reis}, Soochow J. Math. 20, No. 2, 213--240 (1994; Zbl 0917.20055) OpenURL
Long, Dongyang On nilpotency of the syntactic monoid of a language. (English) Zbl 0900.20150 Ito, Masami (ed.) et al., Words, languages and combinatorics II. Proceedings of the 2nd international conference, Kyoto, Japan, August 25-28, 1992. Singapore: World Scientific. 279-293 (1994). MSC: 20M35 68Q45 94A45 PDF BibTeX XML Cite \textit{D. Long}, in: Words, languages and combinatorics II. Proceedings of the 2nd international conference, Kyoto, Japan, August 25-28, 1992. Singapore: World Scientific. 279--293 (1994; Zbl 0900.20150) OpenURL
Pin, Jean-Eric; Thérien, Denis The bideterministic concatenation product. (English) Zbl 0816.20065 Int. J. Algebra Comput. 3, No. 4, 535-555 (1993). Reviewer: M.V.Lawson (Bangor) MSC: 20M35 68Q70 20M10 PDF BibTeX XML Cite \textit{J.-E. Pin} and \textit{D. Thérien}, Int. J. Algebra Comput. 3, No. 4, 535--555 (1993; Zbl 0816.20065) Full Text: DOI OpenURL
Cowan, David Inverse monoids of dot-depth two. (English) Zbl 0816.20064 Int. J. Algebra Comput. 3, No. 4, 411-424 (1993). Reviewer: M.V.Lawson (Bangor) MSC: 20M35 03D05 68Q45 20M18 20M05 PDF BibTeX XML Cite \textit{D. Cowan}, Int. J. Algebra Comput. 3, No. 4, 411--424 (1993; Zbl 0816.20064) Full Text: DOI OpenURL
Margolis, Stuart W.; Meakin, John C. Free inverse monoids and graph immersions. (English) Zbl 0798.20056 Int. J. Algebra Comput. 3, No. 1, 79-99 (1993). Reviewer: P.R.Jones (Milwaukee) MSC: 20M18 20E08 20M05 20M35 20E05 PDF BibTeX XML Cite \textit{S. W. Margolis} and \textit{J. C. Meakin}, Int. J. Algebra Comput. 3, No. 1, 79--99 (1993; Zbl 0798.20056) Full Text: DOI OpenURL
Steinby, Magnus A theory of tree language varieties. (English) Zbl 0798.68087 Nivat, Maurice (ed.) et al., Tree automata and languages. Amsterdam etc.: North-Holland. Stud. Comput. Sci. Artif. Intell. 10, 57-81 (1992). MSC: 68Q45 08A70 PDF BibTeX XML Cite \textit{M. Steinby}, in: Tree automata and languages. Amsterdam etc.: North-Holland. 57--81 (1992; Zbl 0798.68087) OpenURL
Blanchet-Sadri, F. The dot-depth of a generating class of aperiodic monoids is computable. (English) Zbl 0776.68087 Int. J. Found. Comput. Sci. 3, No. 4, 419-442 (1992). Reviewer: M.Steinby (Turku) MSC: 68Q70 20M35 68Q45 PDF BibTeX XML Cite \textit{F. Blanchet-Sadri}, Int. J. Found. Comput. Sci. 3, No. 4, 419--442 (1992; Zbl 0776.68087) Full Text: DOI OpenURL
Powell, Wayne B. Total orders on free groups and monoids. (English) Zbl 0875.06009 Ito, Masami (ed.), Words, languages and combinatorics, Kyoto, Japan, August 28–31, 1990. Singapore: World Scientific. 427-434 (1992). MSC: 06F15 06F05 20E05 20M05 68Q45 PDF BibTeX XML Cite \textit{W. B. Powell}, in: Words, languages and combinatorics, Kyoto, Japan, August 28--31, 1990. Singapore: World Scientific. 427--434 (1992; Zbl 0875.06009) OpenURL
Thierrin, G.; Yu, S. S. Shuffle relations and codes. (English) Zbl 0749.94023 J. Inf. Optim. Sci. 12, No. 3, 441-449 (1991). MSC: 94B60 94A45 PDF BibTeX XML Cite \textit{G. Thierrin} and \textit{S. S. Yu}, J. Inf. Optim. Sci. 12, No. 3, 441--449 (1991; Zbl 0749.94023) Full Text: DOI OpenURL
Howie, John M. Automata and languages. (English) Zbl 0778.68065 Oxford Science Publications. Oxford: Oxford University Press (Clarendon Press),. X, 294 p. £35.00/hbk; £15.00/pbk (1991). Reviewer: M.Steinby (Turku) MSC: 68Q45 20M35 68-01 PDF BibTeX XML Cite \textit{J. M. Howie}, Automata and languages. Oxford: Oxford University Press (Clarendon Press) (1991; Zbl 0778.68065) OpenURL
Shyr, H. J. Free monoids and languages. 2nd edition. (English) Zbl 0746.20050 Lecture Notes. Taichung: Hon Min Book Co. viii, 280 p. (1991). Reviewer: G.E.Tseytlin (Kiev) MSC: 20M35 20-02 68-02 68Q45 68Q70 94B25 PDF BibTeX XML Cite \textit{H. J. Shyr}, Free monoids and languages. 2nd edition. Taichung: Hon Min Book Co. (1991; Zbl 0746.20050) OpenURL
Ramesh Kumar, P. Biorder relations in languages. (English) Zbl 0803.20048 Mathai, A. M. (ed.), Proceedings of the symposium on graph theory and combinatorics, held on 17-19 May, 1991 at Kochi, Kerala, India. Trivandrum: Centre for Mathematical Sciences, Publ., Cent. Math. Sci., Trivandrum. 21, 99-104 (1991). Reviewer: H.Mitsch (Wien) MSC: 20M35 20M15 20M10 PDF BibTeX XML Cite \textit{P. Ramesh Kumar}, in: Proceedings of the symposium on graph theory and combinatorics, held on 17-19 May, 1991 at Kochi, Kerala, India. Trivandrum: Centre for Mathematical Sciences. 99--104 (1991; Zbl 0803.20048) OpenURL
Madlener, Klaus; Otto, Friedrich About the descriptive power of certain classes of finite string-rewriting systems. (English) Zbl 0697.20017 Theor. Comput. Sci. 67, No. 2-3, 143-172 (1989). Reviewer: W.R.Nico MSC: 20F05 68Q45 68Q65 20E06 20M05 20M35 03D05 PDF BibTeX XML Cite \textit{K. Madlener} and \textit{F. Otto}, Theor. Comput. Sci. 67, No. 2--3, 143--172 (1989; Zbl 0697.20017) Full Text: DOI OpenURL
Beauquier, Danièle Minimal automaton for a factorial, transitive, and rational language. (English) Zbl 0679.68110 Theor. Comput. Sci. 67, No. 1, 65-73 (1989). Reviewer: M.Steinby MSC: 68Q70 68Q45 PDF BibTeX XML Cite \textit{D. Beauquier}, Theor. Comput. Sci. 67, No. 1, 65--73 (1989; Zbl 0679.68110) Full Text: DOI OpenURL
Brodskij, G. M. Algebraic theory of automata. Textbook. (Algebraicheskaya teoriya avtomatov. Uchebnoe posobie.) (Russian) Zbl 0708.68044 Yaroslavl’: Yaroslavskij Gosudarstvennyj Universitet. 68 p. R. 0.15 (1988). Reviewer: A.V.Anisimov MSC: 68Q70 68Q45 68-02 PDF BibTeX XML Cite \textit{G. M. Brodskij}, Algebraicheskaya teoriya avtomatov. Uchebnoe posobie (Russian). Yaroslavl': Yaroslavskij Gosudarstvennyj Universitet (1988; Zbl 0708.68044) OpenURL
Straubing, Howard; Thérien, Denis; Thomas, Wolfgang Regular languages defined with generalized quantifiers. (English) Zbl 0658.68098 Automata, languages and programming, Proc. 15th Int. Colloq., Tampere/Fin. 1988, Lect. Notes Comput. Sci. 317, 561-575 (1988). Reviewer: L.Staiger MSC: 68Q45 03B10 PDF BibTeX XML OpenURL
Straubing, Howard; Thérien, Denis Partially ordered finite monoids and a theorem of I. Simon. (English) Zbl 0658.20035 J. Algebra 119, No. 2, 393-399 (1988). Reviewer: H.Mitsch MSC: 20M10 68Q45 06F05 20M30 PDF BibTeX XML Cite \textit{H. Straubing} and \textit{D. Thérien}, J. Algebra 119, No. 2, 393--399 (1988; Zbl 0658.20035) Full Text: DOI OpenURL
Bozapalidis, Symeon; Ioulidis, Stavros Varieties of formal series on trees and Eilenberg’s theorem. (English) Zbl 0658.08002 Inf. Process. Lett. 29, No. 4, 171-175 (1988). Reviewer: D.Krob MSC: 08B99 20M07 20M35 08B20 68T99 PDF BibTeX XML Cite \textit{S. Bozapalidis} and \textit{S. Ioulidis}, Inf. Process. Lett. 29, No. 4, 171--175 (1988; Zbl 0658.08002) Full Text: DOI OpenURL
Petrich, Mario; Thierrin, Gabriel Languages induced by certain homomorphisms of a free monoid. (English) Zbl 0646.20054 Semigroups, theory and applications, Proc. Conf., Oberwolfach/FRG 1986, Lect. Notes Math. 1320, 260-280 (1988). Reviewer: H.Jürgensen MSC: 20M35 68Q45 20M05 20M15 PDF BibTeX XML OpenURL
Pin, Jean-Eric; Straubing, Howard; Thérien, Denis Locally trivial categories and unambiguous concatenation. (English) Zbl 0645.20046 J. Pure Appl. Algebra 52, No. 3, 297-311 (1988). Reviewer: B.Pondělíček MSC: 20M35 20M50 PDF BibTeX XML Cite \textit{J.-E. Pin} et al., J. Pure Appl. Algebra 52, No. 3, 297--311 (1988; Zbl 0645.20046) Full Text: DOI OpenURL
Rindone, Giuseppina Construction d’une famille de codes associés à certains groupes finis. (Construction of a family of codes associated to certain finite groups). (French) Zbl 0668.20070 Theor. Comput. Sci. 54, 165-179 (1987). Reviewer: A.A.Iskander MSC: 20M35 20M05 68Q70 PDF BibTeX XML Cite \textit{G. Rindone}, Theor. Comput. Sci. 54, 165--179 (1987; Zbl 0668.20070) Full Text: DOI OpenURL
Main, Michael G.; Bucher, Walter; Haussler, David Applications of an infinite square-free co-CFL. (English) Zbl 0612.68070 Theor. Comput. Sci. 49, 113-119 (1987). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. G. Main} et al., Theor. Comput. Sci. 49, 113--119 (1987; Zbl 0612.68070) Full Text: DOI OpenURL
Jürgensen, Helmut; Thierrin, Gabriel Which monoids are syntactic monoids of \(\omega\)-languages? (English) Zbl 0622.68064 Elektron. Informationsverarbeitung Kybernetik 22, 513-526 (1986). Reviewer: M.Steinby MSC: 68Q45 20M35 PDF BibTeX XML Cite \textit{H. Jürgensen} and \textit{G. Thierrin}, Elektron. Informationsverarbeitung Kybernetik 22, 513--526 (1986; Zbl 0622.68064) OpenURL
Pin, J.-E.; Straubing, H. Monoids of upper triangular matrices. (English) Zbl 0635.20028 Semigroups, Proc. Conf., Szeged/Hung. 1981, Colloq. Math. Soc. János Bolyai 39, 259-272 (1985). Reviewer: V.Fleischer MSC: 20M07 20M35 20M20 15A30 PDF BibTeX XML OpenURL
Main, Michael G.; Bucher, Walter; Haussler, David Applications of an infinite squarefree co-CFL. (English) Zbl 0602.68060 Automata, languages and programming, 12th Colloq., Nafplion/Greece 1985, Lect. Notes Comput. Sci. 194, 404-412 (1985). Reviewer: G.Orman MSC: 68Q45 PDF BibTeX XML OpenURL
Berstel, Jean; Perrin, Dominique Theory of codes. (English) Zbl 0587.68066 Pure and Applied Mathematics, 117. Orlando etc.: Academic Press, Inc. XIV, 433 P. $ 60.00; £60.00 (1985). Reviewer: C.Reutenauer MSC: 68Q45 68Q70 68-01 94-01 94A45 20M35 20M05 20M12 20B20 60B99 16S10 PDF BibTeX XML OpenURL
Pin, J. E. Star-free \(\omega\)-languages and first order logic. (English) Zbl 0578.68056 Automata on infinite words, Ec. Printemps Inf. Théor., Le Mont Dore 1984, Lect. Notes Comput. Sci. 192, 56-67 (1985). Reviewer: C.Masalagiu MSC: 68Q45 03B20 PDF BibTeX XML OpenURL
Margolis, S. W.; Pin, J. E. Varieties of finite monoids and topology for the free monoid. (English) Zbl 0576.20037 Semigroups, Proc. Conf., Marquette Univ., Milwaukee/Wis. 1984, 113-129 (1985). Reviewer: C. Reutenauer (Montreal) MSC: 20M07 20M35 68Q45 20M10 22A15 PDF BibTeX XML OpenURL
Shyr, H. J.; Tsai, Y. S. On the syntactic monoids admitting ring structure. (English) Zbl 0576.20045 Notes on semigroups X, Dep. Math., Karl Marx Univ. Econ., Budapest 1984-4, 19-42 (1984). Reviewer: Marie Demlová (Praha) MSC: 20M35 68Q45 16Y60 PDF BibTeX XML OpenURL
Margolis, S. W.; Pin, J. E. Languages and inverse semigroups. (English) Zbl 0566.68061 Automata, languages and programming, 11th Colloq., Antwerp/Belg. 1984, Lect. Notes Comput. Sci. 172, 337-346 (1984). Reviewer: M.Armbrust MSC: 68Q45 20M05 20M35 20M07 PDF BibTeX XML OpenURL
Thomas, Wolfgang Logical aspects in the study of tree languages. (English) Zbl 0557.68051 Trees in algebra and programming, 9th Colloq., Bordeaux/France 1984, 31-49 (1984). Reviewer: M.Steinby MSC: 68Q45 20M35 03C99 PDF BibTeX XML OpenURL
Jürgensen, H. Varietäten von Monoiden, Kongruenzen und Sprachen oder: wie man zählt. (German) Zbl 0551.20046 Universal algebra and its links with logic, algebra, combinatorics and computer science, Proc. 25. Arbeitstag. Allgemeine Algebra, Darmstadt 1983, Res. Expo. Math. 4, 127-142 (1984). Reviewer: I.Peák MSC: 20M07 20M35 PDF BibTeX XML OpenURL
Lallement, Gerard Some problems related to the encoding of prefix codes. (English) Zbl 0562.68058 Combinatorics on words. Progress and perspectives, Proc. Int. Meet., Waterloo/Can. 1982, 175-193 (1983). Reviewer: M.Steinby MSC: 68Q45 20M35 68Q70 94A45 PDF BibTeX XML OpenURL
Pin, Jean-Eric Concatenation hierarchies decidability results and problems. (English) Zbl 0561.68055 Combinatorics on words. Progress and perspectives, Proc. Int. Meet., Waterloo/Can. 1982, 195-228 (1983). MSC: 68Q45 20M35 68-02 PDF BibTeX XML OpenURL
Paradis, A. D.; Thierrin, G. Languages of primitive words associated with sets of natural numbers. (English) Zbl 0521.20041 Recent developments in the algebraic, anaylytical, and topological theory of semigroups, Proc. Conf., Oberwolfach 1981, Lect. Notes Math. 998, 404-411 (1983). MSC: 20M05 68Q45 20M35 PDF BibTeX XML OpenURL
Hansel, G.; Perrin, D. Codes and Bernoulli partitions. (English) Zbl 0519.94012 Math. Syst. Theory 16, 133-157 (1983). MSC: 94A45 68Q45 20M35 PDF BibTeX XML Cite \textit{G. Hansel} and \textit{D. Perrin}, Math. Syst. Theory 16, 133--157 (1983; Zbl 0519.94012) Full Text: DOI OpenURL
Jürgensen, H. Total disjunktive verallgemeinerte Bruck-Reilly-Erweiterungen von Halbgruppen und formale Sprachen. (German) Zbl 0516.20042 Recent developments in the algebraic, analytical, and topological theory of semigroups, Proc. Conf., Oberwolfach 1981, Lect. Notes Math. 998, 281-309 (1983). MSC: 20M10 20M35 68Q45 PDF BibTeX XML OpenURL
Spehner, J. C. Sur la classification syntaxique. (French) Zbl 0514.20052 Semigroup Forum 26, 323-347 (1983). MSC: 20M35 68Q45 PDF BibTeX XML Cite \textit{J. C. Spehner}, Semigroup Forum 26, 323--347 (1983; Zbl 0514.20052) Full Text: DOI EuDML OpenURL
Holcombe, W. M. L. Algebraic automata theory. (English) Zbl 0489.68046 Cambridge Studies in Advanced Mathematics, 1. Cambridge etc.: Cambridge University Press. XI, 228 p. £17.50 (1982). MSC: 68Q70 68-01 20M35 68Q45 PDF BibTeX XML OpenURL
Perrot, Jean Francois Monoides syntactiques et ambiguité inherente des langages algébriques. (French) Zbl 0519.20048 Quad. Ric. Sci. 109, 61-69 (1981). MSC: 20M35 68Q45 PDF BibTeX XML OpenURL
Perrin, Dominique Sur les groupes dans les monoides finis. (French) Zbl 0518.20063 Quad. Ric. Sci. 109, 27-36 (1981). MSC: 20M35 20M05 20M14 PDF BibTeX XML OpenURL
Kunze, M.; Shyr, H. J.; Thierrin, G. H-bounded and semi-discrete languages. (English) Zbl 0507.68053 Inf. Control 51, 174-187 (1981). MSC: 68Q45 20M35 PDF BibTeX XML Cite \textit{M. Kunze} et al., Inf. Control 51, 174--187 (1981; Zbl 0507.68053) Full Text: DOI OpenURL
Hotz, Guenter k-dimensionale syntaktische Monoide. (German) Zbl 0506.68056 Elektron. Inform.-verarb. Kybernetik 17, 435-449 (1981). MSC: 68Q45 20M35 PDF BibTeX XML Cite \textit{G. Hotz}, Elektron. Informationsverarbeitung Kybernetik 17, 435--449 (1981; Zbl 0506.68056) OpenURL
Sakarovitch, Jacques Sur une propriété d’itération des languages algébriques déterministes. (French) Zbl 0472.68042 Math. Syst. Theory 14, 247-288 (1981). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Sakarovitch}, Math. Syst. Theory 14, 247--288 (1981; Zbl 0472.68042) Full Text: DOI OpenURL
Pin, Jean-Eric Langages reconnaissables et codage prefixe pur. (French) Zbl 0468.68082 Automata, languages and programming, 8th Colloq., Acre (Akko)/Isr. 1981, Lect. Notes Comput. Sci. 115, 184-192 (1981). MSC: 68Q45 94A45 20M35 PDF BibTeX XML OpenURL
Straubing, Howard Relational morphisms and operations on recognizable sets. (English) Zbl 0463.20049 RAIRO, Inf. Théor. 15, 149-159 (1981). MSC: 20M35 68Q45 68Q70 PDF BibTeX XML Cite \textit{H. Straubing}, RAIRO, Inf. Théor. 15, 149--159 (1981; Zbl 0463.20049) Full Text: EuDML OpenURL
Lallement, G.; Reis, C. Team tournaments and finite elementary codes. (English) Zbl 0459.68039 Inf. Control 48, 11-29 (1981). MSC: 68Q45 20M35 94A45 PDF BibTeX XML Cite \textit{G. Lallement} and \textit{C. Reis}, Inf. Control 48, 11--29 (1981; Zbl 0459.68039) Full Text: DOI OpenURL
Straubing, Howard A generalization of the Schützenberger product of finite monoids. (English) Zbl 0456.20048 Theor. Comput. Sci. 13, 137-150 (1981). MSC: 20M35 20M05 68T99 PDF BibTeX XML Cite \textit{H. Straubing}, Theor. Comput. Sci. 13, 137--150 (1981; Zbl 0456.20048) Full Text: DOI OpenURL
Perrin, D.; Perrot, J-F. A propos des groupes dans certains monoides syntactiques. (French) Zbl 0454.20049 Semigroups, Proc. Conf., Oberwolfach 1978, Lect. Notes Math. 855, 82-91 (1981). MSC: 20M05 20M35 PDF BibTeX XML OpenURL
Le Rest, Evelyne; Le Rest, Michel Sur le calcul du monoide syntaxique d’un sous monoide finiment engendre. (French) Zbl 0451.20060 Semigroup Forum 21, 173-185 (1980). MSC: 20M35 PDF BibTeX XML Cite \textit{E. Le Rest} and \textit{M. Le Rest}, Semigroup Forum 21, 173--185 (1980; Zbl 0451.20060) Full Text: DOI EuDML OpenURL
Brzozowski, J. A.; Fich, Faith E. Languages of R-trivial monoids. (English) Zbl 0446.68066 J. Comput. Syst. Sci. 20, 32-49 (1980). MSC: 68Q45 20M35 68Q70 PDF BibTeX XML Cite \textit{J. A. Brzozowski} and \textit{F. E. Fich}, J. Comput. Syst. Sci. 20, 32--49 (1980; Zbl 0446.68066) Full Text: DOI OpenURL
Reutenauer, Christophe Une topologie du monoide libre. (French) Zbl 0444.68076 Semigroup Forum 18, 33-49 (1979). MSC: 68T99 54H99 20M35 22A30 20M20 PDF BibTeX XML Cite \textit{C. Reutenauer}, Semigroup Forum 18, 33--49 (1979; Zbl 0444.68076) Full Text: DOI EuDML OpenURL
Shyr, H. J.; Thierrin, G. Locally regular and locally finite languages. (English) Zbl 0443.68051 Tamkang J. Math. 10, 253-262 (1979). MSC: 68Q45 20M35 PDF BibTeX XML Cite \textit{H. J. Shyr} and \textit{G. Thierrin}, Tamkang J. Math. 10, 253--262 (1979; Zbl 0443.68051) OpenURL
Hotz, Günter Über die Darstellbarkeit des syntaktischen Monoides kontextfreier Sprachen. (German) Zbl 0428.68085 RAIRO, Inf. Théor. 13, 337-345 (1979). MSC: 68Q45 03D40 20M30 20M35 PDF BibTeX XML Cite \textit{G. Hotz}, RAIRO, Inf. Théor. 13, 337--345 (1979; Zbl 0428.68085) Full Text: EuDML OpenURL
Lallement, Gerard Semigroups and combinatorial applications. (English) Zbl 0421.20025 Pure and applied Mathematics. A Wiley-Interscience Publication. New York etc.: John Wiley & Sons. XI, 376 p. £16.75 (1979). MSC: 20Mxx 20-02 68Q70 68Q45 PDF BibTeX XML OpenURL