{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:51:18Z","timestamp":1725565878506},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540228493"},{"type":"electronic","value":"9783540278368"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27836-8_73","type":"book-chapter","created":{"date-parts":[[2010,9,15]],"date-time":"2010-09-15T22:53:21Z","timestamp":1284591201000},"page":"870-881","source":"Crossref","is-referenced-by-count":3,"title":["Regular Solutions of Language Inequalities and Well Quasi-orders"],"prefix":"10.1007","author":[{"given":"Michal","family":"Kunc","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"73_CR1","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/3-540-45653-8_15","volume-title":"Logic for Programming, Artificial Intelligence, and Reasoning","author":"F. Baader","year":"2001","unstructured":"Baader, F., K\u00fcsters, R.: Unification in a description logic with transitive closure of roles. In: Nieuwenhuis, R., Voronkov, A. (eds.) LPAR 2001. LNCS (LNAI), vol.\u00a02250, pp. 217\u2013232. Springer, Heidelberg (2001)"},{"key":"73_CR2","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0304-3975(00)00434-5","volume":"273","author":"C. Choffrut","year":"2002","unstructured":"Choffrut, C., Karhum\u00e4ki, J., Ollinger, N.: The commutation of finite sets: A challenging problem. Theor. Comput. Sci.\u00a0273, 69\u201379 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"73_CR3","volume-title":"Regular Algebra and Finite Machines","author":"J.H. Conway","year":"1971","unstructured":"Conway, J.H.: Regular Algebra and Finite Machines. Chapman and Hall, Boca Raton (1971)"},{"key":"73_CR4","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/0304-3975(82)90124-4","volume":"27","author":"A. Ehrenfeucht","year":"1983","unstructured":"Ehrenfeucht, A., Haussler, D., Rosenberg, G.: On regularity of context-free languages. Theor. Comput. Sci.\u00a027, 311\u2013332 (1983)","journal-title":"Theor. Comput. Sci."},{"key":"73_CR5","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1112\/plms\/s3-2.1.326","volume":"2","author":"G. Higman","year":"1952","unstructured":"Higman, G.: Ordering by divisibility in abstract algebras. Proc. Lond. Math. Soc.\u00a02, 326\u2013336 (1952)","journal-title":"Proc. Lond. Math. Soc."},{"key":"73_CR6","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198511946.001.0001","volume-title":"Fundamentals of Semigroup Theory","author":"J.M. Howie","year":"1995","unstructured":"Howie, J.M.: Fundamentals of Semigroup Theory. Oxford University Press, Oxford (1995)"},{"key":"73_CR7","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/S0304-3975(01)00389-9","volume":"289","author":"J. Karhum\u00e4ki","year":"2002","unstructured":"Karhum\u00e4ki, J., Petre, I.: Conway\u2019s problem for three-word sets. Theor. Comput. Sci.\u00a0289, 705\u2013725 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"73_CR8","unstructured":"Karhum\u00e4ki, J., Petre, I.: Two problems on commutation of languages. In: Current Trends in Theoretical Computer Science, World Scientific, Singapore (to appear)"},{"key":"73_CR9","first-page":"210","volume":"95","author":"J.B. Kruskal","year":"1960","unstructured":"Kruskal, J.B.: Well-quasi-ordering, the tree theorem, and Vazsonyi\u2019s conjecture. Trans. Amer. Math. Soc.\u00a095, 210\u2013225 (1960)","journal-title":"Trans. Amer. Math. Soc."},{"key":"73_CR10","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0097-3165(72)90063-5","volume":"13","author":"J.B. Kruskal","year":"1972","unstructured":"Kruskal, J.B.: The theory of well-quasi-ordering: a frequently discovered concept. J. Comb. Theory, Ser. A\u00a013, 297\u2013305 (1972)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"73_CR11","doi-asserted-by":"crossref","unstructured":"Kunc, M.: The power of commuting with finite sets of words (2004) (manuscript), available at http:\/\/www.math.muni.cz\/~kunc","DOI":"10.1007\/978-3-540-31856-9_47"},{"key":"73_CR12","doi-asserted-by":"crossref","unstructured":"Kunc, M.: Regular solutions of language inequalities and well quasi-orders (2004) (manuscript), available at http:\/\/www.math.muni.cz\/~kunc","DOI":"10.1007\/978-3-540-27836-8_73"},{"key":"73_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-2156-2","volume-title":"Language Equations","author":"E.L. Leiss","year":"1999","unstructured":"Leiss, E.L.: Language Equations. Springer, Heidelberg (1999)"},{"key":"73_CR14","doi-asserted-by":"crossref","unstructured":"Okhotin, A.: Decision problems for language equations (2003) (submitted)","DOI":"10.1007\/3-540-45061-0_21"},{"key":"73_CR15","unstructured":"Okhotin, A.: Greatest solutions of language equations (2003) (submitted)"},{"volume-title":"Handbook of Formal Languages","year":"1997","key":"73_CR16","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Heidelberg (1997)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27836-8_73.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,30]],"date-time":"2024-03-30T14:08:42Z","timestamp":1711807722000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27836-8_73"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228493","9783540278368"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27836-8_73","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}