{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T15:56:38Z","timestamp":1778946998567,"version":"3.51.4"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319537320","type":"print"},{"value":"9783319537337","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-53733-7_4","type":"book-chapter","created":{"date-parts":[[2017,2,15]],"date-time":"2017-02-15T05:39:21Z","timestamp":1487137161000},"page":"64-76","source":"Crossref","is-referenced-by-count":51,"title":["Efficient Learning of Tier-Based Strictly k-Local Languages"],"prefix":"10.1007","author":[{"given":"Adam","family":"Jardine","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"McMullin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,2,16]]},"reference":[{"key":"4_CR1","unstructured":"Garc\u00eda, P., Vidal, E., Oncina, J.: Learning locally testable languages in the strict sense. In: Proceedings of Workshop on Algorithmic Learning Theory, pp. 325\u2013338 (1990)"},{"key":"4_CR2","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"ME Gold","year":"1967","unstructured":"Gold, M.E.: Language identification in the limit. Inf. Control 10, 447\u2013474 (1967)","journal-title":"Inf. Control"},{"key":"4_CR3","unstructured":"Heinz, J.: The inductive learning of phonotactic patterns. Ph.D. thesis, University of California, Los Angeles (2007)"},{"key":"4_CR4","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1162\/LING_a_00015","volume":"41","author":"J Heinz","year":"2010","unstructured":"Heinz, J.: Learning long-distance phonotactics. Linguist. Inq. 41, 623\u2013661 (2010)","journal-title":"Linguist. Inq."},{"issue":"4","key":"4_CR5","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1111\/j.1749-818X.2011.00269.x","volume":"5","author":"J Heinz","year":"2011","unstructured":"Heinz, J.: Computational phonology part I: foundations. Lang. Linguist. Compass 5(4), 140\u2013152 (2011)","journal-title":"Lang. Linguist. Compass"},{"key":"4_CR6","unstructured":"Heinz, J., Rawal, C., Tanner, H.G.: Tier-based strictly local constraints for phonology. In: Proceedings of 49th Annual Meeting of the Association for Computational Linguistics, pp. 58\u201364. Association for Computational Linguistics, Portland, June 2011"},{"issue":"2","key":"4_CR7","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1023\/A:1007353007695","volume":"27","author":"C Higuera de la","year":"1997","unstructured":"de la Higuera, C.: Characteristic sets for polynomial grammatical inference. Mach. Learn. 27(2), 125\u2013138 (1997)","journal-title":"Mach. Learn."},{"key":"4_CR8","unstructured":"Jardine, A.: Learning tiers for long-distance phonotactics. In: Proceedings of 6th Conference on Generative Approaches to Language Acquisition North America (GALANA 2015), pp. 60\u201372 (2016)"},{"key":"4_CR9","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1162\/tacl_a_00085","volume":"4","author":"A Jardine","year":"2016","unstructured":"Jardine, A., Heinz, J.: Learning tier-based strictly 2-local languages. Trans. Assoc. Comput. Linguist. 4, 87\u201398 (2016)","journal-title":"Trans. Assoc. Comput. Linguist."},{"key":"4_CR10","volume-title":"Speech and Language Processing","author":"D Jurafsky","year":"2009","unstructured":"Jurafsky, D., Martin, J.H.: Speech and Language Processing, 2nd edn. Pearson Prentice Hall, Upper Saddle River (2009)","edition":"2"},{"key":"4_CR11","unstructured":"McMullin, K.: Tier-based locality in long-distance phonotactics: learnability and typology. Ph.D. thesis, University of British Columbia (2016)"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"McMullin, K., Hansson, G.\u00d3: Long-distance phonotactics as tier-based strictly 2-local languages. In: Proceedings of 2014 Annual Meeting on Phonology. Linguistic Society of America, Washington, DC (2016)","DOI":"10.3765\/amp.v2i0.3750"},{"key":"4_CR13","volume-title":"Counter-Free Automata","author":"R McNaughton","year":"1971","unstructured":"McNaughton, R., Papert, S.: Counter-Free Automata. MIT Press, Cambridge (1971)"},{"key":"4_CR14","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9780262140973.001.0001","volume-title":"Locality in Vowel Harmony. No. 55 in Linguistic Inquiry Monographs","author":"A Nevins","year":"2010","unstructured":"Nevins, A.: Locality in Vowel Harmony. No. 55 in Linguistic Inquiry Monographs. MIT Press, Cambridge (2010)"},{"issue":"2","key":"4_CR15","doi-asserted-by":"crossref","first-page":"289","DOI":"10.2307\/415830","volume":"70","author":"D Odden","year":"1994","unstructured":"Odden, D.: Adjacency parameters in phonology. Language 70(2), 289\u2013330 (1994)","journal-title":"Language"},{"key":"4_CR16","series-title":"lecture notes in computer science","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/978-3-642-39998-5_6","volume-title":"Formal Grammar","author":"J Rogers","year":"2013","unstructured":"Rogers, J., Heinz, J., Fero, M., Hurst, J., Lambert, D., Wibel, S.: Cognitive and sub-regular complexity. In: Morrill, G., Nederhof, M.-J. (eds.) FG 2012-2013. LNCS, vol. 8036, pp. 90\u2013108. Springer, Heidelberg (2013). doi: 10.1007\/978-3-642-39998-5_6"},{"key":"4_CR17","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s10849-011-9140-2","volume":"20","author":"J Rogers","year":"2011","unstructured":"Rogers, J., Pullum, G.: Aural pattern recognition experiments and the subregular hierarchy. J. Log. Lang. Inf. 20, 329\u2013342 (2011)","journal-title":"J. Log. Lang. Inf."}],"container-title":["Lecture Notes in Computer Science","Language and Automata Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-53733-7_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T14:18:34Z","timestamp":1568816314000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-53733-7_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319537320","9783319537337"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-53733-7_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}