{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:53Z","timestamp":1725663713469},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540577850"},{"type":"electronic","value":"9783540483328"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-57785-8_181","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:21:02Z","timestamp":1330262462000},"page":"679-690","source":"Crossref","is-referenced-by-count":4,"title":["The ambiguity of primitive words"],"prefix":"10.1007","author":[{"given":"H.","family":"Petersen","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"55_CR1","volume-title":"Introduction to Analytic Number Theory","author":"T. M. Apostol","year":"1976","unstructured":"T. M. Apostol: Introduction to Analytic Number Theory, Springer-Verlag, New York, Berlin, Heidelberg, Tokyo (1976, 3rd printing 1986)."},{"issue":"4","key":"55_CR2","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1016\/0020-0190(80)90149-0","volume":"10","author":"K.S. Booth","year":"1980","unstructured":"K.S. Booth: Lexicographically least circular substrings, Inform. Process. Lett. 10 (4) (1980) pp. 240\u2013242.","journal-title":"Inform. Process. Lett."},{"key":"55_CR3","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/S0049-237X(08)72023-8","volume-title":"Computer Programming and Formal Systems","author":"N. Chomsky","year":"1963","unstructured":"N. Chomsky, M. P. Sch\u00fctzenberger: The algebraic theory of context-free languages, Computer Programming and Formal Systems (P. Brafford, D. Hirschberg eds.), North-Holland, Amsterdam (1963), pp. 118\u2013161."},{"key":"55_CR4","first-page":"267","volume":"10","author":"L. Comtet","year":"1964","unstructured":"L. Comtet: Calcul pratique des coefficients de Taylor d'une fonction alg\u00e9brique, L'Enseignement Math\u00e9matique 10 (1964) pp. 267\u2013270.","journal-title":"L'Enseignement Math\u00e9matique"},{"key":"55_CR5","unstructured":"S. A. Cook: Linear time simulation of deterministic two-way pushdown automata, Inf. Proc. 71, North-Holland (1972) pp. 75\u201380."},{"key":"55_CR6","unstructured":"V. Diekert, personal communication (1993)."},{"issue":"3\u20134","key":"55_CR7","first-page":"315","volume":"42","author":"P. D\u00f6m\u00f6si","year":"1993","unstructured":"P. D\u00f6m\u00f6si, S. Horv\u00e1th, M. Ito: Formal languages and primitive words, Publ. Math., Debrecen 42 3\u20134 (1993) pp. 315\u2013321.","journal-title":"Publ. Math., Debrecen"},{"key":"55_CR8","first-page":"194","volume-title":"Proc. FCT93, LNCS 710","author":"P. D\u00f6m\u00f6si","year":"1993","unstructured":"P. D\u00f6m\u00f6si, S. Horv\u00e1th, M. Ito, L. K\u00e1szonyi, M. Katsura: Formai languages consisting of primitive words, Proc. FCT93, LNCS 710, Springer-Verlag, Berlin, Heidelberg, New York (1993) pp. 194\u2013203."},{"key":"55_CR9","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/0304-3975(87)90011-9","volume":"49","author":"P. Flajolet","year":"1987","unstructured":"Ph. Flajolet: Analytic models and ambiguity of context-free languages, TCS 49 (1987) pp. 283\u2013309.","journal-title":"TCS"},{"key":"55_CR10","volume-title":"The Mathematical Theory of Context-Free Languages","author":"S. Ginsburg","year":"1966","unstructured":"S. Ginsburg: The Mathematical Theory of Context-Free Languages, McGraw-Hill, New York (1966)."},{"key":"55_CR11","first-page":"333","volume":"113","author":"S. Ginsburg","year":"1964","unstructured":"S. Ginsburg, E. H. Spanier: Bounded Algol-like languages, Trans. AMS 113 (1964) pp. 333\u2013368.","journal-title":"Trans. AMS"},{"key":"55_CR12","unstructured":"J.-P. Haas: Theorie und Anwendungen Semilinearer Vektormengen, Universit\u00e4t Hamburg, Fachbereich Informatik, Bericht Nr. 130 (1987)."},{"key":"55_CR13","volume-title":"An Introduction to the Theory of Numbers","author":"G. H. Hardy","year":"1938","unstructured":"G. H. Hardy, E. M. Wright: An Introduction to the Theory of Numbers, Oxford University Press, London (1938, reprinted 1968)."},{"key":"55_CR14","volume-title":"Introduction to Formal Language Theory","author":"M. A. Harrison","year":"1978","unstructured":"M. A. Harrison: Introduction to Formal Language Theory, Addison-Wesley, Reading Mass. (1978)."},{"key":"55_CR15","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J. E. Hopcroft","year":"1979","unstructured":"J. E. Hopcroft, J. D. Ullman: Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, Reading Mass. (1979)."},{"key":"55_CR16","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0304-3975(92)90137-5","volume":"92","author":"C. S. Iliopoulos","year":"1992","unstructured":"C. S. Iliopoulos, W. F. Smyth: Optimal algorithms for computing the canonical form of a circular string, TCS 92 (1992) pp. 87\u2013105.","journal-title":"TCS"},{"key":"55_CR17","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF02573122","volume":"37","author":"M. Ito","year":"1988","unstructured":"M. Ito, M. Katsura, H. J. Shyr, S. S. Yu: Automata accepting primitive words, Semigroup Forum 37 (1988) pp. 45\u201350.","journal-title":"Semigroup Forum"},{"key":"55_CR18","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D. Knuth","year":"1977","unstructured":"D. Knuth, J. Morris, V. Pratt: Fast pattern matching in strings, SIAM J. Comp. 6 (1977) pp. 323\u2013350.","journal-title":"SIAM J. Comp."},{"key":"55_CR19","volume-title":"Combinatorics on Words","author":"M. Lothaire","year":"1983","unstructured":"M. Lothaire: Combinatorics on Words, Addison-Wesley, Reading Mass. (1983)."},{"key":"55_CR20","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1307\/mmj\/1028998766","volume":"9","author":"R. C. Lyndon","year":"1962","unstructured":"R. C. Lyndon, M. P. Sch\u00fctzenberger: The equation a\n\n                  M\n                =b\n\n                  N\n                \nc\n\n                  P\n                \nin a free group, Michigan Math. J. 9 (1962) pp. 289\u2013298.","journal-title":"Michigan Math. J."},{"key":"55_CR21","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1145\/321356.321364","volume":"13","author":"R. J. Parikh","year":"1966","unstructured":"R. J. Parikh: On context-free languages, JACM 13 (1966) pp. 570\u2013581.","journal-title":"JACM"},{"key":"55_CR22","unstructured":"H. Petersen: Remarks on the power of 2-DPDA, Universit\u00e4t Hamburg, Fachbereich Informatik, Bericht Nr. 162."},{"key":"55_CR23","first-page":"171","volume-title":"Proc. FCT77, LNCS 56","author":"H. J. Shyr","year":"1977","unstructured":"H. J. Shyr, G. Thierrin: Disjunctive languages and codes, Proc. FCT77, LNCS 56, Springer-Verlag, Berlin, Heidelberg, New York (1977) pp. 171\u2013176."},{"key":"55_CR24","unstructured":"R. P. Stanley: Generating functions, MAA Studies in Math. (G.-C. Rota ed.), Vol. 17: Studies in Combinatorics, MAA (1978) pp. 100\u2013141."},{"key":"55_CR25","doi-asserted-by":"crossref","unstructured":"R. Stearns, J. Hartmanis, P. M. Lewis II: Hierarchies of memory limited computations, in: Proc. 6th Annual Symp. on Switching Circuit Theory and Logical Design (1965) pp. 179\u2013190.","DOI":"10.1109\/FOCS.1965.11"}],"container-title":["Lecture Notes in Computer Science","STACS 94"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57785-8_181.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:08:09Z","timestamp":1619572089000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57785-8_181"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540577850","9783540483328"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-57785-8_181","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}