Filters








10,095 Hits in 3.8 sec

Natural languages and the Chomsky hierarchy

András Kornai
1985 Proceedings of the second conference on European chapter of the Association for Computational Linguistics -   unpublished
Three independent arguments are offered in favor of this position: one based on parsimony considerations, one employing the McCullogh-Pitts (1943) model of neurons, and a purely linguistic one.  ...  The central claim of the paper is that NL stringsets are regular.  ...  The usual disclaimers apply.  ... 
doi:10.3115/976931.976932 fatcat:vrb5e7zrabhyrowfk23i3cy2zu

Page 269 of Computational Linguistics Vol. 24, Issue 2 [page]

1998 Computational Linguistics  
Our essential arguments have been the following: The families of contextual languages are incomparable with some basic families in the Chomsky hierarchy (with LIN and CF) or in refinements of this hierarchy  ...  Marcus, Martin-Vide, and Padun Contextual Grammars Figure 5 Position of the families CL,,(FIN) in the Chomsky hierarchy.  ... 

Does Formal Complexity Reflect Cognitive Complexity? Investigating Aspects of the Chomsky Hierarchy in an Artificial Language Learning Study

Birgit Öttl, Gerhard Jäger, Barbara Kaup, Iris Berent
2015 PLoS ONE  
This study investigated whether formal complexity, as described by the Chomsky Hierarchy, corresponds to cognitive complexity during language learning.  ...  These behavioral findings do not seem to reflect complexity differences as described in the Chomsky Hierarchy.  ...  Author Contributions Conceived and designed the experiments: BO GJ BK. Performed the experiments: BO. Analyzed the data: BO. Wrote the paper: BO GJ BK.  ... 
doi:10.1371/journal.pone.0123059 pmid:25885790 pmcid:PMC4401728 fatcat:53dh4hanlbatdkb22ikpegmtz4

Universal Grammar and Biological Variation: An EvoDevo Agenda for Comparative Biolinguistics

Antonio Benítez-Burraco, Cedric Boeckx
2014 Biological Theory  
In particular, this variation seems to cast doubt on the purportedly homogeneous nature of the language faculty traditionally captured by the concept of "Universal Grammar."  ...  Recent advances in genetics and neurobiology have greatly increased the degree of variation that one finds in what is taken to provide the biological foundations of our species-specific linguistic capacities  ...  hierarchy in capturing the true nature (i.e., the constraints) of natural languages.  ... 
doi:10.1007/s13752-014-0164-0 pmid:24955079 pmcid:PMC4052002 fatcat:za4upl5mzzfq5ntirrvza7hrey

The neurobiology of syntax: beyond string sets

K. M. Petersson, P. Hagoort
2012 Philosophical Transactions of the Royal Society of London. Biological Sciences  
We then review the Chomsky hierarchy in the context of the theory of computation and formal learning theory.  ...  However, it is necessary to combine and constrain the interpretation of ALL results by theoretical models and empirical studies on natural language processing.  ...  This suggests that the distinctions made by the Chomsky hierarchy might not be natural from a learning perspective, whether in AGL or in natural language acquisition.  ... 
doi:10.1098/rstb.2012.0101 pmid:22688633 pmcid:PMC3367693 fatcat:r4k6wgdkcjf7bj5abldvcrd2ra

Basic word order frequencies or manning/parker contra tomlin

Bert Peeters
1991 Language Sciences  
ABSTBACT This paper is a reply to Manning and Parker's &rrtguage Sciences 11. 43-65 (1989)l recent contribution in this journal on the basic word order frequency hierarchy for natural languages.  ...  It argues that Manning and Parker are wrong when they assume that the majority of previously offered explanations for the hierarchy are to be rejected because of a flavor of Lamarckianism, a theory of  ...  According to Manning and Parker (1989) , the existing accounts for the basic word order frequency hierarchy are either of a formal or of a functional nature.  ... 
doi:10.1016/0388-0001(91)90006-m fatcat:7jzamvdzzfej7ghh7p35mua62y

Bio-inspired Grammatical Inference [chapter]

Leonor Becerra-Bonache
2011 Lecture Notes in Computer Science  
The field of Grammatical Inference was originally motivated by the problem of natural language acquisition.  ...  In this paper, we propose to improve models and techniques used in Grammatical Inference by using ideas coming from linguistic studies. In that way, we try to give a new bio-inspiration to this field.  ...  Location of Natural Languages in the Chomsky Hierarchy The question of where natural languages are located in the Chomsky hierarchy has been a subject of debate for a long time.  ... 
doi:10.1007/978-3-642-21344-1_33 fatcat:oiuqjmv4izclractw6cansu6wq

