{"title":"C/D model: A computational model of phonetic implementation","authors":"O. Fujimura","doi":"10.1090/dimacs/017/01","DOIUrl":"https://doi.org/10.1090/dimacs/017/01","url":null,"abstract":"","PeriodicalId":380455,"journal":{"name":"Language Computations","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116607655","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Complexity of morpheme acquisition","authors":"E. Ristad","doi":"10.1090/dimacs/017/09","DOIUrl":"https://doi.org/10.1090/dimacs/017/09","url":null,"abstract":"The words of language contain a nontrivial amount of linguistic information, such as what the word means, how it may be used in a sentence, and how it is to be spoken and written. In this article, we consider the computational problem of learning the linguistic structure of a novel word, as well as that of learning the overall\" morpho-phonology of a language. Our main result is that the computational problem of acquiring the morpho-phonology of a language is NP-complete.","PeriodicalId":380455,"journal":{"name":"Language Computations","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121901594","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Inductive reasoning","authors":"Ming Li, P. Vitányi","doi":"10.1090/dimacs/017/06","DOIUrl":"https://doi.org/10.1090/dimacs/017/06","url":null,"abstract":"We learned that valid deductive thinking begins with at least one universal premise and leads to a conclusion that is believed to be contained in the argument’s premises. Indeed, if the premises are true and the argument form is valid, the conclusion must be true. The universal statement in a syllogism allows us to move from a proposition about an entire class to a statement about some or all members of a class.","PeriodicalId":380455,"journal":{"name":"Language Computations","volume":"9 12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124522525","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Language acquisition in the MDL framework","authors":"J. Rissanen, E. Ristad","doi":"10.1090/dimacs/017/07","DOIUrl":"https://doi.org/10.1090/dimacs/017/07","url":null,"abstract":"The Minimum Description Length (MDL) principle provides guidance to the fundamental question of determining what a given set of observed data tells us about the underlying data generating machinery. Hence, in the broadest sense the MDL principle relates to the central question of all science, although its most useful applications have been to the more practical problem of tting statistical models to data. In this article, we review the MDL principle and demonstrate how it may be pro tably applied to the logical problem of language acquisition.","PeriodicalId":380455,"journal":{"name":"Language Computations","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128936944","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Relating phonetic and phonological categories","authors":"András Kornai","doi":"10.1090/dimacs/017/02","DOIUrl":"https://doi.org/10.1090/dimacs/017/02","url":null,"abstract":". Recent proposals to treat phonetic representations as the semantic interpretation of phonological representations are technically problematic to implement. The main di culty is that phonological representations are discrete while phonetic representations are continuous which makes the standard method of describing semantic interpretation as a homomorphism between sortally equivalent algebras hard to generalize. The paper solves the technical problem by introducing a notion of homomorphisms. First, the operation of concatenation is de ned in the usual way for strings and as `continuation' for continuous scalar-vector functions with nite support, and the set of phonetic representations is equipped with a measure. Next a.e. homomorphisms are rigorously de ned and the semantic relationship between phonological and phonetic categories is made explicit in terms of these homomorphisms. Finally constant target (triphone) models, which play a central role in speech recognition, are reconstructed in this semantic framework.","PeriodicalId":380455,"journal":{"name":"Language Computations","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133746971","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"General properties of stress and metrical structure","authors":"M. Halle, W. Idsardi","doi":"10.1090/dimacs/017/03","DOIUrl":"https://doi.org/10.1090/dimacs/017/03","url":null,"abstract":"","PeriodicalId":380455,"journal":{"name":"Language Computations","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133568033","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}