{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:20:21Z","timestamp":1725488421475},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540666943"},{"type":"electronic","value":"9783540478492"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-47849-3_24","type":"book-chapter","created":{"date-parts":[[2007,8,11]],"date-time":"2007-08-11T00:45:30Z","timestamp":1186793130000},"page":"369-378","source":"Crossref","is-referenced-by-count":0,"title":["Pattern Equations and Equations with Stuttering"],"prefix":"10.1007","author":[{"given":"Ivana","family":"\u010cern\u00e1","sequence":"first","affiliation":[]},{"given":"Ond\u0159ej","family":"Kl\u00edma","sequence":"additional","affiliation":[]},{"given":"Ji\u0159\u00ed","family":"Srba","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,4,19]]},"reference":[{"key":"24_CR1","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/3-540-61735-3_11","volume-title":"A Process Algebra for Synchronous Concurrent Constraint Programming","author":"L. Brim","year":"1996","unstructured":"Brim L., Gilbert D. R., Jacquet J.-M., K\u0159et\u00ecnsk\u00fd M.: A Process Algebra for Synchronous Concurrent Constraint Programming, Proceedings of Fifth International Conference on Algebraic and Logic Programming (ALP\u2019 96), LNCS volume 1139 (1996) 165\u2013178, Springer-Verlag."},{"key":"24_CR2","unstructured":"\u010cern\u00e1 I., Kl\u00ecma O., Srba J.: On the Pattern Equations, Technical Report FIMURS-99-01, Faculty of Informatics, Masaryk University Brno (1999)."},{"key":"24_CR3","series-title":"Lect Notes Comput Sci","first-page":"217","volume-title":"On Quadratic Word Equations","author":"V. Diekert","year":"1999","unstructured":"Diekert V., Robson J. M.: On Quadratic Word Equations, In Proceedings of 16th Annual Symposium on Theoretical Aspects of Computer Science (STACS\u2019 99), LNCS volume 1563 (1999) 217\u2013226, Springer-Verlag."},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1017\/S0305004100027341","volume":"48","author":"J.A. Green","year":"1952","unstructured":"Green J. A., Rees D.: On semigroups in which xr = x, Proc. Camb. Phil. Soc. 48 (1952) 35\u201340.","journal-title":"Proc. Camb. Phil. Soc"},{"key":"24_CR5","unstructured":"Kope\u010dek I.: Automatic Segmentation into Syllable Segments, Proceedings of First International Conference on Language Resources and Evaluation (1998) 1275\u20131279."},{"key":"24_CR6","unstructured":"Kope\u010dek I., Pala K.: Prosody Modelling for Syllable-Based Speech Synthesis, Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, Cancun (1998) 134\u2013137."},{"key":"24_CR7","unstructured":"Lothaire M.: Algebraic Combinatorics on Words, Preliminary version available at http:\/\/www-igm.univ-mlv.fr\/ berstel\/Lothaire\/index.html ."},{"key":"24_CR8","unstructured":"Lothaire, M.: Combinatorics onWords, Volume 17 of Encyclopedia of Mathematics and its Applications (1983) Addison-Wesley."},{"issue":"1","key":"24_CR9","first-page":"3","volume":"64","author":"K. J","year":"1990","unstructured":"Kad\u2019ourek J., Pol\u00e1k L.: On free semigroups satisfying xr = x,Simon Stevin 64, No. 1 (1990) 3\u201319.","journal-title":"On free semigroups satisfying xr = x"},{"key":"24_CR10","unstructured":"Kl\u00ecma O., Srba J.: Complexity Issues of the Pattern Equations in Idempotent Semigroups, Technical Report FIMU-RS-99-02, Faculty of Informatics, Masaryk University (1999)."},{"issue":"2","key":"24_CR11","first-page":"147","volume":"103","author":"G.S. Makanin","year":"1977","unstructured":"Makanin, G. S.: The Problem of Solvability of Equations in a Free Semigroup, Mat. Sbornik. 103(2) (1977) 147\u2013236. (In Russian) English translation in: Math. USSR Sbornik 32 (1977) 129-198.","journal-title":"The Problem of Solvability of Equations in a Free Semigroup, Mat. Sbornik"},{"key":"24_CR12","volume-title":"Computational Complexity","author":"C. H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C. H.: Computational Complexity, Addison-Wesley Publishing Company (1994), Reading, Mass."},{"key":"24_CR13","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/3-540-55124-7_4","volume-title":"Makanin\u2019s Algorithm for Word Equations: Two Improvements and a Generalization","author":"K.U. Schulz","year":"1992","unstructured":"Schulz, K. U.: Makanin\u2019s Algorithm for Word Equations: Two Improvements and a Generalization, In Schulz, K.\u2014U. (Ed.), Proceedings of Word Equations and Related Topics, 1st International Workshop, IWW-ERT\u201990, T\u00fc:bingen, Germany, LNCS volume 572 (1992) 85\u2013150, Berlin-Heidelberg-New York, Springer Verlag."},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Siekmann J., Szab\u00f3 P.: A Noetherian and Confluent Rewrite System for Idempotent Semigroups, Semigroup Forum 25 (1982).","DOI":"10.1007\/BF02573590"}],"container-title":["Lecture Notes in Computer Science","SOFSEM\u201999: Theory and Practice of Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47849-3_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T18:58:15Z","timestamp":1556737095000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47849-3_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540666943","9783540478492"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-47849-3_24","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}