We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computation and Language

Title: The Combinatorics of \textit{Salva Veritate} Principles

Abstract: Various concepts of grammatical compositionality arise in many theories of both natural and artificial languages, and often play a key role in accounts of the syntax-semantics interface. We propose that many instances of compositionality should entail non-trivial combinatorial claims about the expressive power of languages which satisfy these compositional properties. As an example, we present a formal analysis demonstrating that a particular class of languages which admit salva vertitate substitutions - a property which we claim to be a particularly strong example of compositional principle - must also satisfy a very natural combinatorial constraint identified in this paper.
Subjects: Computation and Language (cs.CL); Formal Languages and Automata Theory (cs.FL)
Cite as: arXiv:2201.05173 [cs.CL]
  (or arXiv:2201.05173v1 [cs.CL] for this version)

Submission history

From: Norman Trushaev [view email]
[v1] Thu, 13 Jan 2022 19:00:56 GMT (210kb,D)

Link back to: arXiv, form interface, contact.