A Complete Hierarchy of Languages

Ramón Casares
2020 figshare.com  
The complete hierarchy explains the evolution of language on the assumption that it was driven by expressiveness, and consequently it explains that our language is complete because complete languages are  ...  We show that our thesis is true and, using the complete hierarchy, that our thesis is more specific and then more significant than other truths about human language.  ...  very close to language which was only mentioned briefly when developing the complete hierarchy, and which is also alien to Chomsky hierarchy: recursion.  ... 
doi:10.6084/m9.figshare.6126917.v4 fatcat:jhcl2rncgbhdfm7o3krzlgheoe

A Complete Hierarchy of Languages

Ramón Casares
2018 Figshare  
The complete hierarchy explains the evolution of language on the assumption that it was driven by expressiveness, and consequently it explains that our language is complete because complete languages are  ...  We show that our thesis is true and, using the complete hierarchy, that our thesis is more specific and then more significant than other truths about human language.  ...  very close to language which was only mentioned briefly when developing the complete hierarchy, and which is also alien to Chomsky hierarchy: recursion.  ... 
doi:10.6084/m9.figshare.6126917 fatcat:cvupsspdgfa2lbdp34iuqcpjx4

A Complete Hierarchy of Languages

Ramón Casares
2018 Figshare  
The complete hierarchy explains the evolution of language on the assumption that it was driven by expressiveness, and consequently it explains that our language is complete because complete languages are  ...  We show that our thesis is true and, using the complete hierarchy, that our thesis is more specific and then more significant than other truths about human language.  ...  T 1 , T 2 , and T 3 , correspond to our finitary language L ℵ . • Our decidable language L D is between his types T 0 and T 1 . ¶7 · Therefore, we can combine Chomsky hierarchy and the complete hierarchy  ... 
doi:10.6084/m9.figshare.6126917.v2 fatcat:fwv3g6enn5d7dhqdflv4evnul4

A Complete Hierarchy of Languages

Ramón Casares
2018 Figshare  
The complete hierarchy explains the evolution of language on the assumption that it was driven by expressiveness, and consequently it explains that our language is complete because complete languages are  ...  We show that our thesis is true and, using the complete hierarchy, that our thesis is more specific and then more significant than other truths about human language.  ...  close to language which was only mentioned briefly when developing the complete hierarchy, and which is also alien to Chomsky hierarchy: recursion.  ... 
doi:10.6084/m9.figshare.6126917.v1 fatcat:ir4j54g5lza3tkzmhjdn7kl4ii

Parallelism between Linguistics and Music – Noam Chomsky and Heinrich Schenker

Botond SZOCS
2021 Bulletin of the Transilvania University of Brașov. Series VIII, Performing arts  
The paper aims to compare musical language with verbal language, creating a new perspective on music and natural language.  ...  The three categories of linguistics, phonology, syntax and semantics are analyzed.  ...  The comparison of musical language with verbal language brings a new perspective not only on music, but also on natural language.  ... 
doi:10.31926/but.pa.2020.13.62.3.31 fatcat:muw4qjazsjd5tkoh4rkmmkcpoe

Universalism and Levels of Analysis

Wirya Omar Amin
2018 Cihan University-Erbil Scientific Journal  
It manifests some universal features common to all human languages. Finally it focuses on the concept of hierarchy in language by which the levels of linguistic analysis are specified.  ...  This paper is an attempt to present a brief account of the historical background of the idea of the universal grammar and its implications.  ...  This indicates that the combinations of the individual elements of language are not only linear but also hierarchical in nature.  ... 
doi:10.24086/cuesj.si.2018.n1a1 fatcat:zfyzcfep75gflhtdqmeremmfze

A Complete Hierarchy of Languages

Ramón Casares
2021 figshare.com  
The complete hierarchy explains the evolution of language on the assumption that it was driven by expressiveness, and consequently it explains that our language is complete because complete languages are  ...  We show that our thesis is true and, using the complete hierarchy, that our thesis is more specific and then more significant than other truths about human language.  ...  very close to language which was only mentioned briefly when developing the complete hierarchy, and which is also alien to Chomsky hierarchy: recursion.  ... 
doi:10.6084/m9.figshare.6126917.v5 fatcat:gn3v3cri5fdplkh33cmb7gvbpq

Page 4575 of Mathematical Reviews Vol. , Issue 98G [page]

1998 Mathematical Reviews  
We also examine the closure properties of the families in the Chomsky hierarchy under these operations.”  ...  Looking for characterizations of families in the Chomsky hierarchy other than those of regular and of recur- sively enumerable languages, we closely investigate the H systems with permitting context conditions  ... 
« Previous Showing results 1 — 15 out of 10,095 results