{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T16:01:34Z","timestamp":1725897694339},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540123170"},{"type":"electronic","value":"9783540400387"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1983]]},"DOI":"10.1007\/bfb0036927","type":"book-chapter","created":{"date-parts":[[2006,1,25]],"date-time":"2006-01-25T17:38:14Z","timestamp":1138210694000},"page":"433-444","source":"Crossref","is-referenced-by-count":1,"title":["On the group complexity of a finite language"],"prefix":"10.1007","author":[{"given":"Evelyne","family":"Le Rest","sequence":"first","affiliation":[]},{"given":"Stuart W.","family":"Margolis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,12,26]]},"reference":[{"key":"35_CR1","volume-title":"Open Problems about regular languages, in normal Languages Perspectives and Open Problems","author":"J. Brzozowski","year":"1980","unstructured":"J. Brzozowski, Open Problems about regular languages, in normal Languages Perspectives and Open Problems, R. Book editor, Academic press, New York, 1980."},{"key":"35_CR2","unstructured":"Y. Cesari, M.Vincent, Une caracterisation des mots p\u00e9riodiques, C.R.Acad. Sci. Paris, 286, A, 1175\u20131177."},{"key":"35_CR3","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0304-3975(79)90003-3","volume":"9","author":"J.P. Duval","year":"1979","unstructured":"J.P. Duval, P\u00e9riodes et r\u00e9p\u00e9titions des mots du monoide libre, 1979 Theoret. Comp. Sci., 9, 17\u201326.","journal-title":"Theoret. Comp. Sci."},{"key":"35_CR4","volume-title":"Automata Languages and Machines, Vol.b","author":"S. Eilenberg","year":"1976","unstructured":"S. Eilenberg, Automata Languages and Machines, Vol.b, 1976, Academic Press, New York."},{"key":"35_CR5","unstructured":"G. Lallement, Semigroups and Combinatorial applications, 1979, Wiley Interscience."},{"key":"35_CR6","unstructured":"E. LeRest et M. LeRest, Th\u00e8se, 1979, Universit\u00e9 de Rouen."},{"key":"35_CR7","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF02572547","volume":"21","author":"E. LeRest","year":"1980","unstructured":"E. LeRest, et M. LeRest, Une repr\u00e9sentation fid\u00e8le des groupes d'un monoide de relations sur un ensemble fini, Semigroup Foum 21, 167\u2013172,1980.","journal-title":"Semigroup Foum"},{"key":"35_CR8","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF02572548","volume":"21","author":"E. LeRest","year":"1980","unstructured":"E. LeRest et M. LeRest, Sur le calcul du mono\u00cfde syntaxique d'un sous mono\u00cfde finiment engendr\u00e9, Semigroup Forum 21, 173\u2013185,1980.","journal-title":"Semigroup Forum"},{"key":"35_CR9","volume-title":"Combinatorics on Words, Encyclopedia of Mathematics and its Applications, Vol.17","author":"M. Lothaire","year":"1983","unstructured":"M. Lothaire, Combinatorics on Words, Encyclopedia of Mathematics and its Applications, Vol.17, Addison Wesley, Reading Mass., 1983."},{"key":"35_CR10","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/0022-4049(80)90053-5","volume":"17","author":"S.W. Margolis","year":"1980","unstructured":"S.W. Margolis, K-transformation semigroups and a Conjecture of Tilson, J.Pure and Appl. Alg., 17 (1980) 313\u2013322.","journal-title":"J.Pure and Appl. Alg."},{"key":"35_CR11","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0304-3975(89)90085-6","volume":"21","author":"S.W. Margolis","year":"1982","unstructured":"S.W. Margolis, On the syntactic transformation semigroup of a language generated by a finite biprefix code, Theor. Comp. Sci. 21(1982) 225\u2013230.","journal-title":"Theor. Comp. Sci."},{"key":"35_CR12","unstructured":"S.W. Margolis, J.E. Pin, On Varieties of rational languages and variable length codes II, to appear."},{"key":"35_CR13","unstructured":"D.Perrin, Theorie des codes, to appear."},{"key":"35_CR14","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0022-4049(82)90005-6","volume":"23","author":"J.E. Pin","year":"1982","unstructured":"J.E. Pin, On varieties of rational languages and variable length codes I, J. Pure and Appl. Alg.(23) 1982, 169\u2013196.","journal-title":"J. Pure and Appl. Alg."},{"key":"35_CR15","unstructured":"J.E. Pin, Sur le mono\u00cfde syntactique de L lorsque L est un langage fini. Theor. Comp. Sci."},{"key":"35_CR16","volume-title":"Jewels of Formal Language Theory","author":"A. Salomaa","year":"1981","unstructured":"A. Salomaa, Jewels of Formal Language Theory, Computer Science Press, Rockville Maryland, 1981."},{"key":"35_CR17","first-page":"862","volume":"242","author":"M.P. Schutzenberger","year":"1956","unstructured":"M.P. Schutzenberger, Une th\u00e9orie alg\u00e9brique du codage, C.R.Acad.Sci.Paris (242)1956, 862\u2013864.","journal-title":"C.R.Acad.Sci.Paris"},{"key":"35_CR18","unstructured":"M.P. Sch\u00fctzenberger, A property of finitely generated submonoids, Algebraic Theory of Semigroups, G. Pollack Ed. North Holland (1979) 545\u2013576."},{"key":"35_CR19","volume-title":"S. Eilenberg, Automata Languages and Machines, Vol. B","author":"B. Tilson","year":"1976","unstructured":"B. Tilson, Depth decomposition theorem. Chap. XI in S. Eilenberg, Automata Languages and Machines, Vol. B. Academic Press, New York, 1976."},{"key":"35_CR20","volume-title":"Automata Languages and Machines","author":"B. Tilson","year":"1976","unstructured":"B. Tilson, Complexity of semigroups and morphisms, Chap. XII in S. Eilenberg, Automata Languages and Machines, Academic press, New York, 1976."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0036927","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,9]],"date-time":"2019-02-09T02:38:55Z","timestamp":1549679935000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0036927"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983]]},"ISBN":["9783540123170","9783540400387"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/bfb0036927","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1983]]}}}