{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T17:34:48Z","timestamp":1648661688233},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2007,11,27]],"date-time":"2007-11-27T00:00:00Z","timestamp":1196121600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Stud Logica"],"published-print":{"date-parts":[[2007,12,6]]},"DOI":"10.1007\/s11225-007-9088-z","type":"journal-article","created":{"date-parts":[[2007,11,26]],"date-time":"2007-11-26T05:18:45Z","timestamp":1196054325000},"page":"295-321","source":"Crossref","is-referenced-by-count":10,"title":["Commutation-Augmented Pregroup Grammars and Mildly Context-Sensitive Languages"],"prefix":"10.1007","volume":"87","author":[{"given":"Nissim","family":"Francez","sequence":"first","affiliation":[]},{"given":"Michael","family":"Kaminski","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,11,27]]},"reference":[{"key":"9088_CR1","doi-asserted-by":"crossref","unstructured":"Buszkowski W., \u2018Lambek grammars based on pregroups\u2019, in P. De Groote, G. Morill, and Ch. Retor\u00e9 (eds.), Logical Aspects of Computational Linguistics, vol. 2099 of Lecture Notes in Computer Science, Springer Verlag, Berlin Heidelberg, 2001, pp. 95\u2013109.","DOI":"10.1007\/3-540-48199-0_6"},{"key":"9088_CR2","unstructured":"Francez, N., and M. Kaminski, Pushdown automata with cancellation and commutation-augmented pregroup grammars, in R. Loos, S.Z. Fazekas, and C. Mart\u00edn-Vide (eds.), Pre-proceedings of the 1st International Conference on Language and Automata Theory and Applications (LATA07), Tarragona, Spain, March 29 \u2013 April 4, 2007, pp. 7\u201325."},{"key":"9088_CR3","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"Hopcroft J.E., Ulmann J.D. (1979) Introduction to Automata Theory, Languages and Computation. Addison Wesley, New York"},{"key":"9088_CR4","doi-asserted-by":"crossref","unstructured":"Lambek, J., \u2018Type grammars revisited\u2019, in A. Lecomte, F. Lamarche, and G. Perrier (eds.), Logical Aspects of Computational Linguistics, vol. 1582 of Lecture Notes in Computer Science, Springer Verlag, Berlin Heidelberg, 1999, pp. 1\u201327.","DOI":"10.1007\/3-540-48975-4_1"},{"key":"9088_CR5","volume-title":"Elements of the Theory of Computation","author":"H.R Lewis","year":"1981","unstructured":"Lewis H.R, Papadimitriou Ch.H. (1981). Elements of the Theory of Computation. Prentice Hall, Englewood Cliffs, NJ"},{"key":"9088_CR6","unstructured":"Michaelis, J., and M. Kracht, \u2018Semilinearity as a syntactic invariant\u2019, in Ch. Retor\u00e9 (ed.), Logical Aspects of Computational Linguistics, vol. 1328 of Lecture Notes in Computer Science, Springer Verlag, Berlin Heidelberg, 1997, pp. 329\u2013345."},{"key":"9088_CR7","doi-asserted-by":"crossref","unstructured":"Parikh, R. J., \u2018On context-free languages\u2019, Journal of the ACM 13, 4 (1966), 570\u2013581","DOI":"10.1145\/321356.321364"},{"key":"9088_CR8","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/BF01191624","volume":"27","author":"K. Vijay-Shanker","year":"1994","unstructured":"Vijay-Shanker K., David J. Weir (1994). The equivalence of four extensions of context-free grammars\u2019. Mathematical System Theory 27: 511\u2013546","journal-title":"Mathematical System Theory"}],"container-title":["Studia Logica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11225-007-9088-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11225-007-9088-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11225-007-9088-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T06:24:42Z","timestamp":1559370282000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11225-007-9088-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,27]]},"references-count":8,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2007,12,6]]}},"alternative-id":["9088"],"URL":"https:\/\/doi.org\/10.1007\/s11225-007-9088-z","relation":{},"ISSN":["0039-3215","1572-8730"],"issn-type":[{"value":"0039-3215","type":"print"},{"value":"1572-8730","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,11,27]]}}}