scholarly journals A Note on Weak vs. Strong Generation in Human Language

2015 ◽  
Vol 36 (2) ◽  
pp. 59-68 ◽  
Author(s):  
Naoki Fukui

Abstract This paper argues that various important results of formal language theory (e.g., the so-called Chomsky Hierarchy) may in fact be illusory as far as the human language faculty is concerned, as has been repeatedly emphasized by Chomsky himself. The paper takes up nested dependencies and cross-serial dependencies, the two important dependencies that typically show up in the discussion of the central classes of grammars and languages, and specifically shows that the fact that nested dependencies abound in human language while cross-serial dependencies are rather limited in human language can be naturally explained if we shift our attention from dependencies defined on terminal strings to abstract structures behind them. The paper then shows that nested dependencies are readily obtained by Merge, applying phase-by-phase, whereas cross-serial dependencies are available only as a result of copying Merge, which requires a constituency of the relevant strings. These results strongly suggest that dependencies are possible in human language only to the extent that they are the results from the structures that can be generated by Merge, leading to the conclusion that it is Merge-generability that determines various dependencies in human language, and that dependencies defined on the terminal strings are indeed illusory. A possible brain science experiment to demonstrate this point is also suggested.

2015 ◽  
Vol 370 (1664) ◽  
pp. 20140097 ◽  
Author(s):  
Martin Rohrmeier ◽  
Willem Zuidema ◽  
Geraint A. Wiggins ◽  
Constance Scharff

Human language, music and a variety of animal vocalizations constitute ways of sonic communication that exhibit remarkable structural complexity. While the complexities of language and possible parallels in animal communication have been discussed intensively, reflections on the complexity of music and animal song, and their comparisons, are underrepresented. In some ways, music and animal songs are more comparable to each other than to language as propositional semantics cannot be used as indicator of communicative success or wellformedness, and notions of grammaticality are less easily defined. This review brings together accounts of the principles of structure building in music and animal song. It relates them to corresponding models in formal language theory, the extended Chomsky hierarchy (CH), and their probabilistic counterparts. We further discuss common misunderstandings and shortcomings concerning the CH and suggest ways to move beyond. We discuss language, music and animal song in the context of their function and motivation and further integrate problems and issues that are less commonly addressed in the context of language, including continuous event spaces, features of sound and timbre, representation of temporality and interactions of multiple parallel feature streams. We discuss these aspects in the light of recent theoretical, cognitive, neuroscientific and modelling research in the domains of music, language and animal song.


Phonology ◽  
2019 ◽  
Vol 36 (2) ◽  
pp. 351-353
Author(s):  
Joe Pater

Much recent work has studied phonological typology in terms of Formal Language Theory (e.g. the Chomsky hierarchy). This paper considers whether Optimality Theory grammars might be constrained to generate only regular languages, and also whether the tools of formal language theory might be used for constructing phonological theories similar to those within Optimality Theory. It offers reasons to be optimistic about the first possibility, and sceptical about the second.


2018 ◽  
Vol 14 ◽  
pp. 457-462
Author(s):  
Aqilahfarhana Abdul Rahman ◽  
Wan Heng Fong ◽  
Nor Haniza Sarmin ◽  
Sherzod Turaev ◽  
Nurul Liyana Mohamad Zulkufli

DNA computing, or more generally, molecular computing, is a recent development at the interface of computer science and molecular biology. In DNA computing, many computational models have been proposed in the framework of formal language theory and automata such as Watson-Crick grammars and sticker systems. A Watson-Crick grammar is a grammar model that generates double stranded strings, whereas a sticker system is a DNA computing model of the ligation and annealing operations over DNA strands using the Watson-Crick complementarity to form a complete double stranded DNA sequence. Most of the proposed DNA computing models make use of this concept, including the Watson-Crick grammars and sticker systems. Watson-Crick grammars and their variants can be explored using formal language theory which allows the development of new concepts of Watson-Crick grammars.  In this research, a new variant of Watson-Crick grammar called a static Watson-Crick regular grammar is introduced as an analytical counterpart of sticker systems. The computation of a sticker system starts from a given set of incomplete double stranded sequence to form a complete double stranded sequence. Here, a static Watson-Crick regular grammar differs from a dynamic Watson-Crick regular grammar in generating double stranded strings: the latter grammar produces each strand string “independently” and only check for the Watson-Crick complementarity of a generated complete double stranded string at the end, while the former grammar generates both strand strings “dependently”, i.e., checking for the Watson-Crick complementarity for each complete substring. In this paper, computational properties of static Watson-Crick regular grammars are investigated to correlate with the Chomsky hierarchy and hierarchy of the families of dynamic Watson-Crick regular languages. The relationship between families of languages generated by static Watson-Crick regular grammars with several variants of sticker systems, Watson-Crick regular grammars and Chomsky grammars are presented by showing the hierarchy.


Languages ◽  
2021 ◽  
Vol 6 (1) ◽  
pp. 19
Author(s):  
Draško Kašćelan ◽  
Margaret Deuchar

Research on code-switching was the province of specialists in linguistics alone in the latter part of the twentieth century and is still a valuable source of insights into the human language faculty [...]


1990 ◽  
Vol 01 (04) ◽  
pp. 355-368
Author(s):  
ROBERT McNAUGHTON

This brief survey will discuss the early years of the theory of formal languages through about 1970, treating only the most fundamental of the concepts. The paper will conclude with a brief discussion of a small number of topics, the choice reflecting only the personal interest of the author.


2019 ◽  
Vol 4 (3) ◽  
Author(s):  
Robert Berwick ◽  
Noam Chomsky

In a response to Cedric Boeckx, Robert Berwick and Noam Chomsky defend and update their argument that the human language faculty is a species-specific property, with no known group differences and little variation.


Sign in / Sign up

Export Citation Format

Share Document