Irina-Valentina, Tudor (Preda) Labelled stratified graphs can generate formal languages. (English) Zbl 1335.68125 Mastorakis, Nikos (ed.) et al., Applied mathematics and informatics. European conference for the applied mathematics and informatics, Vouliagmeni, Athens, Greece, December 29–31, 2010. Athens: WSEAS Press (ISBN 978-960-474-260-8/hbk; 978-960-474-266-0/cd-rom). Applied Mathematics and Informatics, 184-189 (2010). MSC: 68Q45 05C90 PDFBibTeX XMLCite \textit{T. Irina-Valentina}, in: Applied mathematics and informatics. European conference for the applied mathematics and informatics, Vouliagmeni, Athens, Greece, December 29--31, 2010. Athens: WSEAS Press. 184--189 (2010; Zbl 1335.68125)
Ravi, K. M.; Choubey, Alka Interval-valued fuzzy regular language. (English) Zbl 1290.68080 J. Appl. Math. Inform. 28, No. 3-4, 639-649 (2010). MSC: 68Q45 68Q42 PDFBibTeX XMLCite \textit{K. M. Ravi} and \textit{A. Choubey}, J. Appl. Math. Inform. 28, No. 3--4, 639--649 (2010; Zbl 1290.68080)
Marin, Mircea; Kutsia, Temur On the computation of quotients and factors of regular languages. (English) Zbl 1267.68137 Front. Comput. Sci. China 4, No. 2, 173-184 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Marin} and \textit{T. Kutsia}, Front. Comput. Sci. China 4, No. 2, 173--184 (2010; Zbl 1267.68137) Full Text: DOI
Voinescu, Daniel Claudian Concise representation of regular languages. (English) Zbl 1274.68166 An. Univ. București, Mat.-Inform. 59, 29-45 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{D. C. Voinescu}, An. Univ. București, Mat.-Inform. 59, 29--45 (2010; Zbl 1274.68166)
Vyalyj, M. N.; Tarasov, S. P. Orbits of linear maps and properties of regular languages. (Russian) Zbl 1249.68109 Diskretn. Anal. Issled. Oper. 17, No. 6, 20-49 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. N. Vyalyj} and \textit{S. P. Tarasov}, Diskretn. Anal. Issled. Oper. 17, No. 6, 20--49 (2010; Zbl 1249.68109)
Konstantinidis, Stavros; Silva, Pedro V. Computing maximal error-detecting capabilities and distances of regular languages. (English) Zbl 1216.94040 Fundam. Inform. 101, No. 4, 257-270 (2010). MSC: 94A40 68Q45 PDFBibTeX XMLCite \textit{S. Konstantinidis} and \textit{P. V. Silva}, Fundam. Inform. 101, No. 4, 257--270 (2010; Zbl 1216.94040) Full Text: DOI
Lecomte, Pierre; Rigo, Michel Abstract numeration systems. (English) Zbl 1216.68147 Berthé, Valérie (ed.) et al., Combinatorics, automata, and number theory. Cambridge: Cambridge University Press (ISBN 978-0-521-51597-9/hbk). Encyclopedia of Mathematics and its Applications 135, 108-162 (2010). MSC: 68Q45 11A67 11B85 11A63 68R15 PDFBibTeX XMLCite \textit{P. Lecomte} and \textit{M. Rigo}, Encycl. Math. Appl. 135, 108--162 (2010; Zbl 1216.68147) Full Text: DOI
Povarov, G. A. Finite transducers and nondeterministic state complexity of regular languages. (English. Russian original) Zbl 1207.68199 Russ. Math. 54, No. 6, 19-25 (2010); translation from Izv. Vyssh. Uchebn. Zaved., Mat. 2010, No. 6, 23-31 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{G. A. Povarov}, Russ. Math. 54, No. 6, 19--25 (2010; Zbl 1207.68199); translation from Izv. Vyssh. Uchebn. Zaved., Mat. 2010, No. 6, 23--31 (2010) Full Text: DOI
Daley, M.; Domaratzki, M.; Salomaa, K. Orthogonal concatenation: language equations and state complexity. (English) Zbl 1216.68141 J. UCS 16, No. 5, 653-675 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Daley} et al., J. UCS 16, No. 5, 653--675 (2010; Zbl 1216.68141) Full Text: Link
Gawrychowski, Paweł; Krieger, Dalia; Rampersad, Narad; Shallit, Jeffrey Finding the growth rate of a regular or context-free language in polynomial time. (English) Zbl 1206.68172 Int. J. Found. Comput. Sci. 21, No. 4, 597-618 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{P. Gawrychowski} et al., Int. J. Found. Comput. Sci. 21, No. 4, 597--618 (2010; Zbl 1206.68172) Full Text: DOI
Rampersad, Narad; Shallit, Jeffrey Detecting patterns in finite regular and context-free languages. (English) Zbl 1206.68181 Inf. Process. Lett. 110, No. 3, 108-112 (2010). MSC: 68Q45 68T10 68P10 PDFBibTeX XMLCite \textit{N. Rampersad} and \textit{J. Shallit}, Inf. Process. Lett. 110, No. 3, 108--112 (2010; Zbl 1206.68181) Full Text: DOI arXiv
Klíma, Ondřej; Polák, Libor On Schützenberger products of semirings. (English) Zbl 1215.68120 Gao, Yuan (ed.) et al., Developments in language theory. 14th international conference, DLT 2010, London, ON, Canada, August 17–20, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14454-7/pbk). Lecture Notes in Computer Science 6224, 279-290 (2010). Reviewer: Magnus Steinby (Turku) MSC: 68Q45 08B99 16Y60 68Q70 PDFBibTeX XMLCite \textit{O. Klíma} and \textit{L. Polák}, Lect. Notes Comput. Sci. 6224, 279--290 (2010; Zbl 1215.68120) Full Text: DOI
Shur, Arseny M. Growth rates of complexity of power-free languages. (English) Zbl 1196.68121 Theor. Comput. Sci. 411, No. 34-36, 3209-3223 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{A. M. Shur}, Theor. Comput. Sci. 411, No. 34--36, 3209--3223 (2010; Zbl 1196.68121) Full Text: DOI arXiv
Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong Quotient complexity of closed languages. (English) Zbl 1285.68081 Ablayev, Farid (ed.) et al., Computer science – theory and applications. 5th international computer science symposium in Russia, CSR 2010, Kazan, Russia, June 16–20, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13181-3). Lecture Notes in Computer Science 6072, 84-95 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Brzozowski} et al., Lect. Notes Comput. Sci. 6072, 84--95 (2010; Zbl 1285.68081) Full Text: DOI arXiv
Maletti, Andreas; Tîrnăucă, Cătălin Ionuţ Properties of quasi-relabeling tree bimorphisms. (English) Zbl 1192.68419 Int. J. Found. Comput. Sci. 21, No. 3, 257-276 (2010). MSC: 68Q45 68N20 PDFBibTeX XMLCite \textit{A. Maletti} and \textit{C. I. Tîrnăucă}, Int. J. Found. Comput. Sci. 21, No. 3, 257--276 (2010; Zbl 1192.68419) Full Text: DOI
Champarnaud, Jean-Marc; Dubernard, Jean-Philippe; Jeanne, Hadrien Geometricity of binary regular languages. (English) Zbl 1284.68342 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 4th international conference, LATA 2010, Trier, Germany, May 24–28, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13088-5/pbk). Lecture Notes in Computer Science 6031, 178-189 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{J.-M. Champarnaud} et al., Lect. Notes Comput. Sci. 6031, 178--189 (2010; Zbl 1284.68342) Full Text: DOI
Brzozowski, Janusz Complexity in convex languages. (English) Zbl 1284.68341 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 4th international conference, LATA 2010, Trier, Germany, May 24–28, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13088-5/pbk). Lecture Notes in Computer Science 6031, 1-15 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Brzozowski}, Lect. Notes Comput. Sci. 6031, 1--15 (2010; Zbl 1284.68341) Full Text: DOI
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu Quotient complexity of ideal languages. (English) Zbl 1283.68189 López-Ortiz, Alejandro (ed.), LATIN 2010: Theoretical informatics. 9th Latin American symposium, Oaxaca, Mexico, April 19–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-12199-9/pbk). Lecture Notes in Computer Science 6034, 208-221 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Brzozowski} et al., Lect. Notes Comput. Sci. 6034, 208--221 (2010; Zbl 1283.68189) Full Text: DOI Link
Ignjatović, Jelena; Ćirić, Miroslav Formal power series and regular operations on fuzzy languages. (English) Zbl 1187.68323 Inf. Sci. 180, No. 7, 1104-1120 (2010). MSC: 68Q70 PDFBibTeX XMLCite \textit{J. Ignjatović} and \textit{M. Ćirić}, Inf. Sci. 180, No. 7, 1104--1120 (2010; Zbl 1187.68323) Full Text: DOI
Ésik, Z. Axiomatizing the equational theory of regular tree languages. (English) Zbl 1184.68315 J. Log. Algebr. Program. 79, No. 2, 189-213 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{Z. Ésik}, J. Log. Algebr. Program. 79, No. 2, 189--213 (2010; Zbl 1184.68315) Full Text: DOI
Tadaki, Kohtaro; Yamakami, Tomoyuki; Lin, Jack C. H. Theory of one-tape linear-time Turing machines. (English) Zbl 1189.68065 Theor. Comput. Sci. 411, No. 1, 22-43 (2010). MSC: 68Q05 PDFBibTeX XMLCite \textit{K. Tadaki} et al., Theor. Comput. Sci. 411, No. 1, 22--43 (2010; Zbl 1189.68065) Full Text: DOI