Divide and...conquer? On the limits of algorithmic approaches to syntactic semantic structure

09/11/2016
by   Diego Gabriel Krivochen, et al.
0

In computer science, divide and conquer (D&C) is an algorithm design paradigm based on multi-branched recursion. A D&C algorithm works by recursively and monotonically breaking down a problem into sub problems of the same (or a related) type, until these become simple enough to be solved directly. The solutions to the sub problems are then combined to give a solution to the original problem. The present work identifies D&C algorithms assumed within contemporary syntactic theory, and discusses the limits of their applicability in the realms of the syntax semantics and syntax morphophonology interfaces. We will propose that D&C algorithms, while valid for some processes, fall short on flexibility given a mixed approach to the structure of linguistic phrase markers. Arguments in favour of a computationally mixed approach to linguistic structure will be presented as an alternative that offers advantages to uniform D&C approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/17/2015

Why Bother With Syntax?

This short note discusses the role of syntax vs. semantics and the inter...
research
04/16/2018

Organization and Independence or Interdependence? Study of the Neurophysiological Dynamics of Syntactic and Semantic Processing

In this article we present a multivariate model for determining the diff...
research
05/29/2023

Syntax and Semantics Meet in the "Middle": Probing the Syntax-Semantics Interface of LMs Through Agentivity

Recent advances in large language models have prompted researchers to ex...
research
02/02/2016

The Grail theorem prover: Type theory for syntax and semantics

As the name suggests, type-logical grammars are a grammar formalism base...
research
08/29/2019

Shallow Syntax in Deep Water

Shallow syntax provides an approximation of phrase-syntactic structure o...
research
02/24/2022

Black-Box Algorithm Synthesis – Divide-and-Conquer and More

Algorithm synthesis is a newly emerging branch of program synthesis, tar...
research
09/10/2021

Predicting emergent linguistic compositions through time: Syntactic frame extension via multimodal chaining

Natural language relies on a finite lexicon to express an unbounded set ...

Please sign up or login with your details

Forgot password? Click here to reset