{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:14:06Z","timestamp":1742390046888},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540354284"},{"type":"electronic","value":"9783540354307"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11779148_11","type":"book-chapter","created":{"date-parts":[[2006,6,21]],"date-time":"2006-06-21T05:55:49Z","timestamp":1150869349000},"page":"108-119","source":"Crossref","is-referenced-by-count":1,"title":["Context-Free Grammars and XML Languages"],"prefix":"10.1007","author":[{"given":"Alberto","family":"Bertoni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Choffrut","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beatrice","family":"Palano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1007\/s00236-002-0085-4","volume":"38","author":"J. Berstel","year":"2002","unstructured":"Berstel, J., Boasson, L.: Formal properties of XML grammars and languages. Acta Inf.\u00a038, 649\u2013671 (2002)","journal-title":"Acta Inf."},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1109\/T-C.1971.223204","volume":"C-20","author":"R. Book","year":"1971","unstructured":"Book, R., Even, S., Greibach, S., Ott, G.: Ambiguity in graphs and expressions. IEEE Trans. Comput.\u00a0C-20, 149\u2013153 (1971)","journal-title":"IEEE Trans. Comput."},{"key":"11_CR3","volume-title":"Formal Languages and their relation to automata","author":"J. Hopcroft","year":"1969","unstructured":"Hopcroft, J., Ullman, J.: Formal Languages and their relation to automata. Addison-Wesley, Reading (1969)"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/S0019-9958(67)90564-5","volume":"11","author":"D.E. Knuth","year":"1967","unstructured":"Knuth, D.E.: A characterization of parenthesis languages. Inf. Cont.\u00a011, 269\u2013289 (1967)","journal-title":"Inf. Cont."},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Lohrey, M.: Word problems and membership problems on compressed words (preprint, 2004), http:\/\/www.informatik.uni-stuttgart.de\/fmi\/ti\/mitarbeiter\/Lohrey","DOI":"10.1007\/978-3-540-27836-8_76"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0304-3975(00)00285-1","volume":"251","author":"G. Senizergues","year":"2001","unstructured":"Senizergues, G.: L(A)=L(B)? decidability results from complete formal systems. Theor. Comp. Sci.\u00a0251, 1\u2013166 (2001)","journal-title":"Theor. Comp. Sci."},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/S0019-9958(67)90591-8","volume":"11","author":"R.E. Stearns","year":"1967","unstructured":"Stearns, R.E.: A regularity test for pushdown machines. Inf. Cont.\u00a011, 323\u2013340 (1967)","journal-title":"Inf. Cont."},{"key":"11_CR8","unstructured":"W3C Recommendation REC-xml-19980210. Extensible Markup Language (XML) 1.0 (February 10, 1998), http:\/\/www.w3.org\/TR\/REC-XML"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11779148_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:15:44Z","timestamp":1619507744000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11779148_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540354284","9783540354307"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/11779148_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}