@article{stanojevic-steedman-2021-formal,
title = "Formal Basis of a Language Universal",
author = "Stanojevi{\'c}, Milo{\v{s}} and
Steedman, Mark",
journal = "Computational Linguistics",
volume = "47",
number = "1",
month = mar,
year = "2021",
address = "Cambridge, MA",
publisher = "MIT Press",
url = "https://aclanthology.org/2021.cl-1.2",
doi = "10.1162/coli_a_00394",
pages = "9--42",
abstract = {Steedman (2020) proposes as a formal universal of natural language grammar that grammatical permutations of the kind that have given rise to transformational rules are limited to a class known to mathematicians and computer scientists as the {``}separable{''} permutations. This class of permutations is exactly the class that can be expressed in combinatory categorial grammars (CCGs). The excluded non-separable permutations do in fact seem to be absent in a number of studies of crosslinguistic variation in word order in nominal and verbal constructions. The number of permutations that are separable grows in the number n of lexical elements in the construction as the Large Schr{\"o}der Number Sn−1. Because that number grows much more slowly than the n! number of all permutations, this generalization is also of considerable practical interest for computational applications such as parsing and machine translation. The present article examines the mathematical and computational origins of this restriction, and the reason it is exactly captured in CCG without the imposition of any further constraints.},
}

<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="stanojevic-steedman-2021-formal">
<titleInfo>
<title>Formal Basis of a Language Universal</title>
</titleInfo>
<name type="personal">
<namePart type="given">Miloš</namePart>
<namePart type="family">Stanojević</namePart>
<role>
<roleTerm authority="marcrelator" type="text">author</roleTerm>
</role>
</name>
<name type="personal">
<namePart type="given">Mark</namePart>
<namePart type="family">Steedman</namePart>
<role>
<roleTerm authority="marcrelator" type="text">author</roleTerm>
</role>
</name>
<originInfo>
<dateIssued>2021-03</dateIssued>
</originInfo>
<typeOfResource>text</typeOfResource>
<genre authority="bibutilsgt">journal article</genre>
<relatedItem type="host">
<titleInfo>
<title>Computational Linguistics</title>
</titleInfo>
<originInfo>
<issuance>continuing</issuance>
<publisher>MIT Press</publisher>
<place>
<placeTerm type="text">Cambridge, MA</placeTerm>
</place>
</originInfo>
<genre authority="marcgt">periodical</genre>
<genre authority="bibutilsgt">academic journal</genre>
</relatedItem>
<abstract>Steedman (2020) proposes as a formal universal of natural language grammar that grammatical permutations of the kind that have given rise to transformational rules are limited to a class known to mathematicians and computer scientists as the “separable” permutations. This class of permutations is exactly the class that can be expressed in combinatory categorial grammars (CCGs). The excluded non-separable permutations do in fact seem to be absent in a number of studies of crosslinguistic variation in word order in nominal and verbal constructions. The number of permutations that are separable grows in the number n of lexical elements in the construction as the Large Schröder Number Sn−1. Because that number grows much more slowly than the n! number of all permutations, this generalization is also of considerable practical interest for computational applications such as parsing and machine translation. The present article examines the mathematical and computational origins of this restriction, and the reason it is exactly captured in CCG without the imposition of any further constraints.</abstract>
<identifier type="citekey">stanojevic-steedman-2021-formal</identifier>
<identifier type="doi">10.1162/coli_a_00394</identifier>
<location>
<url>https://aclanthology.org/2021.cl-1.2</url>
</location>
<part>
<date>2021-03</date>
<detail type="volume"><number>47</number></detail>
<detail type="issue"><number>1</number></detail>
<extent unit="page">
<start>9</start>
<end>42</end>
</extent>
</part>
</mods>
</modsCollection>

%0 Journal Article
%T Formal Basis of a Language Universal
%A Stanojević, Miloš
%A Steedman, Mark
%J Computational Linguistics
%D 2021
%8 March
%V 47
%N 1
%I MIT Press
%C Cambridge, MA
%F stanojevic-steedman-2021-formal
%X Steedman (2020) proposes as a formal universal of natural language grammar that grammatical permutations of the kind that have given rise to transformational rules are limited to a class known to mathematicians and computer scientists as the “separable” permutations. This class of permutations is exactly the class that can be expressed in combinatory categorial grammars (CCGs). The excluded non-separable permutations do in fact seem to be absent in a number of studies of crosslinguistic variation in word order in nominal and verbal constructions. The number of permutations that are separable grows in the number n of lexical elements in the construction as the Large Schröder Number Sn−1. Because that number grows much more slowly than the n! number of all permutations, this generalization is also of considerable practical interest for computational applications such as parsing and machine translation. The present article examines the mathematical and computational origins of this restriction, and the reason it is exactly captured in CCG without the imposition of any further constraints.
%R 10.1162/coli_a_00394
%U https://aclanthology.org/2021.cl-1.2
%U https://doi.org/10.1162/coli_a_00394
%P 9-42

##### Markdown (Informal)

[Formal Basis of a Language Universal](https://aclanthology.org/2021.cl-1.2) (Stanojević & Steedman, CL 2021)

##### ACL