{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T05:27:35Z","timestamp":1737437255728,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540732075"},{"type":"electronic","value":"9783540732082"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73208-2_17","type":"book-chapter","created":{"date-parts":[[2007,9,12]],"date-time":"2007-09-12T07:58:11Z","timestamp":1189583891000},"page":"157-168","source":"Crossref","is-referenced-by-count":10,"title":["An Extension of Newton\u2019s Method to \u03c9-Continuous Semirings"],"prefix":"10.1007","author":[{"given":"Javier","family":"Esparza","sequence":"first","affiliation":[]},{"given":"Stefan","family":"Kiefer","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Luttenberger","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"17_CR1","unstructured":"Esparza, J., Kiefer, S., Luttenberger, M.: An extension of Newton\u2019s method to \u03c9-continuous semirings. Technical report, Universit\u00e4t Stuttgart (2007)"},{"key":"17_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1007\/978-3-540-70918-3_26","volume-title":"STACS 2007","author":"J. Esparza","year":"2007","unstructured":"Esparza, J., Kiefer, S., Luttenberger, M.: On fixed point equations over commutative semirings. In: Thomas, W., Weil, P. (eds.) STACS 2007. LNCS, vol.\u00a04393, pp. 296\u2013307. Springer, Heidelberg (2007)"},{"key":"17_CR3","first-page":"117","volume-title":"Proceedings of LICS 2005","author":"J. Esparza","year":"2005","unstructured":"Esparza, J., Ku\u010dera, A., Mayr, R.: Quantitative analysis of probabilistic pushdown automata: Expectations and variances. In: Proceedings of LICS 2005, pp. 117\u2013126. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"17_CR4","volume-title":"LICS 2004","author":"J. Esparza","year":"2004","unstructured":"Esparza, J., Ku\u010dera, A., Mayr, R.: Model checking probabilistic pushdown automata. In: LICS 2004, IEEE Computer Society Press, Los Alamitos (2004)"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"Etessami, K., Yannakakis, M.: Recursive Markov chains, stochastic grammars, and monotone systems of nonlinear equations. In: STACS, pp. 340\u2013352 (2005)","DOI":"10.1007\/978-3-540-31856-9_28"},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Fernau, H., Holzer, M.: Conditional context-free languages of finite index. In: New Trends in Formal Languages, pp. 10\u201326 (1997)","DOI":"10.1007\/3-540-62844-4_2"},{"key":"17_CR7","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/S0022-0000(68)80009-1","volume":"2","author":"S. Ginsburg","year":"1968","unstructured":"Ginsburg, S., Spanier, E.: Derivation-bounded languages. Journal of Computer and System Sciences\u00a02, 228\u2013250 (1968)","journal-title":"Journal of Computer and System Sciences"},{"key":"17_CR8","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/S0019-9958(71)90095-7","volume":"19","author":"J. Gruska","year":"1971","unstructured":"Gruska, J.: A few remarks on the index of context-free grammars and languages. Information and Control\u00a019, 216\u2013223 (1971)","journal-title":"Information and Control"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Hopkins, M.W., Kozen, D.: Parikh\u2019s theorem in commutative Kleene algebra. In: Logic in Computer Science, pp. 394\u2013401 (1999)","DOI":"10.1109\/LICS.1999.782634"},{"issue":"6","key":"17_CR10","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1093\/bioinformatics\/15.6.446","volume":"15","author":"B. Knudsen","year":"1999","unstructured":"Knudsen, B., Hein, J.: RNA secondary structure predicition using stochastic context-free grammars and evolutionary history. Oxford Journals - Bioinformatics\u00a015(6), 446\u2013454 (1999)","journal-title":"Oxford Journals - Bioinformatics"},{"key":"17_CR11","series-title":"Semirings and Formal Power Series: Their Relevance to Formal Languages and Automata","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1007\/978-3-642-59136-5_9","volume-title":"Handbook of Formal Languages","author":"W. Kuich","year":"1997","unstructured":"Kuich, W.: Handbook of Formal Languages. Semirings and Formal Power Series: Their Relevance to Formal Languages and Automata, vol.\u00a01, ch. 9, pp. 609\u2013677. Springer, Heidelberg (1997)"},{"key":"17_CR12","volume-title":"Numerical Analysis: A Second Course","author":"J.M. Ortega","year":"1972","unstructured":"Ortega, J.M.: Numerical Analysis: A Second Course. Academic Press, New York (1972)"},{"key":"17_CR13","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1016\/S0019-9958(69)90164-8","volume":"14","author":"A. Salomaa","year":"1969","unstructured":"Salomaa, A.: On the index of a context-free grammar and language. Information and Control\u00a014, 474\u2013477 (1969)","journal-title":"Information and Control"},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1016\/S0019-9958(67)91032-7","volume":"10","author":"M.K. Yntema","year":"1967","unstructured":"Yntema, M.K.: Inclusion relations among families of context-free languages. Information and Control\u00a010, 572\u2013597 (1967)","journal-title":"Information and Control"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73208-2_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T23:29:31Z","timestamp":1737415771000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73208-2_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540732075","9783540732082"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73208-2_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}