Superregular grammars do not provide additional explanatory power but allow for a compact analysis of animal song

11/05/2018
by   Takashi Morita, et al.
0

A pervasive belief with regard to the differences between human language and animal vocal sequences (song) is that they belong to different classes of computational complexity, with animal song belonging to regular languages, whereas human language is superregular. This argument, however, lacks empirical evidence since superregular analyses of animal song are understudied. The goal of this paper is to perform a superregular analysis of animal song, using data from gibbons as a case study, and demonstrate that a superregular analysis can be effectively used with non-human data. A key finding is that a superregular analysis does not increase explanatory power but rather provides for compact analysis. For instance, fewer grammatical rules are necessary once superregularity is allowed. This pattern is analogous to a previous computational analysis of human language, and accordingly, the null hypothesis, that human language and animal song are governed by the same type of grammatical systems, cannot be rejected.

READ FULL TEXT
research
05/08/2020

Computational Complexity of Synchronization under Regular Commutative Constraints

Here we study the computational complexity of the constrained synchroniz...
research
12/17/2021

Intersection and Union Hierarchies of Deterministic Context-Free Languages and Pumping Lemmas

We study the computational complexity of finite intersections and unions...
research
02/09/2018

The language (and series) of Hammersley-type processes

We study languages and formal power series associated to (variants of) H...
research
11/18/2014

Network Motifs Analysis of Croatian Literature

In this paper we analyse network motifs in the co-occurrence directed ne...
research
11/16/2017

One Model for the Learning of Language

A major target of linguistics and cognitive science has been to understa...
research
06/08/2016

Simplified Boardgames

We formalize Simplified Boardgames language, which describes a subclass ...
research
02/10/2017

Modeling Semantic Expectation: Using Script Knowledge for Referent Prediction

Recent research in psycholinguistics has provided increasing evidence th...

Please sign up or login with your details

Forgot password? Click here to reset